Вариант 93 Модель многопроцессорной сод с общей памятью

Многопроцессорная СОД с общей памятью (ОЗУ представляет собой один модуль) включает k–процессоров. Алгоритм функционирования процессора упрощённо описывается следующей последовательностью шагов:

– шаг 1 – прочитать команду в ОЗУ;

– шаг 2 – расшифровать команду;

– шаг 3 – прочитать первый операнд;

– шаг 4 – прочитать второй операнд;

– шаг 5 – выполнить команду;

– шаг 6 – записать результат в ОЗУ;

– шаг 7 – подготовить следующий адрес.

Команды подразделяются на три типа:

– команды типа 1 – безоперандные команды;

– команды типа 2 – однооперандные команды;

– команды типа 3 – двуоперандные команды.

В ОЗУ содержится задание из 620 команд, из них число команд типа 1 – 20, типа 2 – 100, типа 3 – 500. Вероятность обращения процессоров к командам типа 1 – 0,03, типа 2 – 0,16, типа 3 – 0,81. Время выполнения шагов по выполнению команд следующие:

Т1=8 ед.вр.

Т2=2 ед.вр.

Т3=Т4=1 ед.вр.

Т5=2 ед.вр.

Т6=8 ед.вр.

Т7=1 ед.вр.

Каждый процессор выполняет задание, объём которого указа выше. Количество процессоров в базовом варианте k=2. Обращение к общей памяти процессоры выполняют при выполнении шагов Ш1 и Ш6.

Разработать GPSS-модель для анализа многопроцессорной СОД по результатам выполнения всего объёма задания. Построить зависимость Т_к=f(к), где к=1, 2, 3, 4, 5, 6; Т_к– время выполнения всего задания в СОД сk-процессорами.

Вариант 94 Модель передачи данных в ивс с коммутацией пакетов

Пакеты данных поступают по линии связи во входной накопитель одного из узлов коммутации (УК): УК1 или УК2. Эти узлы соединены между собой дуплексным дискретным каналом связи (ДКС), позволяющим одновременно передавать данные во встречных направлениях, т.е. имеется два автономных однонаправленных канала связи. УК включает в себя входной и выходной накопители и центральный процессор (ЦП). После обработки в ЦП пакеты поступают в выходной накопитель узла. Далее в порядке очереди копия пакета (оригинал – в выходном накопителе) передаётся по ДКС и поступает во входной накопитель второго узла коммутации. После обработки в ЦП второго узла пакет данных передаётся в выходную линию (их две) и формируется подтверждение приёма, которое в виде короткого пакета поступает в выходной накопитель для передачи в исходный узел. После приёма подтверждения в исходном узле осуществляется уничтожение пакета и подтверждения. Интервалы между моментами поступления пакетов распределены по экспоненциальному закону со средним интервалом 25 ед. вр. Ёмкости накопителей 20 пакетов; время передачи пакета данных по ДНС 20±10 ед. вр.; время передачи подтверждения по ДКС – 1 ед. вр.; время обработки пакета в ЦП – 2 ед. вр.

Разработать GPSS-модель для анализа функционирования системы передачи данных в ИВС по результатам прохождения через систему 500 пакетов. Получить графики изменения длины очереди пакетов в выходном накопителе каждого узла в зависимости от времени.

Вариант 95 Модель транспортного цеха объединения

Транспортный цех объединения обслуживает три филиала – филиал A, филиалBи филиалC. Грузовики перевозят изделия изAвBи изBвC, возвращаясь затем в А без груза. Погрузка вAзанимает случайное равномерно распределённое в интервале (17, 23) мин время; время переезда изAвBимеет то же распределение в интервале (27, 33) мин.

Время выполнения остальных операций также распределено равномерно с возможными значениями: разгрузка и погрузка в B– в интервале (37, 43) мин; переезд изBвC– в интервале (27, 33) мин; разгрузка вC– в интервале (17, 23) мин.

Ели к моменту погрузки в А или В отсутствуют изделия, грузовики уходят дальше по маршруту.

Изделия в Aвыпускается партиями по 1000 шт. через случайное равномерно распределённое в интервале (17, 23) мин. время, вB– такими же партиями с тем же распределением времени в интервале (16, 24) мин.

На линии работают 8 грузовиков грузоподъёмностью 1000 изделий каждый. В начальный момент времени все грузовики находятся в филиале А.

Провести моделирование транспортного цеха в течении 200 ч. Определить относительную частоту пустых перегонов грузовиков между А и В, В и С и сравнить с характеристиками, полученными при условии, что в начальный момент времени половина грузовиков находится в пункте А, а половина – в пункте В.