Cтраница 2
При проектировании алгоритмов управляющей ЦВМ, а также при настройке уже разработанной операционной системы возникает задача выбора оптимального соотношения между основными и вклинивающимися подпрограммами. Эта задача может быть формализована следующим образом. Пусть в ЦВМ поступает п пуассоновских потоков заявок, характеризующихся параметрами Яг, Bt ( f) и ait и каждому потоку назначен свой приоритет обслуживания k таким образом, что потоки с меньшим значением k имеют более высокий приоритет. Заявки второго класса соответствуют основным подпрограммам ЦВМ и обслуживаются в порядке относительного приоритета. Заявки первого класса соответствуют вклинивающимся подпрограммам. [16]
PI Р2 Р, и определяется вероятностью образования очереди, равной объему памяти г. В отличие от одномерного потока, где вероятность потери определялась только загрузкой р и объемом памяти г ( при постоянном времени обслуживания), в данном случае имеются еще параметры, которые характеризуют соотношения интенсив-ностей потоков и интенсивностей обслуживания. Эти параметры далее рассматриваются в виде отношения значений времени обслуживания у Tz / Ti и значения загрузки заявками первого типа р4, которое при фиксированной полной загрузке р однозначно определяет загрузку заявками второго типа. [17]