Система массового обслуживания

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

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

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

Существуют различные виды моделей:

1. аналитические (математические) модели;

2. аналоговые модели;

3. физические модели;

4. имитационные модели.

Последний тип моделей и является предметом нашего изучения.

При построении имитационной модели вычислительной системы ее обычно представляют в виде системы массового обслуживания (СМО), используя при этом терминологию СМО: источник, буфер, прибор, заявка.

Существуют несколько принципов построения моделирующего алгоритма. Рассмотрим некоторые из них:

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

Принцип особых состояний — при исследовании реальной системы нахождение ее в каком-либо фиксированном состоянии не представляет интереса. Имеют значение только переходы системы из одного состояния в другое в некоторые моменты времени. Эти переходы относятся к особым состояниям или особым событиям Рассмотрим несколько типов особых событий, изменяющих состояние системы:

1. поступление заявки в СМО (момент генерации заявки источником);

2. освобождение прибора (готовность прибора взять заявку на обслуживание);

3. окончание процесса моделирования.

Использование принципа особых событий является наиболее оправданным, и в курсовой работе предлагается использовать именно этот принцип.