Алгоритмы управления временем процессора в ОС
31. Алгоритмы управления временем процессора в ОС
1. FIFO - формирование очереди и выделения квантов времени происходит следующим образом – очередь формируется по принципу FIFO, а квант времени выделяется бесконечный.
2. RR(Round Robin) - – очередь формируется по принципу FIFO, а квант времени постоянный (этот алгоритм наилучший, если обслуживание процессов равноправно).
3. Приоритетное планирование – квант времени постоянный очередь формируется по приоритетам, которые процессы выпадают из обслуживания, но данный алгоритм позволяет выделить превелигированные процессы.
4. Алгоритм с вычисляемым квантом времени – очередь формируется по принципу FIFO, а квант времени вычисляется по приоритету(qk=q*pk, где pk называется диспетчерским приоритетом).
5. Алгоритм с использованием очередей с обратной связью – очередь формируется по принципу очередей с обратной связью, а квант времени вычисляется по приоритету
32. Алгоритм вытесняющей многозадачности управления временем процессора в ОС WINDOWS.
Данный алгоритм является модификацией предыдущих алгоритмов. В алгоритме с вычисляемой многозадачностью используется два приоритета: базовый (формировка очереди) и текущий (очередь переходит между активным и пассивным состоянием).
Очередь динамически делится на несколько групп (основная, выше основной, ниже основной, наинизшая наивысшая) – это очередь с обратной связью (существует 32 очереди с различными приоритетами).
 Данный алгоритм позволяет ускорить процесс выполнения.
Блокирование может происходить с частью управляющей информации об этом процессе. Для него операционная система должна подгрузить остаток управляющей информации.
Если в очереди нет процесса с таким же приоритетом, то ему выделяется больше времени. Данный процесс выполняется до тех пор, пока не кончится его квант времени или не поступит процесс с более высоким приоритетом. При вытеснении данного процесса процессом с более высоким приоритетом старым процесс сохранит свой квант времени.
|
