Cтраница 2
При приоритетных дисциплинах вероятности потери заявок зависят от их типов и при больших загрузках реальные загрузки снижаются, в основном, за счет заявок низших приоритетов таким образом, что возможно полное прекращение решения задач низших приоритетов. Например, при приоритетном обслуживании десяти потоков, создающих равные входные загрузки, при суммарной загрузке р 1 1 практически полностью не будут обслуживаться заявки низшего приоритета и весьма сильно может прореживаться предпоследний по приоритету поток. В системах, где возможны перегрузки и недопустимо полное прекращение решения задач низшего приоритета, целесообразно для заявок группы низших приоритетов применять бесприоритетное обслуживание, что обеспечивает более равномерное прореживание заявок различных типов, или дисциплины с динамическим регулированием уровня приоритетности в зависимости от задержки или величины перегрузки. Во всех случаях прежде всего необходимо контролировать полную загрузку ЦВМ и номер приоритета, заявки которого попадают в область перегрузки и могут полностью теряться. [16]
Для дисциплины с абсолютными приоритетами обслуживание заявок высшего приоритета происходит практически независимо от состояния процесса обслуживания заявок низших приоритетов. Вероятность потери заявок высшего приоритета при общей буферной памяти может быть рассчитана как вероятность потери этих заявок при одном потоке с той же загрузкой и полным объемом буферной памяти. На вероятность потери заявок низших приоритетов существенно влияют загрузка, создаваемая заявками высших приоритетов, и сокращение доступного для заявок низших приоритетов объема буферной памяти, если она не разделена на зоны. [17]
Заявка 2-го типа при полной буферной памяти теряется при поступлении как заявки 2-го, так и заявки 1-го типа, если в памяти есть хотя бы одна заявка 2-го типа. Таким образом, за счет выбивания заявками высшего приоритета потеря заявок низшего приоритета возрастает в ( A t А 2) / Л2 раз. Если память заполнена только заявками 1-го типа, то поступившая заявка 2-го типа теряется с вероятностью, равной единице. [18]
Отсутствие влияния дообслуживания заявок низшего приоритета для дисциплины с абсолютными приоритетами приводит к более быстрому изменению вероятностей потери заявок высших приоритетов при увеличении размеров автономных зон, чем при относительных приоритетах. При увеличении соотношения длительностей обслуживания у вероятность потери заявок высшего приоритета практически не меняется, а значения вероятности потери заявок низшего приоритета несколько снижаются. Однако при памяти, разделенной на зоны, снижение вероятности потери заявок низшего приоритета происходит при малых значениях Y в меньшей степени, чем при объединенной памяти. [19]
Для дисциплины с абсолютными приоритетами обслуживание заявок высшего приоритета происходит практически независимо от состояния процесса обслуживания заявок низших приоритетов. Вероятность потери заявок высшего приоритета при общей буферной памяти может быть рассчитана как вероятность потери этих заявок при одном потоке с той же загрузкой и полным объемом буферной памяти. На вероятность потери заявок низших приоритетов существенно влияют загрузка, создаваемая заявками высших приоритетов, и сокращение доступного для заявок низших приоритетов объема буферной памяти, если она не разделена на зоны. [20]
При у, большем, чем объем памяти г, имеется максимум для вероятности потери заявок высшего приоритета, в котором вероятность потери в несколько раз выше, чем при малых и больших загрузках заявками 1-го типа. При общей загрузке р 0 8 - г - 1 0 максимум располагается при значениях pt в пределах 0 4 - - 0 8 и тем более симметрично, чем выше значение у. Таким образом, наибольшее влияние различия во времени обслуживания заявок наблюдается в том случае, когда загрузка заявками высшего приоритета в 1 - 3 раза больше, чем загрузка заявками низшего приоритета. [21]
На рис. 4.2.8 и 4.2.9 для сравнения пунктиром приведены значения вероятностей потери для бесприоритетной дисциплины. Характерно, что приоритетное упорядочивание обслуживания при значениях у 10 для р 0 9, р4 р2 и г 20 приводит к снижению по сравнению с бесприоритетным обслуживанием не только вероятности потери заявок высшего приоритета, но и вероятности потери заявок низшего приоритета. [22]
Примем, что 1 5 с 1 и длительность обслуживания распределена по показательному закону. Зависимость времени ожидания заявок с различными относительными приоритетами р от суммарной загрузки R приведена на рис. 3.15. Штриховая линия соответствует бесприоритетной дисциплине обслуживания. Характер зависимостей свидетельствует о том, что для дисциплины с относительными приоритетами при R - l резко ухудшаются характеристики обслуживания заявок низких приоритетов, в то время как длительности ожидания в очереди заявок высоких приоритетов изменяются сравнительно медленно. Характер изменения времени ожидания для бесприоритетной дисциплины обслуживания аналогичен характеру изменения времени ожидания заявок низших приоритетов. [23]
При небольших значениях Y рассмотренная дисциплина обслуживания обладает существенно меньшими вероятностями потери, чем бесприоритетная. При этом следует подчеркнуть, что вероятности потери заявок 1-го и 2-го приоритетов равны. Однако при у 20 - т - 50 при исследованном объеме памяти ( г 10 - г - 20) данная дисциплина диспетчеризации практически совпадает по вероятности потери заявки с бесприоритетной. Как уже отмечалось выше, для данной дисциплины имеются весьма сложные рекуррентные выражения [4.10], которые в принципе позволяют получить вероятности потери при произвольном распределении времени обслуживания заявок. Однако применение этих выражений для инженерных расчетов затруднительно. Поэтому сохраняет актуальность приближенная оценка характеристик для третьей приоритетной дисциплины. Рассмотрим приближенный метод оценки вероятностей потери заявок для двухприоритетной системы с наиболее сложной дисциплиной, учитывающей типы заявок. Заявка низшего приоритета может записываться только на свободное место или на место, занятое заявкой такого же типа. Время обслуживания постоянное и зависит от типа заявки. [24]