Вариант 13 Модель терминальной системы

К ЭВМ подключено 5 терминалов. С терминалов могут поступать задачи четырех типов (A,B,C,D). Задачи всех типов поступают с одинаковой частотой.

Соотношение потребностей в памяти для задач типов A, B, C, D – 4:3:2:1. Максимальное количество задач типа D, решаемых на ЭВМ одновременно, равно четырём. Количество задач, решаемых на ЭВМ одновременно, зависит от потребностей этих задач в памяти.

Время решения задачи любого типа представляет собой гауссовскую случайную величину. В среднем решение задачи типа A или B занимает 20 с, задачи типа C – 15 с, типа D – 12 с. Среднеквадрати­ческое отклонение для задач типа A составляет 3 с, для задач типа B – 2 с, для задач типа C и D – 1 с.

По окончании решения задачи результаты выводятся на тот же терминал, с которого задача была введена. Интервал времени между выводом результатов на терминал и подготовкой следующей задачи к вводу составляет в среднем 3 мин (экспоненциальная случайная величина). Если при готовности очередной задачи к вводу оказывается, что для нее нет свободной памяти, то задача вводится в ЭВМ после освобождения достаточного объема памяти.

Разработать имитационную программу для анализа процесса работы ЭВМ и терминалов в течение 8 ч.

Вариант 14 Модель терминальной системы

К ЭВМ подключено 3 терминала. Очередная задача поступает с терминала на ЭВМ только после получения результатов предыдущей задачи, введённой с этого терминала; интервал между получением результатов и вводом очередной задачи составляет в среднем 30 с. (экспоненциальная случайная величина).

Решение каждой задачи состоит в обработке определённого количества блоков данных; количество блоков, которые требуется обработать для решения одной задачи, составляет 300±50. Скорость обработки данных – 10 блоков/с.

При решении задач используется квантованная дисциплина обслуживания: каждой задаче для решения выделяется квант времени, составляющий ровно 30 с. Решение следующей задачи не начинается до истечения кванта времени, выделенного предыдущей задаче. Если задача не решается за выделенный ей квант, то она возвращается в конец очереди задач, ожидающих решения; при выделении ей кванта времени решение задачи продолжается.

Разработать имитационную программу для анализа процесса работы ЭВМ и терминалов в течение 8 ч.

Вариант 15 Модель узла коммутации сообщений

В узел коммутации сообщений поступают сообщения с двух входных линий связи (L1,L2). Интервалы времени между моментами поступ­ления сообщений по линии L1 составляют в среднем 15 мс, по линии L2 – 10 мс (экспоненциальные случайные вели­чины). Из узла коммутации сообщения передаются по одной из двух выходных линий связи (L3, L4). Сообщения распределяются по выходным линиям связи следующим образом:

Входная линия	Выходная линия, %
	L3	L4
L1	30	70
L2	60	40

Узел коммутации состоит из буфера и процессора, выполняющего контроль сообщений и их распределение по выходным линиям связи. В буфере находятся сообщения, обрабатываемые процессором, передаваемые по выходным линиям связи или ожидающие выполнения этих операций. Сообщение остается в буфере до окончания его передачи по выходной линии связи. Ёмкость буфера – 10 сообщений. Если при поступлении сообщения буфер оказывается заполненным, то сообщение получает отказ.

Обработка сообщения в процессоре занимает ровно 7 мс, передача по выходной линии связи – 15±5 мс. Примерно в 10% сообщений процессором обнаруживаются ошибки; эти сообщения не передаются по выходным линиям связи.

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

Разработать имитационную программу для анализа процесса работы узла коммутации сообщений в течение 10 с.