Абсолютный приоритет
Cтраница 2
Поскольку системные макромодули имеют абсолютный приоритет по отношению к функциональным макромодулям, супервизор обеспечивает прерывание работы последних при опросе заданных датчиков в режиме управления опросом или в режиме слежения за датчиками, а. [16]
Решим задачу оптимального назначения относительных и абсолютных приоритетов. [17]
Рассмотрим одноканальную систему с абсолютным приоритетом без ограничений на длину очереди. На вход системы поступает два независимых простейших потока требований син-тенсивностями KI для заявок с приоритетом и Kz - без приоритета. [18]
Упрощенной системой обслуживания с абсолютным приоритетом является двухпоточная система, в которой первый поток обладает абсолютным приоритетом, а второй обслуживается только в случае, если имеются свободные обслуживающие аппараты и в очереди отсутствуют требования приоритетного потока. [19]
Рассмотрим одноканальную систему с абсолютным приоритетом без ограничений на длину очереди. На вход системы поступает два независимых простейших потока требований с ин-тенсивностями A / i для заявок с приоритетом и Kz - без приоритета. Среднее время обслуживания заявок обоих видов соответственно равно l / i и 1 / ц 2; время обслуживания распределено по экспоненциальному закону. [20]
Характеристики обслуживания заявок с высокими абсолютными приоритетами обладают еще большей устойчивостью к возникновению кратковременных перегрузок ( 1), чем характеристики заявок с такими же высокими относительными. [22]
Проведя для системы с абсолютными приоритетами рассуждения, аналогичные сделанным в случае относительных приоритетов, можно получить некоторые характеристики. Здесь необходимо учитывать, что среднее, время ожидания в очереди состоит из среднего времени ожидания начала обслуживания и ожидания в очереди, связанного с поступлением требований более высокого приоритета. [23]
Итак, первый принцип имеет абсолютный приоритет над вторым - Роулз называет это приоритетом свободы: основные свободы могут быть ограничены только во имя самой свободы. И пока не выполнено это условие, говорить о каком бы то ни было справедливом распределении не имеет смысла. Однако идея свободы уже давно нашла признание в западной политической философии, и поэтому приоритет свободы - наименее оспариваемая часть роулсианской теории. Больше споров вызвало его второе правило приоритета - приоритет справедливости над эффективностью и благосостоянием. Оно звучит следующим образом: второй принцип справедливости лексически [ лексикографически. Таким образом, принципы социальной и политической справедливости Роулз однозначно трактует как приоритетные по сравнению с принципами экономической эффективности и целесообразности. [24]
Несколько более сложны в реализации абсолютные приоритеты. При них появление заявок на выполнение алгоритма более высокого приоритета, чем выполняемый в данный момент, прерывает выполнение алгоритма и УВМ приступает к выполнению того алгоритма, на который только что поступила заявка. После выполнения алгоритма происходит выбор новой заявки из очереди с самым высоким приоритетом. Судьба прерванной заявки может быть различной: во-первых, она может быть потеряна; во-вторых, выполнение первичного алгоритма может быть продолжено с прерванного места по мере появления в УВМ такой возможности. Первый случай соответствует, например, ситуации, когда определение значений измеряемых величин оказалось прерванным алгоритмом обнаружения неисправностей и их диагностикой и в момент окончания этого алгоритма уже пришли новые данные о значениях измеряемых величин ( начался новый период опроса), поэтому нет смысла продолжать прерванный алгоритм со старыми значениями измеряемых величин. Второй случай соответствует коротким прерываниям, значительно меньшим, чем периоды опроса измеряемых величин. В отличие от относительных приоритетов, действующих только в моменты окончания выполнения очередного алгоритма, абсолютные приоритеты действуют, кроме того, и в моменты поступления новых заявок в УВМ. [25]
Команда Z - Подготовка имеет абсолютный приоритет и устанавг ливает - все устройства в исходное состояние. Команда С - Сброс действует так же, но устанавливает в исходное состояние лишь некоторые устройства в модулях. [26]
Рассмотрим систему массового обслуживания с абсолютными приоритетами. [27]
Улучшение показателей эффективности ДС с абсолютными приоритетами запросов также может быть получено путем синтеза оптимальной структуры модульного программного обеспечения. При этом в качестве критериев оптимизации можно использовать выражения, аналогичные рассмотренным для случая ДС с относительными приоритетами. [28]
МЭВМ являются системы прерывания с относительными и абсолютными приоритетами. Дисциплина обслуживания с относительными приоритетами заключается в том, что из множества запросов прерывания, хранящихся в регистре /, выбирается для обработки наиболее важный, согласно присвоенным приоритетам. Если в момент обслуживания этого запроса приходит более важный ( более приоритетный) запрос прерывания, то он ожидает обработки до тех пор, пока не будет выполнена программа реакции на менее важный запрос, пришедший ранее и уже обслуживаемый. Следующим на обработку поступает запрос, имеющий наивысший приоритет среди присутствующих на регистре 1 в тот момент, когда будет завершено обслуживание ранее выбранного запроса. [29]
Из сравнения характеристик дисциплин с относительными и абсолютными приоритетами следует, что использование прерываний усиливает перераспределение времени ожидания между заявками высоких и низких приоритетов. В наибольшей степени увеличивается длительность ожидания заявок низших приоритетов, особенно при высокой общей загрузке ВС. [30]
Страницы: 1 2 3 4