3.3. Принцип планирования процессов Наименьшее оставшееся время выполнения.
Этот принцип является аналогом принципа планирования Кратчайшая задача – первая, но отличие заключается в том, что, если приходит новый процесс, то его полное время выполнения сравнивается с оставшимся временем выполнения текущего процесса: если время выполнения нового процесса меньше, чем оставшееся время выполнения текущего процесса, то текущий процесс приостанавливается и выполняется новый процесс; иначе – продолжает выполняться текущий процесс.
Например, для следующей постановки в очередь
2 4 2 6 2
(1) (2) (3) (4) (5)
4 2
(6) (7)
1
(8)
выполнение процессов планируется следующим образом:
2 2 2 4 1 2 1 4 5
(1) (3) (5) (2) (4) (7) (8) (6) (4)
3.4. Принцип трехуровневого планирования процессов.
Рассмотрим следующую очередь:
Планировщик доступа выбирает задачи оптимальным образом (например, процессы, ограниченные процессором и вводом/выводом).
Планировщик памяти выгружает и загружает некоторые процессы на диск, если процессов в оперативной памяти слишком много. Количество процессов, находящихся в памяти, называется степенью многозадачности.
Планировщик процесса предоставляет процессор тому или иному процессу в зависимости от принятой стратегии, т. е. от используемого принципа планирования процессов (FIFO, Кратчайшая задача – первая, Наименьшее оставшееся время выполнения).