First Come First Served

Что такое метод «первым пришел, первым обслужен»?
First Come First Serve (FCFS) – это алгоритм планирования операционной системы, который автоматически выполняет запросы и процессы в очереди в порядке их поступления. Это самый простой алгоритм планирования процессора. В алгоритме этого типа процессы, которые сначала запрашивают ЦП, сначала получают распределение ЦП. Это управляется с помощью очереди.
Когда процесс входит в готовую очередь, его PCB (блок управления процессом) связывается с хвостом очереди и, когда ЦП становится свободным, его следует назначить процессу в начале очереди FIFO.

Характеристики метода FCFS
Он поддерживает алгоритм упреждающего планирования.
Задания всегда выполняются в порядке поступления.
Этот метод имеет низкую производительность, и общее время ожидания довольно велико.
Это легко реализовать и использовать.
1
3
4
2

Пример планирования FCFS
Реальный пример метода FCFS – покупка билета в кино на кассе. В этом алгоритме планирования человек обслуживается согласно порядку очереди. Человек, который прибывает первым в очереди, сначала покупает билет, а затем следующий. Это будет продолжаться до тех пор, пока последний человек в очереди не купит билет. Используя этот алгоритм, процесс ЦП работает аналогичным образом.

Как работает FCFS?
Расчет среднего времени ожидания
Вот пример пяти процессов, прибывающих в разное время. Каждый процесс имеет разное время посылки.
Используя алгоритм планирования FCFS, эти процессы обрабатываются следующим образом.
0

Шаг 0)
Процесс начинается с P4, который имеет время прибытия 0
Очередь
Выполняющиеся процесс
DOWN

Шаг 1)
В момент времени = 1 приходит P3. P4 все еще выполняется. Следовательно, P3 хранится в очереди.
DOWN

Шаг 2)
В момент времени = 2 прибывает P1, который сохраняется в очереди.
DOWN

Шаг 3)
В момент времени = 3 процесс P4 завершает свое выполнение.
DOWN
Шаг 4)
В момент времени = 4, P3, который является первым в очереди, начинает выполнение.

Шаг 5)
В момент времени = 5 приходит P2, и он сохраняется в очереди.
DOWN

Шаг 6)
В момент 11 P3 завершает свое выполнение.
DOWN
Шаг 7)
В момент времени = 11, P1 начинает выполнение. Он имеет время пакета 6. Он завершает выполнение через интервал времени 17
Шаг 8)
В момент времени = 17, P5 начинает выполнение. Он имеет время пакета 4. Он завершает выполнение в момент времени = 21

Шаг 9)
В момент времени = 21 P2 начинает выполнение. Он имеет время пакета 2. Он завершает выполнение через интервал времени 23
DOWN
Шаг 10)
Рассчитаем среднее время ожидания для приведенного выше примера.
Вычисляем среднюю продолжительность ожидания
P4 = 0 – 0 = 0
P3 = 3 – 1 = 2
P1 = 11 – 2 = 9 (0 + 2 + 9 + 13 + 16) / 5 = 40 / 5 = 8
P5 = 17 – 4 = 13
P2 = 21 – 5 = 16