Значение - приоритет
Cтраница 3
 |
Последовательность действий микропроцессора при обработке прерывания. [31] |
Во время своего выполнения ПОП может при необходимости сохранить в стеке остальные программно-доступные регистры МП ( действие 4), а также реализовать необходимые операции по обслуживанию прерывания, зависящие от источника прерывания. Значение приоритета процессора в новом ССП, загруженном в РСП из вектора прерывания, определяет возможность повторного прерывания МП от того же или другого источника во время выполнения ПОП. Если желательно запретить прерывания до полного завершения ПОП, то в новом ССП должен быть установлен высший приоритет процессора. [32]
При параллельном арбитраже арбитраж запросов от задатчиков на линиях BREQ осуществляется приоритетным шифратором. Зашифрованное значение приоритета запроса затем дешифрируется дешифратором для выдачи соответствующего сигнала BPRN. Линии сигнала BPRO в данной схеме не используются. В отличие от схемы последовательного арбитража схема параллельного арбитража является внешней по отношению к задатчккам. [33]
 |
Пример допустимого расписания и соответствующего графа обработки. [34] |
Таким образом, для каждого процесса Р, состоящего из нескольких элементарных процессов, может быть построена функция приоритета: по мере своего выполнения процесс имеет приоритет выполняющегося в данный момент элементарного процесса. Смена значения приоритета происходит в момент перехода к следующему элементарному процессу. Во время выполнения операций ввода-вывода процесс считается блокированным и, как будет видно, значение приоритета в это время не существенно. Процесс считается активным, если он не блокирован и все необходимые ему входные данные доступны. [35]
Параметр PRTY - приоритет задания-устанавливает место задания во входной очереди данного класса. Чем больше значение приоритета, тем раньше будет выбрано ( спланировано) для выполнения данное задание из очереди. [36]
Ключевой параметр PRTY присваивает приоритет заданию. В соответствии со значением приоритета задания размещаются внутри определенного класса во входной очереди заданий. Приоритетом называется ранг задачи, определяющий ее право на получение ресурсов системы. [37]
Станция, сумевшая захватить маркер, передает свои кадры с приоритетом маркера, а затем передает маркер следующему соседу. При этом она переписывает значение резервного приоритета в поле приоритета маркера, а резервный приоритет обнуляется. [38]
Противоречие между быстрым обслуживанием каждой конкретной программы и поддержанием высокой степени нагрузки на отдельные компоненты оборудования становится особенно очевидным при введении в рассмотренную структуру очереди понятия относительного приоритета. Если программы различаются по значениям приоритетов, то с помощью приоритетной системы можно, в частности, устанавливать интервалы обслуживания. Рассмотрим самую старшую подочередь, программам которой выделяются интервалы по 50 мкс. Фактическая же длина интервала обслуживания для данной программы может быть и больше, если она, находясь в рассматриваемой подочереди, обладает, кроме того, высоким приоритетом. [39]
После того как построено допустимое расписание, можно вычислить приоритеты для элементарных процессов. Предполагается, что чем меньше значение приоритета, тем приоритетнее этот процесс. Диспетчер ВС выбирает процесс с минимальным значением приоритета в первую очередь. Процессы ввода-вывода приоритетов не получают, но они должны выполняться строго в порядке их следования по допустимому расписанию. [40]
Краткосрочное планирование реализуется как аппаратная команда, выполняемая вместе с шагом приоритетного прерывания. Два параметра краткосрочного планирования: значение приоритета и значение крайнего срока записываются операционной системой в часть данных носителя процесса. Как значение периода обслуживания, так и значение счетчика периодов являются параметрами планирования, записываемыми в часть данных объекта процесс как результат выполнения операции долгосрочного планирования процесса. [41]
Конечно, в принципе диспетчеру можно поручить выполнение более сложных функций, чем выборка очередного элемента из очереди в случае прерывания. Например, каждый управляющий блок может содержать значение приоритета, и тогда естественно организовать работу диспетчера таким образом, чтобы всякий раз он просматривал всю очередь и выбирал из нее самое приоритетное задание. Кроме того, в очереди диспетчера программы с близкими характеристиками иногда объединяются в подцепочки. В этом случае диспетчеру приходится при необходимости запуска очередной программы Делать выбор между несколькими подцепочками. Описанная организация очереди дает возможность, например, связать в отдельную подцепочку процессы, активно пользующиеся вводом-выводом, или даже создать внутри очереди несколько подцепочек, разбив программы на группы в соответствии с необходимой интенсивностью операций обмена. Естественно, диспетчер при этом должен включать алгоритм, позволяющий определить, какого типа программу предпочтительнее выбрать для выполнения в данный момент времени. Различные стратегии диспетчирования будут подробно рассмотрены в дальнейшем. [42]
Если в операторе обращения к процедуре указано описание PRIORITY ( да), то при выполнении оператора вычисляется значение выражения ш, которое затем преобразуется к виду FIXED ( m, 0), и приоритет ветви, созданной при выполнении данного оператора, делается равным этому значению выражения ш по отношению к приоритету ветви, в которой выполняется рассматриваемый оператор обращения к процедуре. Если в операторе обращения к процедуре конструкция d - пусто, то значение приоритета должно быть присвоено с помощью псевдопеременной PRIORITY до выполнения данного оператора обращения к процедуре. [43]
Приоритет заказа был задан целым числом в диапазоне от 1 до 8, увеличение значения приоритета ускоряет обработку заказа. [44]
Так как вероятность появления анкетных показателей в различных анкетах отлична друг от друга, то для ускорения поиска данных показатели, заданные в запросе, целесообразно обрабатывать на уровне инвертированного каталога в порядке возрастания вероятностей их появления в анкетах. Для реализации этого необходимо КСП дополнить таблицей приоритетов показателей ( ТПП) и на основании значений приоритетов определять последовательность обработки показателей. Поскольку последовательность обработки показателей запроса выражается логической формулой этого запроса, то применение ТПП ограничивается логической взаимосвязью показателей, точнее пределами действия закона коммутативности в заданной логической формуле запроса. [45]
Страницы: 1 2 3 4