Cтраница 1
Заявки низшего приоритета не оказывают никакого влияния на заявки более высокого приоритета. [1]
Вероятность потери заявок низшего приоритета имеет максимум при изменении загрузки при любых отношениях времени обслуживания у. В области, где pi приближается кр, имеется резкое падение Р 1 из-за уменьшения потока заявок с большим временем обслуживания и приближением к однопотоковой системе. [2]
Отсутствие влияния дообслуживания заявок низшего приоритета для дисциплины с абсолютными приоритетами приводит к более быстрому изменению вероятностей потери заявок высших приоритетов при увеличении размеров автономных зон, чем при относительных приоритетах. При увеличении соотношения длительностей обслуживания у вероятность потери заявок высшего приоритета практически не меняется, а значения вероятности потери заявок низшего приоритета несколько снижаются. Однако при памяти, разделенной на зоны, снижение вероятности потери заявок низшего приоритета происходит при малых значениях Y в меньшей степени, чем при объединенной памяти. [3]
Кроме того, вероятность потери заявок низшего приоритета зависит от той доли общего времени, которая может оставаться на их обслуживание. [4]
В системе диспетчеризации с относительными приоритетами потеря заявки низшего приоритета может произойти только при наличии в буферной памяти т заявок любого типа и при поступлении в этот момент очередной заявки. [5]
Величина Л4 ( л - п4) УЛ2 есть вероятность потери заявки низшего приоритета из-за вытеснения ее из системы при поступлении требования высшего приоритета. [6]
Отметим, что первое слагаемое в правой части ( 28) есть вероятность потери заявки низшего приоритета из-за прерывания ее обслуживания заявкой высшего приоритета. [7]
Для дисциплины с абсолютными приоритетами обслуживание заявок высшего приоритета происходит практически независимо от состояния процесса обслуживания заявок низших приоритетов. Вероятность потери заявок высшего приоритета при общей буферной памяти может быть рассчитана как вероятность потери этих заявок при одном потоке с той же загрузкой и полным объемом буферной памяти. На вероятность потери заявок низших приоритетов существенно влияют загрузка, создаваемая заявками высших приоритетов, и сокращение доступного для заявок низших приоритетов объема буферной памяти, если она не разделена на зоны. [8]
Для дисциплин с относительными приоритетами, когда при отсутствии свободного места для заявок высшего приоритета исключается самая старая заявка низшего приоритета, имеется метод расчета вероятностей потери заявок двух приоритетов при произвольном распределении длительностей обслуживания заявок. Эта дисциплина при общей буферной памяти отличается сильной зависимостью вероятностей потери от отношения длительностей обработки заявок. Следовательно, программы, редко включающиеся, но требующие для своей реализации относительно большего времени непрерывного счета, целесообразно делить на части. Каждая из частей должна быть близка по времени реализации к остальным программам либо следует допускать возможность прерывания программы с большой длительностью реализации более короткими. При расчете необходимого объема буферной памяти следует также учитывать соотношение значений загрузки ВС заявками высшего и низшего приоритетов. [9]
При приоритетных дисциплинах вероятности потери заявок зависят от их типов и при больших загрузках реальные загрузки снижаются, в основном, за счет заявок низших приоритетов таким образом, что возможно полное прекращение решения задач низших приоритетов. Например, при приоритетном обслуживании десяти потоков, создающих равные входные загрузки, при суммарной загрузке р 1 1 практически полностью не будут обслуживаться заявки низшего приоритета и весьма сильно может прореживаться предпоследний по приоритету поток. В системах, где возможны перегрузки и недопустимо полное прекращение решения задач низшего приоритета, целесообразно для заявок группы низших приоритетов применять бесприоритетное обслуживание, что обеспечивает более равномерное прореживание заявок различных типов, или дисциплины с динамическим регулированием уровня приоритетности в зависимости от задержки или величины перегрузки. Во всех случаях прежде всего необходимо контролировать полную загрузку ЦВМ и номер приоритета, заявки которого попадают в область перегрузки и могут полностью теряться. [10]
Из ( 47) и ( 48) следует, что при большой нагрузке дисциплина чередования приоритетов по сравнению с дисциплиной относительных приоритетов уменьшает среднее время ожидания заявок низшего приоритета приблизительно в два раза. [11]
Здесь первое слагаемое отражает увеличение длительности ожидания за счет прерывания обслуживания заявками более высоких приоритетов, а второе характеризует уменьшение длительности ожидания заявок высших приоритетов за счет исключения ожидания, пока завершается дообслуживание заявок низших приоритетов. [12]
Из сравнения характеристик дисциплин с относительными и абсолютными приоритетами следует, что использование прерываний усиливает перераспределение времени ожидания между заявками высоких и низких приоритетов. В наибольшей степени увеличивается длительность ожидания заявок низших приоритетов, особенно при высокой общей загрузке ВС. [13]
В тех случаях, когда длительность передачи контрольных или сбойных сообщений существенно превышает время обслуживания информационных сообщений, вероятность потери последних может существенно возрасти даже при тех же значениях рк и Ар. Для определения Ри при этом необходимо проводить полный расчет вероятности потери заявок низшего приоритета в двухприоритетной системе или определять численные значения для выбранных параметров методом математического моделирования. [14]
Отсутствие влияния дообслуживания заявок низшего приоритета для дисциплины с абсолютными приоритетами приводит к более быстрому изменению вероятностей потери заявок высших приоритетов при увеличении размеров автономных зон, чем при относительных приоритетах. При увеличении соотношения длительностей обслуживания у вероятность потери заявок высшего приоритета практически не меняется, а значения вероятности потери заявок низшего приоритета несколько снижаются. Однако при памяти, разделенной на зоны, снижение вероятности потери заявок низшего приоритета происходит при малых значениях Y в меньшей степени, чем при объединенной памяти. [15]