Операционные системы: архитектура и управление процессами. Макаров П.С. - 58 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

58
• •••••••
• •••••••
• ••••••
• ••••••
• ••••••
    ( , 
.),  -  .
•••••
-   .
•••••• • • ••••••••••••
•••••• • • • •••••••••••
••••••••• • •••••••
••••••••• • •••••••
Ý - 
Ý   
Ý   
Ý     
(, )
Ý  (  ’ù,
)
Ý   -’ù,. .
Рис. 23
Планирование процессов включает в себя решение следующих задач:
• определение момента времени для смены выполняемого процесса;
• выбор процесса на выполнение из очереди готовых процессов;
• переключение контекстов «старого» и «нового» процессов.
Первые две задачи решаются программными средствами, а последняя в
значительной степени аппаратно.
Существует множество различных алгоритмов планирования процессов,
по разному решающих вышеперечисленные задачи, преследующих различные
цели и обеспечивающих различное качество мультипрограммирования. Среди
этого множества алгоритмов рассмотрим подробнее две группы наиболее часто
встречающихся алгоритмов: алгоритмы, основанные на квантовании, и алго-
ритмы, основанные на приоритетах.
В соответствии с алгоритмами, основанными на квантовании, смена ак-
тивного процесса происходит, если,
• процесс завершился и покинул систему;
• произошла ошибка;
• процесс перешел в состояние ОЖИДАНИЕ;
• исчерпан квант процессорного времени, отведенный данному про-
цессу.
Процесс, который исчерпал свой квант, переводится в состояние
ГОТОВНОСТЬ и ожидает, когда ему будет предоставлен новый квант процес-
сорного времени, а на выполнение в соответствии с определенным правилом

Страницы