Первым поступил — первым обслужен

Простейшая стратегия планирования " первым поступил — первым обслужен" (first-come-first-served — FCFS) известна также как схема " первым пришел — первым вышел", или схема строгой очередности. Как только процесс становится готовым к выполнению, он присоединяется к очереди готовых процессов. При прекращении выполнения текущего процесса для выполнения выбирается процесс, который находился в очереди дольше других. Стратегия FCFS гораздо лучше работает для длинных процессов, чем для коротких.

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

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

Круговое планирование

Очевидный путь повышения эффективности работы с короткими процессами в схеме FCFS — использование вытеснения на основе таймера. Простейшая стратегия, основанная на этой идее, — стратегия кругового (карусельного) планирования (round robin — RR). Таймер генерирует прерывания через определенные интервалы времени. При каждом прерывании исполняющийся в настоящий момент процесс помещается в очередь готовых к выполнению процессов, и начинает выполняться очередной процесс, выбираемый в соответствии со стратегией FCFS. Эта методика известна также как квантование времени (time slicing), поскольку перед тем как оказаться вытесненным, каждый процесс получает квант времени для выполнения.

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

Круговая стратегия эффективна в системах общего назначения с разделением времени и в системах обработки транзакций.

Однако процесс, ориентированный на работу с процессором, получает значительно большее процессорное время, что приводит к снижению производительности процессов с интенсивным вводом-выводом, неэффективному использованию устройств ввода-вывода и увеличению времени отклика.