Cтраница 1
Заявки первого класса влияют на величину Sk только через моменты своего поступления и период занятости, которые, очевидно, не зависят от дисциплины внутри этого класса. Докажем теперь, что Sh не зависит от дисциплины внутри второго класса. В силу обычного закона сохранения, очевидно, достаточно доказать, что среднее время ожидания заявок первого ( объединенного) потока Wi не зависит от дисциплины внутри второго класса. [1]
Для заявок первого класса, обладающих абсолютными приоритетами по отношению ко всем остальным заявкам, характерна независимость среднего времени ожидания от характеристик обслуживания заявок с более низкими приоритетами. [2]
Для определения времени ожидания заявок первого класса воспользуемся выражением (3.18), полученным для дисциплины с абсолютными приоритетами, помня, что заявки второго класса не оказывают влияния на характеристики обслуживания заявок первого класса. [3]
Принимая во внимание независимость характеристик обслуживания заявок первого класса от характеристик обслуживания заявок второго класса, можно заключить, что определение времени ожидания заявок первого класса должно проводиться как для случая обычной системы с одним классом приоритетов, в который поступает М1 типов заявок. [4]
Для таких вариантов дисциплин обслуживания времена ожидания заявок первого класса могут быть определены на основе выражений, полученных в предыдущих параграфах для простейших дисциплин обслуживания заявок. [5]
Внутри каждого класса заявки обслуживаются в порядке относительного приоритета, но все заявки первого класса могут прерывать обслуживание заявок второго класса, которые затем дообслуживаются по мере освобождения ЦВМ от заявок первого класса. Таким образом, между первым и вторым классом заявок соблюдается дисциплина обслуживания с абсолютными приоритетами. [6]
Заявки второго и третьего классов могут рассматриваться как заявки с относительными приоритетами, время ожидания которых увеличено за счет прерывания заявками первого класса, причем заявки третьего класса обладают самым низким относительным приоритетом. [7]
Принимая во внимание независимость характеристик обслуживания заявок первого класса от характеристик обслуживания заявок второго класса, можно заключить, что определение времени ожидания заявок первого класса должно проводиться как для случая обычной системы с одним классом приоритетов, в который поступает М1 типов заявок. [8]
Из рисунка видно, что при малом быстродействии процессора резко увеличивается время ожидания заявок второго класса, в то время как время ожидания заявок первого класса увеличивается незначительно. [9]
Внутри каждого класса заявки обслуживаются в порядке относительного приоритета, но все заявки первого класса могут прерывать обслуживание заявок второго класса, которые затем дообслуживаются по мере освобождения ЦВМ от заявок первого класса. Таким образом, между первым и вторым классом заявок соблюдается дисциплина обслуживания с абсолютными приоритетами. [10]
Для определения времени ожидания заявок первого класса воспользуемся выражением (3.18), полученным для дисциплины с абсолютными приоритетами, помня, что заявки второго класса не оказывают влияния на характеристики обслуживания заявок первого класса. [11]
Таким образом, в / - м классе находится М / типов заявок, причем УИ1 М2 УИ3УИ, где М - общее число типов заявок в системе. Будем иметь в виду, что все заявки первого класса обладают абсолютным приоритетом по отношению к заявкам второго и третьего классов и все заявки второго класса - относительным приоритетом по отношению к заявкам третьего класса. Определим средние времена ожидания заявок различных типов. [12]
При проектировании алгоритмов управляющей ЦВМ, а также при настройке уже разработанной операционной системы возникает задача выбора оптимального соотношения между основными и вклинивающимися подпрограммами. Эта задача может быть формализована следующим образом. Пусть в ЦВМ поступает п пуассоновских потоков заявок, характеризующихся параметрами Яг, Bt ( f) и ait и каждому потоку назначен свой приоритет обслуживания k таким образом, что потоки с меньшим значением k имеют более высокий приоритет. Заявки второго класса соответствуют основным подпрограммам ЦВМ и обслуживаются в порядке относительного приоритета. Заявки первого класса соответствуют вклинивающимся подпрограммам. [13]