Относительный приоритет

Cтраница 2

Очередь ( с относительными приоритетами или без приоритетов) имеет наименование queue. Если приоритеты не учитываются, то транзакты упорядочиваются в очереди в порядке поступления. Когда приоритеты учитываются, транзакт попадает не в хвост очереди, а в конец своей приоритетной группы. Приоритетные группы упорядочиваются от головы очереди к хвосту в порядке уменьшения приоритета. [16]

Первый поток наделен относительным приоритетом: из памяти анализатора в первую очередь на приборы пропускаются сигналы первой группы. Среди ожидающих сигналов одной группы действует правило: первым пришел - первым обслужен. В результате оператор поочередно посылает регулирующие импульсы различными органами управления. [17]

Для дисциплины с относительными приоритетами все элементы подобной матрицы равны единице, так как взаимные прерывания запрещены полностью. [18]

Для дисциплин с относительными приоритетами, когда при отсутствии свободного места для заявок высшего приоритета исключается самая старая заявка низшего приоритета, имеется метод расчета вероятностей потери заявок двух приоритетов при произвольном распределении длительностей обслуживания заявок. Эта дисциплина при общей буферной памяти отличается сильной зависимостью вероятностей потери от отношения длительностей обработки заявок. Следовательно, программы, редко включающиеся, но требующие для своей реализации относительно большего времени непрерывного счета, целесообразно делить на части. Каждая из частей должна быть близка по времени реализации к остальным программам либо следует допускать возможность прерывания программы с большой длительностью реализации более короткими. При расчете необходимого объема буферной памяти следует также учитывать соотношение значений загрузки ВС заявками высшего и низшего приоритетов. [19]

В системах с относительным приоритетом требование, не обладающее приоритетом, обслуживается до конца, и только после завершения обслуживания начинает выполняться приоритетная заявка. [20]

Как правило, устанавливают относительный приоритет сигналам ТС по сравнению с командами ТУ. Оператор или ЭВМ при этом должны повторно послать команду ТУ. [21]

В системе диспетчеризации с относительными приоритетами потеря заявки низшего приоритета может произойти только при наличии в буферной памяти т заявок любого типа и при поступлении в этот момент очередной заявки. [22]

Требования первого типа наделяются относительным приоритетом перед требованиями второго типа в случае, если в буфере находится менее чем / г требований второго типа. Если буфер заполнен, то обслуживаются требования второго типа, после чего они покидают систему. [23]

При использовании дисциплины с относительными приоритетами обслуживание каждого вновь поступающего требования, даже самого высокого приоритета, может начинаться лишь после того, как освободится обслуживающее устройство. Поэтому для требований высокого приоритета время ожидания в очереди может оказаться весьма значительным. Уменьшение времени ожидания важных требований может быть осуществлено лишь за счет введения дисциплины с абсолютными приоритетами. В этом случае, как и в системе с относительными приоритетами, каждый поток требований получает свой приоритет, но если поступает требование более высокого приоритета, процесс обслуживания требований низшего приоритета прерывается и начинает обслуживаться требование высшего приоритета. Прерванное же требование становится в очередь и ожидает возможности начать обслуживаться с того места, где произошло прерывание. Если же в момент поступления обслуживается требование приоритета не ниже, чем поступившее, то поступившее требование становится в очередь. [24]

Одноканальная система обслуживания с абсолютным приоритетом. [25]

Обычно различают системы с абсолютным и относительным приоритетом. В системах с абсолютным приоритетом заявка, обладающая приоритетом, немедленно принимается к обслуживанию каналом, занятым обслуживанием заявки без приоритета в обслуживании. После того, как требование, обладающее приоритетом, обслужено и в очереди нет других приоритетных требований, возобновляется прерванное обслуживание требования, не обладающего приоритетом. [26]

Пусть используется дисциплина обслуживания с динамическими относительными приоритетами. Примем, что время выполнения программ распределено по экспоненциальному закону со средними & iQi / B, где В - быстродействие процессора ЦУС. [27]

Из предыдущей главы известно, что относительные приоритеты, установленные по оптимальному правилу нумерации потоков ( г / при cJbi Cjfbj), повышают эффективность по сравнению с бесприоритетной системой. Следующий шаг в повышении эффективности системы состоит в том, что, пользуясь информацией о ходе обслуживания, выбранную систему приоритетов дополняем оптимальной системой прерываний обслуживания. [28]

Реализация ответов на запрос в порядке относительных приоритетов связана с учетом принадлежности абонента к той или иной приоритетной группе и момента поступления на обработку. [29]

При вводе этой программы определяется значение относительного приоритета, которое позволит ей получать половину общего числа сервисных единиц. После этого программа с вычисленным значением приоритета помещается в диспетчерскую очередь. Однако в результате конкуренции между параллельно выполняющимися программами, а также из-за несбалансированности потребления ресурсов на отдельных этапах выполнения рассматриваемой программы может получиться, что на очередном интервале она получит не строго 50 % всех единиц обслуживания, а чуть больше или чуть меньше. По окончании очередного интервала управление передается промежуточному планировщику, который определяет, сколько единиц получено данной программой и идет ли ее выполнение по графику, а если нет, то опережает ли оно график или отстает от него. При отставании от графика предпринимается попытка увеличить скорость выполнения путем повышения приоритета программы. Если в течение следующего интервала догнать график все равно не удается, то принимаются более серьезные меры - от частичной до полной свертки остальных заданий с целью освобождения системных ресурсов для выполнения критичной по времени программы. [30]

Страницы: 1 2 3 4