Cтраница 3
Соотношение (5.23) справедливо также при выборе относительных приоритетов. Следовательно, если закон распределения времени грузовых операций произволен, для минимизации эксплуатационных затрат при выборе оптимальных абсолютных и относительных приоритетов следует рассматривать величины ci / ti в убывающем порядке. Если различных приоритетов не более трех, то соотношение (5.23) справедливо для любой структуры входящего потока. [31]
Легко видеть, что с помощью относительного приоритета определяется монотонное упорядочение граней. [32]
Таким образом, использование в ДС относительных приоритетов запросов приводит к уменьшению среднего времени ожидания для запросов с высоким приоритетом и к увеличению - для запросов с низким приоритетом. [33]
При использовании алгоритмов диспетчеризации вычислений с относительными приоритетами обслуживание каждой вновь поступившей заявки даже в самом благоприятном случае может быть начато лишь после завершения уже выполняющегося обслуживания предыдущей заявки, а в режиме пакетной обработки информации - только после полной ликвидации очереди обслуживаемых заявок, даже если эти заявки имеют меньший приоритет. Вследствие этого длительность пребывания в памяти ЦВМ некоторых наиболее важных заявок может оказаться недопустимо большой. [34]
Кроме рассмотренной дисциплины обслуживания заявок с динамическими относительными приоритетами в ЦУС могут использоваться дисциплины обслуживания с динамическими абсолютными и смешанными приоритетами. [35]
![]() |
Преобразование приоритетов Win32 в приоритеты Windows 2000. [36] |
Во-вторых, имеется вызов SetThreadPriority, устанавливающий относительный приоритет некоторого потока ( возможно, но не обязательно, потока, обращающегося к этому вызову) по сравнению с другими потоками данного процесса. Приоритет может иметь следующие значения: критичный ко времени, самый высокий, выше нормы, нормальный, ниже нормы, самый низкий и неработающий. Таким образом, шесть классов процессов и семь классов потоков могут образовать 42 комбинации. Эта информация поступает на вход алгоритма планирования. [37]
Пусть также каждому потоку заранее назначен свой относительный приоритет обслуживания & ( &. [38]
Каждая крайняя точка многогранника Т соответствует дисциплине относительных приоритетов. [39]
Из (4.14) следует, что при назначении относительных приоритетов в порядке убывания величины ap / ftp всегда будем иметь выигрыш по отношению к бесприоритетной дисциплине обслуживания, так как каждый член суммы в левой части этого неравенства в этом случае состоит из положительных сомножителей. [40]
В системах с ожиданием часто встречаются заявки относительного приоритета, которые, поступая в систему, не прерывают обслуживания заявок более низкого приоритета, а помещаются в очереди впереди них. [41]
Внутри каждого класса заявки обслуживаются в порядке относительного приоритета, но все заявки первого класса могут прерывать обслуживание заявок второго класса, которые затем дообслуживаются по мере освобождения ЦВМ от заявок первого класса. Таким образом, между первым и вторым классом заявок соблюдается дисциплина обслуживания с абсолютными приоритетами. [42]
Заявки любого потока из первого класса обладают относительным приоритетом перед заявками потоков второго класса. Внутри первого класса дисциплина выбора на обслуживание предполагает чередование приоритетов; внутри второго класса действует обычная относительная дисциплина, причем высшим приоритетом в нем обладает поток С /, 1, а низшим соответственно поток U к. [43]
Необходимо отметить, что алгоритмы диспетчеризации с относительными приоритетами в режиме пакетной обработки информации не обладают описанным выше свойством устойчивости к перегрузкам ЦВМ по производительности, как это имеет место для алгоритмов с обслуживанием по одной заявке. Исследование выражения (3.2.6) при р - 1 показывает, что в режиме пакетной обработки информации зависимости W ( р) существуют только в области р 1 для всех градаций приоритетности. Таким образом, при наступлении даже незначительной перегрузки ЦВМ стационарность процесса обслуживания будет нарушена для всех потоков заявок. Это обстоятельство является одной из важных принципиальных особенностей данного алгоритма диспетчеризации. [44]
Горизонтальная иерархия дает ответ на вопрос об относительном приоритете норм, которые находятся на одной и той же ступени вертикальной иерархии. Из этого непосредственно вытекает, что горизонтальная иерархия во всех случаях следует за вертикальной, главенствующей. [45]