2. Дисциплины обслуживания прерываний.

Правило выбора запроса прерывания для обслуживания наз дисциплиной обслуживания:

• Д.О. с циклической очерёдностью, она заключается в жёстком порядке обработки запросов прерывания и связана с циклическим опросом разрядов регистров прерывания с различной частотой. Опрос может быть организован по разному.В простейшем случае все разряды регистра программного поля опрашиваются и как только обнаружив, что один регистр в 1-ом состоянии дальнейший опрос прекращается и начинается обслуживание обнаруженного прерывания. По окончанью его обработки опрос разряда возобновляется, причем если обновл i-ый разряд, то сл. опр i+1 разряд. При условии, что время опроса мало по сравнению с временем обработки прерывания. Реализуется как упорядоченная дисциплина обслуживания, по своим характеристикам приближённая характеристике первып пришёл, 1-ый обслуж.

• с относительным приоритетом. При этом обслуживание не прерывается даже при наличии запросов с более высокими приоритетами. после окончания обслуживания данного запроса (текущего) обслуживается запрос с наивысшим приоритетом. для организации такой дисциплины необходимо в программе обслуживания данного запроса наложить маски на все остальные прерывания или просто отключить систему прерываний.

• с абсолютным приоритетом. Всегда обслуживаются задачи с наивысшим приоритетом. Для реализации этой дисциплины при запросе на обработку прерываний маскируются все прерывания с низшим приоритетом. При этом возможно многоуровневое прерывание, т. е. прерывание программы обработки прерывания. Число уровней прерывания в этом режиме изменяется и зависит от приоритета запроса по принципу стека: LCFS – last come first served, т . е. запрос с более высоким приоритетом может прервать запрос с более низким приоритетом. При появлении запроса на прерывание система прерываний идентифицирует сигнал и если прерывания разрешены, то управление передается на соотв. программу обработки прерываний.

• Разделения времени. При нем для каждого запроса выделяется квант времени, в течении которого запрос должен обслуживаться. Если кванта достаточно, то запрос полностью обслуживается, в ином случае выполнение его прерывается и выполняется следующая по порядку запрос и так циклически опрашивая происходит обработка всех запросов, пока не будут обработаны все запросы.

№13

1. Магазин.

Магазин представляет собой ленту, в которой для записи и чтения доступны лишь верхние ячейки( вершина магазина).В режиме записи содержимое магазина сдвигается на 1 яч. Вниз, а в освободивш. Вершину записывается некоторый символ из алфавита данного магазина. При чтении содержимое вершины магазина стирается а остальная часть смещается на 1 яч. Вверх.Таким образом символ записанный последний воспроизводится как первый.2 разновидности магазина стек и счётчик. Магазине счётчике явл. Ограничение режимов обращения к ленте, введение естественной очерёдности на порядок считывания символов записанных на ленту.