Операционные системы. Учебное пособие. Марапулец Ю.В. - 50 стр.

                           Рис.2.2. Дисциплины диспетчеризации

     Самой простой в реализации является дисциплина FCFS (first come - first served),
согласно которой задачи обслуживаются «в порядке очереди», то есть в порядке их по-
явления. Те задачи, которые были заблокированы в процессе работы (попали в какое-
либо из состояний ожидания, например, из-за операций ввода/вывода), после перехода в
состояние готовности ставятся в эту очередь готовности перед теми задачами, которые
еще не выполнялись. Другими словами, образуются две очереди (рис.2.3): одна очередь
образуется из новых задач, а вторая очередь - из ранее выполнявшихся, но попавших в
состояние ожидание. Такой подход позволяет реализовать стратегию обслуживания «по
возможности заканчивать вычисления в порядке их появления». Эта дисциплина обслу-
живания не требует внешнего вмешательства в ход вычислений, при ней не происходит
перераспределение процессорного времени.




                                           52