Предыдущий раздел | Оглавление | Следующий раздел |
3.4.2.1. Алгоритм "Первым пришел — первым обслужен"
При использовании данного алгоритма центральный процессор выделяется процессам в порядке поступления их запросов. По сути, используется одна очередь процессов, находящихся в состоянии готовности. При блокировке выполняемого процесса следующим запускается первый процесс, стоящий в очереди. Когда заблокированный процесс переходит в состояние готовности, он, подобно только что поступившему заданию, помещается в конец очереди, после всех ожидающих процессов.
Сильной стороной этого алгоритма является простота его понимания и такая же простота его программирования. К сожалению, принцип «первым пришел — первым обслужен» страдает и существенными недостатками, связанными в первую очередь с неэффективным выполнением неравнозначных процессов.
Предыдущий раздел | Оглавление | Следующий раздел |