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

Д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 — вновь пришедшая заявка.

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