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

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

Из постановки задачи видно, что система обработки данных, работу которой необходимо смоделировать является системой массового обслуживания. Поэтому для формализации функционирования этой системы будем использовать непрерывно – стохастическую модель (Q – схему). Q – схема, описывающая процесс функционирования системы массового обслуживания любой сложности, однозначно задается в виде Q = <W, U, H, Z, R, A>, где W – поток входящих заявок, U – поток обслуживания, H – подмножество собственных параметров, Z – подмножество состояний элементов Q – схемы, R – оператор сопряжения элементов структуры, A – оператор алгоритмов обслуживания заявок. В качестве элементов Q – схемы рассматриваются элементы трех типов: И – источник, Н – накопитель, К – канал обслуживания заявок.

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

а) Принцип Dt. При построении моделирующего алгоритма по “принципу Dt”, т.е. алгоритма с детерминированным шагом, необходимо для построения адекватной модели определить минимальный интервал времени между соседними событиями Dt=minначалоuiконец, где ui – поток обслуживания и поток заявок;

б) Принцип dz. В моделирующих алгоритмах, построенных “по принципу dz”, т.е. в алгоритмах со случайным шагом, элементы Q – схемы просматриваются при моделировании только в моменты особых состяний (в моменты появления заявок из И или изменения состояний К). При этом длительность шага Dt=var и зависит как от особеностей самой системы S, так и от воздействий внешней среды E. Моделирующие алгоритмы со случайным шагом могут быть реализованы синхронным и асинхронным способами. При синхронном способе один из элементов Q – схемы выбирается в качестве ведущего и по нему синхронизируется весь процесс моделирования. При асинхронном способе построения моделирующего алгоритма ведущий элемент не используется, а очередному шагу моделирования (просмотру Q – схемы) может соответствовать любое особое состояние всего множества элементов И, Н и К. При этом просмотр элементов Q – схемы организован так, что при каждом особом состоянии либо просматриваются циклически все элементы, либо спорадически – только те, которые могут изменить своё состояние (просмотр с прогнозированием)/1/.

Для рассматриваемой задачи моделирования будем использовать алгоритм моделирования с детерменированным шагом моделирования. Так как его использование упрощает моделирования процесса обмена информации в системе передачи данных.