№ докум.

Изм.

Лист

Лист

Подпись

Дата

Введение

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

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

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

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

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

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

1 Постановка задачи

Задание 16.ЭВМ обслуживает три терминала по круговому циклическому алгоритму, предоставляя каждому терминалу 30 с. Если в течении этого времени задание обрабатывается, то обслуживание завершается; если нет, то остаток задачи становится в специальную очередь, которая использует свободные циклы терминалов, т.е. задача обслуживается, если на каком-либо терминале нет заявок.

Заявки на терминалы поступают через 30±5 с и имеют длину 300±50 знаков. Скорость обработки заданий ЭВМ равна 10 знаков/с.

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