Дисциплина, при которой поступающая заявка прерывает обслуживание заявки с низшим приоритетом, называется обслуживанием о абсолютным приоритетом, в противном случае имеет место обслуживание о относительным приоритетом. Обслуживание о абсолютными приоритетами может быть о дообслуживанием, повторным обслуживанием, потерей заявки.

4.2. Описание процесса имитации.

Рассмотрим процесс моделирования простейшей СМО, состоящей из одного обслуживающего аппарата (ОА) и очереди к нему. Этот пример позволяет разобраться в вопросах моделирования значительно более сложных СМО.

Пусть модель создается на основе использования процедурного языка моделирования (например, ПЛ/1).

Назовем событиями прибытие заявки, начало и завершение обслуживания.

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

Все события можно разделить на основные и вспомогательные. Время возникновения основного события можно рассчитать заранее, до его фактического возникновения. Вспомогательные события возникают одновременно с основными и являются их следствиями.

В рассматриваемой системе основными являются моменты поступления заявок на обслуживание и моменты завершения обслуживания. Моменты начала обслуживания являются вспомогательными событиями. Они возникают в момент освобождения ОА при условии, что в очереди есть еще заявки, ожидающие обслуживания, и в момент поступления заявки, если очередь пуста и ОА свободен.

В момент прихода очередной заявки планируется время прихода следующей. Это делается в два этапа: