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

В этом случае требования, поступающие в систему, становятся в очередь переднего плана к процессору. Если после получения кванта обслуживания требование еще не обработано, оно поступает в очередь заднего плана, заявки из которого обслуживаются только тогда, когда пуста очередь переднего плана.

Этот редким можно рассматривать как вариант кругового опроса, когда заявка, получившая квант обслуживания увеличивает свой приоритет и, в результате, становится в начало очереди на обслуживание.

В приводимой ниже модели сравниваются вое три алгоритма обслуживания заявок. Таблица DISP собирает статистику с распределении времени пребывания в системе, функция NUMB определяет число квантов, требуемое для обслуживания каждой конкретной заявки. Во всех трех прогонах модели входном поток запросов полностью идентичен.

SIMULATE

NUMB FUNCTION RN2,C2

0,1/1,11

DISTR TABLE MP2,50,50,20