Прерванная заявка
Cтраница 1
Прерванные заявки дообслуживаются оставшееся время. [1]
Ссылка прерванной заявки удаляется из очереди активизации, так как заявка переходит в состояние ожидания с неопределенным временем активизации. [2]
СМО дисциплина допускает прерывание заявок, то прерванная заявка затем дообслуживается с прерванного места; прерванная на любом приборе заявка может быть потеряна лишь в том случае, когда все г мест ожидания заняты. [3]
 |
Организация обработки заявок с абсолютными приоритетами. [4] |
По возможности стремятся использовать второй способ - дообслуживание прерванных заявок. В случае, когда длительность обслуживания распределена по экспоненциальному закону, среднее время дообслуживания совпадает со средним временем обслуживания заявки. Когда прерывание предполагает дообслуживание, сохраняется вся информация о процессе обслуживания, необходимая для возобновления ( продолжения) обслуживания. [5]
Заметим, что в каждой очереди может быть не более одной прерванной заявки. [6]
 |
Организация обработки заявок с абсолютными приоритетами. [7] |
При использовании абсолютных приоритетов обслуживание заявок организуется по схеме рис. 3.16, где / - заявка, ожидающая обслуживания; 2 - прерванная заявка. Ом, в которой заявки размещаются в порядке поступления. [8]
Как правило, прерывание обслуживания некоторой заявки в вычислительных системах заключается, главным образом, в записи на внешнее запоминающее устройство содержимого части оперативной памяти, занятой прерванной заявкой, и в загрузке на освободившееся место в оперативной памяти процедур для заявки с более высоким абсолютным приоритетом. [9]
Заявка, обслуживание которой прервано, включается в очередь к устройству. Включение заявки в очередь производится с учетом абсолютного приоритета прерванной заявки и правила дообслу-живания, по которому обслуживание новой заявки не начинается если в очереди находится прерванная заявка. [10]
Еще одна распространенная одноэтанная система состоит из первых - потоков с абсолютными приоритетами и последующими N - k потоками с относительными приоритетами. В этой частной модели среди заявок с относительными приоритетами может быть лишь одна прерванная заявка, которая находится во главе ( й 1) - й очереди. С нее и начинается обслуживание заявок с относительными приоритетами, если в системе нет заявок с абсолютными приоритетами. Эти правила обслуживания следуют из формулировки исходной многоэтапной модели. [11]
Заявка, обслуживание которой прервано, включается в очередь к устройству. Включение заявки в очередь производится с учетом абсолютного приоритета прерванной заявки и правила дообслу-живания, по которому обслуживание новой заявки не начинается если в очереди находится прерванная заявка. [12]
Рассмотрим действие прибора, который выходит из строя во время работы. После этого прибор восстанавливается. Прерванная заявка до-обслуживается после восстановления прибора. [13]
В этом случае при появлении заявок на выполнение алгоритма более высокого приоритета прерывается решение алгоритма низшего приоритета и ЭВМ приступает к реализации алгоритма, на который только что поступила заявка. После выполнения этого алгоритма происходит выбор из очереди новой заявки с самым высоким приоритетом. Прерванная заявка может быть потеряна, или выполнение, первичного алгоритма может быть продолжено с прерванного места по мере появления в ЭВМ такой возможности. [14]
И условимся, что поступающая г-заявка замещает сразу или по окончании текущего этапа на приборе / - заявку, если она еще находится в зоне прерываний для i-заявок. Если обслуживание / - заявки уже перешло в зону недоступности для г-заявок, то прерывание запрещено. Прерванные заявки дооб-служиваются, когда в системе нет более важных заявок. [15]
Страницы: 1 2