Связь в FCFS и алгоритме циклического планирования

В этой статье мы увидим, что FCFS - это особый вид алгоритма Round Robin, а Round Robin - это особый вид алгоритма FCFS. Также мы рассмотрим отношения друг с другом. Обсудим по порядку.

Алгоритм планирования в порядке очереди (FCFS):

FCFS - это простейший алгоритм планирования ЦП, который выполняет процесс, который идет первым. Это не вытесняющий алгоритм. Процесс, который поступает в очередь готовности, сначала исполняется ЦП, затем вторым, затем третьим и так далее. Решающим фактором здесь является время прибытия процессов. Очередь готовности действует как очередь FIFO (первым пришел - первым обслужен).

Алгоритм планирования FCFS с диаграммой Ганта

Алгоритм Round Robin (RR):

Алгоритм планирования Round Robin - это алгоритм планирования с вытеснением. Он использует понятие временного отрезка или кванта времени. Процесс, находящийся в начале очереди готовности, может быть выполнен первым, но только в течение разового кванта. По мере того как в очередь готовности добавляются новые и новые процессы, текущий процесс вытесняется и добавляется в конец очереди готовности. Следующий процесс получает шанс, опять же на промежуток разового кванта. Этот алгоритм разработан для систем с разделением времени.

FCFS - это особый вид алгоритма RR:

FCFS с большим квантом времени действует как алгоритм RR. Представьте себе алгоритм RR с настолько большим временным интервалом, что он равен или больше, чем время пакета самого длинного процесса, тогда каждый процесс будет выполняться так, как они поступают в очередь готовности. Вытеснения не будет. Он будет действовать так же, как алгоритм FCFS. Итак, мы говорим, что FCFS - это особый вид алгоритма RR, когда FCFS имеет большой квант времени.

Примечание -

Здесь мы не говорим, что RR не является особым видом FCFS, потому что FCFS не поддерживает концепцию кванта времени. RR может быть особым типом FCFS, но у него есть отдельное условие, упомянутое ниже.

RR - это особый вид алгоритма FCFS:

В RR, когда процесс не полностью выполняется в пределах одноразового кванта, он вытесняется и снова добавляется в очередь готовности с новым временем прибытия. В очередь готовности вводится новый процесс. Итак, RR выполняет их один за другим, когда они попадают в очередь готовности. Никакого другого типа приоритета здесь не используется. Итак, мы говорим, что RR - это особый вид алгоритма FCFS, когда задание вытесняется и снова присоединяется к очереди готовности с новым временем прибытия.