Очередь процессов Завершение или блокирование

в состоянии готовности процесса и освобождение ЦП

Центральный

процессор

Рис.3.5. Дисциплина планирования FIFO

Это самый простой для реализации принцип планирования. Однако в этом случае менее важные процессы могут заставлять ждать более приоритетные. Этот принцип неприменим в системах, где пользователи работают в интерактивном режиме, а также в системах реального времени, так как он не гарантирует приемлемого времени ответа. В современных ОС эта дисциплина планирования применяется в сочетании с другими способами планирования. Например, во многих системах используется планирование в соответствии с приоритетами, но для процессов, имеющих одинаковые приоритеты, предусмотрено вторичное ранжирование по принципу FIFO.

Простейшей дисциплиной, предусматривающей возможность переключения, является дисциплина планирования RR (Round Robin) - циклическое или круговое планирование. При реализации этой дисциплины процессы встают в очередь в порядке их попадания в состояние готовности, но очередному процессу из очереди процессор предоставляется в распоряжение на ограниченное время, называемое квантом. По истечении выделенного процессу кванта времени (если в течение этого промежутка времени процесс не был завершен) процессор у него забирается и передается очередному готовому процессу, оказавшемуся в очереди первым (рис.2.6).