Операционные системы: управление памятью. Макаров П.С. - 48 стр.

UptoLike

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

Рубрика:

Рис. 33

SCHED_FIFO: планировщик FIFO (First In-First Out)

Алгоритм SCHED_FIFO можно использовать только со

значениями статическогоприоритета, большими нуля.Это означает, что если

процесс с алгоритмом SCHED_FIFO готов к работе, то он сразу запустится,

а все обычные процессы с алгоритмом SCHED_OTHER будут приостановлены.

SCHED_FIFO – это простой алгоритм без квантования времени. Процессы,

работающие согласно

алгоритму SCHED_FIFO, подчиняются следующим

правилам: процесс с алгоритмом SCHED_FIFO, приостановленный другим

процессом с большим приоритетом, останется в начале очереди процессов с

равным приоритетом, и его исполнение будет продолжено сразу после того,

как закончатся процессы с большими приоритетами. Когда процесс с

алгоритмом SCHED_FIFO готов к работе, он помещается в конец очереди

процессов

с тем же приоритетом. Вызов функции sched_setscheduler или

sched_setparam , который посылается процессом под номером pid с

алгоритмом SCHED_FIFO, приведет к тому, что процесс будет перемещен в

конец очереди процессов с тем же приоритетом. Процесс, вызывающий

sched_yield, также будет помещен в конец списка. Других способов

перемещения процесса с

алгоритмом SCHED_FIFO в очереди процессов с

одинаковыми статическим приоритетом не существует. Процесс с алгоритмом

SCHED_FIFO работает до тех пор, пока не будет заблокирован запросом на