Cтраница 3
Наиболее широкое применение в системах реального времени получили приоритетные дисциплины - относительные и абсолютные и их различные сочетания. При достоверных параметрах потоков и обслуживания методами математического программирования или теории расписаний может быть составлен единственный на все время функционирования план обслуживания заявок. Однако в ряде случаев моменты поступления заявок не могут быть известны точно, поэтому возникает необходимость создания плана обслуживания только для имеющейся в буферной памяти совокупности заявок с последующей корректировкой этого плана по мере поступления очередной заявки. Затраты времени на оперативное изменение плана обслуживания должны быть малы по сравнению со временем обслуживания заявок, что предъявляет особые требования к алгоритмам оптимального планирования обслуживания. [31]