Операционные системы



УПРАВЛЕНИЕ ПРОЦЕССОРАМИ И ЗАДАНИЯМИ В ОДНОПРОЦЕССОРНОМ ВЫЧИСЛИТЕЛЬНОМ КОМПЛЕКСЕ - часть 3


-         уровень реактивности интерактивного процесса;

-         приоритетность процесса;

-         частоту прерываний по отсутствию нужной страницы;

-         частоту прерывания с низкого приоритета на высокий;

-         длительность периода ожиданий ЦП процесса;

-         суммарное использование времени ЦП и оценочное время, необходимое для завершения.

Существует множество различных алгоритмов планирования процессов, преследующих различные цели и обеспечивающих различное качество мультипрограммирования. Среди этого множества алгоритмов рассмотрим подробнее две группы наиболее часто встречающихся алгоритмов: алгоритмы, основанные на приоритетах, и алгоритмы, основанные на квантовании.

В соответствии с алгоритмами, основанными на квантовании, смена активного процесса происходит, если::

1)процесс завершился и покинул систему;

2)произошла ошибка;

3)процесс перешел в состояние ОЖИДАНИЕ4

4)исчерпан квант процессорного времени, отведенный данному процессу.

Процесс, который исчерпал свой квант, переводится в состояние ГОТОВНОСТЬ и ожидает, когда ему будет предоставлен новый квант процессорного времени, а на выполнение, в соответствии с определенным правилом, выбирается новый процесс из очереди готовых. Таким образом, ни один процесс не занимает процессор надолго, поэтому квантование широко используется в системах разделения времени.

Кванты, выделяемые процессам, могут быть одинаковыми для всех процессов или различными. Кванты, выделяемые одному процессу, могут быть фиксированной величины или изменяться в разные периоды жизни процесса. Процессы, которые не полностью использовали выделенный им квант (например, из-за ухода на выполнение операций ввода-вывода), могут получить или не получить компенсацию в виде привилегий при последующем обслуживании.


Содержание  Назад  Вперед