Операционные системы. Курс лекций

FCFS (первым пришел – первого обслужили).


Является наиболее простой стратегией диспетчеризации процессов и заключается в том, что процессорное время предоставляется тому процессу, который раньше всех его запросил.

Когда процесс попадает в очередь готовых, он становиться в конец очереди.

Среднее время ожидания для дисциплины FCFS достаточно велико и зависит от порядка поступления процессов в очередь готовых.

К достоинствам этой дисциплины относятся: простота реализации и малые расходы системных ресурсов на формирование очереди задач.

При увеличении загрузки вычислительной системы, растет среднее время ожидания обслуживания. Причем короткие задания вынуждены ожидать столько же, сколько и трудоемкие задания. Для устранения этого недостатка была разработана дисциплина SJF.

2.



Содержание раздела