Краткие сведения по СМО

Системы массового обслуживания (СМО) – класс математических схем для формализации процессов функционирования систем на основе процессов обслуживания.

В качестве процесса обслуживания могут быть представлены различные по своей физической природе процессы функционирования экономических, производственных, технических и других системж. Характерным для работы таких объектов является случайное появление заявок (требований) на обслуживание и завершение обслуживания в случайные моменты времени, т.е. стохастический характер.

Элементы СМО:

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

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

- Элементы динамического типа – это заявки, или транзакты (решаемые в ВС задачи).

- Функционирование СМО – это процесс прохождения заявок через ОА.

- ОА может быть в состоянии «занято» (если заявка вошла в ОА на обслуживание) или «свободно». ОА также характеризуется длиной очереди заявок к нему.

- Заявки характеризуются состояниями «на обслуживании» (если она занимает ОА) и «в ожидании» (если она находится в очереди).

- Дисциплина обслуживания – это правило, по которому заявки поступают из очереди на обслуживание в ОА. (FIFO LIFO)

- Приоритет – это преимущества на обслуживание одной заявки перед другими. Если все заявки имеют одинаковый приоритет, то система называется бесприоритетной.

- Приоритеты могут быть динамическими и статическими в зависимости от того, возможно или нет изменение приоритетов в процессе выполнения задачи.

- Любое изменение в состоянии системы является событием. Считается, что события происходят мгновенно в дискретные моменты времени.

- СМО могут быть одно- и многоканальные в зависимости от числа параллельно работающих каналов. Замкнутые СМО – это когда в системе циркулирует постоянное число заявок.