Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Дисциплины отказа




Д1ОО — дисциплины отказа;

Д1ОО1 — под указателем;

Д1ОО2 — приоритет по номеру источника;

Д1ОО3 — самая старая в буфере;

Д1ОО4 — последняя поступившая в буфер;

Д1ОО5 — вновь пришедшая;

Д1А — абсолютные приоритеты на обслуживание;

Д1АЗх=Д1ОЗх, Д1АОх=Д1ООх.

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

Д1ОО1 — отказ под указателем.

Такая дисциплина возможна только при записи в буфер «по кольцу». В этом случае указатель, пробежав всю буферную память и не найдя свободного места, останется на прежней отметке. Заявка, стоящая на этом месте, получит отказ в обслуживании и уйдет из ВС, а на ее место встанет пришедшая заявка, после чего указатель передвинется на следующее место.

Д1ОО2 — приоритет по номеру источника.

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

При этом необходимо вспомнить, что заявка имеет две характеристики: номер источника и время генерации. В нашем случае первая характеристика у этих заявок одинаковая и различаются они только временем генерации. Если в рассматриваемой ВС выбор заявки на обслуживание происходит по времени (FIFO, LIFO), то это может оказаться подсказкой для определения очерёдности при отказе.

Д1ОО3 — самая старая в буфере.

Эта дисциплина рассматривает только время прихода заявок в систему (момент генерации заявок источником). Заявка, раньше других вставшая в буфер получает отказ, уходит из системы и на её место встает пришедшая заявка.

Д1ОО4 — последняя поступившая в буфер.

Самая последняя заявка из поступивших в буфер, т. е. заявка, меньше других простоявшая в очереди, выбивается из БП, и на её место встаёт пришедшая заявка.

Д1ОО5 — вновь пришедшая заявка.

Заявка, сгенерированная источником и не нашедшая свободного места в буфере, уходит из системы, не изменяя состояния буфера. При этом она обязательно учитывается при подсчете общего количества сгенерированных источником заявок.





Поделиться с друзьями:


Дата добавления: 2015-10-01; Мы поможем в написании ваших работ!; просмотров: 508 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студент может не знать в двух случаях: не знал, или забыл. © Неизвестно
==> читать все изречения...

2806 - | 2369 -


© 2015-2025 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.