FCFS (First Come, First Serve) — простейший алгоритм составления расписания, который ставит процессы в очередь выполнения в том порядке, в котором они поступают. 1

Преимущества:

• Простота реализации и понимания. 14
• Минимальные накладные расходы на планирование, так как переключение контекста происходит только при завершении процесса. 1
• Отсутствие стагнации процессов, так как каждый процесс гарантированно получит возможность выполнения. 1
• Справедливость по отношению ко всем процессам, независимо от их длительности или приоритета. 1
• Подходит для длительных процессов или рабочих нагрузок, которые не имеют строгих временных ограничений. 2

Недостатки:

• Низкая пропускная способность системы, особенно если длительные процессы блокируют короткие (эффект конвоя). 1
• Высокое среднее время ожидания и время отклика, особенно для коротких процессов, если они находятся в конце очереди. 1
• Отсутствие приоритизации процессов, что может привести к проблемам с выполнением срочных задач. 1
• Неэффективное использование ресурсов процессора, особенно в системах с процессами различной длительности. 1
• Сложности с соблюдением дедлайнов процессов из-за отсутствия механизма приоритетов. 1