Составители:
175
типа то и другое возможно.
1.1.
СМО с отказами: если в момент прихода в систему все каналы
заняты, заявка получает "отказ" и покидает систему;
1.2.
СМО с ограниченным временем ожидания: если в момент
прихода в систему все каналы заняты, заявка становится в
очередь и ждёт некоторое время, после чего или поступает на
обслуживание или покидает систему необслуженной;
1.3.
СМО с ожиданием: если в момент прихода в систему все
каналы заняты, заявка становится в очередь и ждёт до тех пор,
пока не освободится один из каналов, который примет её на
обслуживание.
2. По дисциплине очереди:
Иногда различают заявки по их приоритету, т.е. по важности. Заявки
высокого приоритета обслуживаются в первую очередь. Абсолютный приоритет
дает право прервать обслуживание менее важной заявки и занять ее место в
приборе (или в буфере, если все приборы заняты столь же важными заявками).
Вытесненная заявка либо теряется, либо поступает в буфер, где ждет
дообслуживания. Иногда приходится возобновлять обслуживание вытесненной
заявки с начала, а не продолжать с точки прерывания. Если
заявка вытеснена из
буфера, она, естественно, теряется. Примером заявки с абсолютным приоритетом
является судно, получившее пробоину и нуждающееся в срочной разгрузке. В
вычислительных системах абсолютным приоритетом обладают команды оператора.
Относительный приоритет дает право первоочередного занятия
освободившегося прибора. Он не дает право на вытеснение заявки из прибора или
буфера. Лица, имеющие льготы при обслуживании в кассе, у врача и т.п., как
правило, имеют относительный приоритет. Абсолютный и относительный
приоритеты различаются и моментом действия: абсолютный реализуется в момент
поступления, а относительный - в
момент освобождения прибора.
2.1.
В СМО с приоритетом некоторые заявки принимаются на
обслуживание вне очереди. Иногда выделяют
абсолютный
(обслуживание какой-либо заявки прерывается, и заявка с
абсолютным приоритетом мгновенно поступает на
обслуживание) и
относительный (заявка с относительным
приоритетом дожидается окончания обслуживания какой-либо
заявки и лишь после этого поступает на обслуживание)
приоритеты.
2.2.
В СМО без приоритета все заявки находятся в равных
условиях.
Различают фиксированные и динамические приоритеты. Фиксированные
Страницы
- « первая
- ‹ предыдущая
- …
- 173
- 174
- 175
- 176
- 177
- …
- следующая ›
- последняя »
