Вариант 85 Модель узла компьютерной сети

В узле компьютерной сети решаются задачи удалённых пользователей. Задачи поступают на обслуживание в среднем через 9 мин, образуя пуассоновский поток. Время выполнения поступающих задач – от 5 до 8 мин, причём в узле реализуется приоритетное обслуживание задач. Особо срочные задачи (10%) имеют наиболее высокий приоритет, срочные задачи (25%) – высокий приоритет, обычные задачи (65%) – низкий приоритет. В узле реализуется стратегия обслуживания с абсолютными приоритетами: если при поступлении в узел новой задачи выполнялась задача с мéньшим уровнем приоритета, то решение задачи прерывается и продолжается после решения поступившей задачи. Прибыль от решения особо срочной задачи составляет 150 долл., срочной задачи – 120 долл., обычной задачи – 100 долл.

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

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

Однопроцессорная вычислительная система (ВС) обрабатывает задания трёх типов: короткие интерактивные (A), длинные интерактивные (B), пакетные (C). Интенсивность поступления заданий: A – 5 зад./с, B – 2 зад./с, C – 0,5 зад./с. Среднее время выполнения заданий: A – 0,05 с, В – 0,125 c, C – 0,5 с. Потоки заданий пуассоновские, а время выполнения заданий имеет экспоненциальное распределение.

Разработать имитационную программу для выбора дисциплины обслуживания, которая обеспечивает минимальное среднее время пребывания заданий в ВС. Выбор производится из трёх дисциплин обслуживания: FIFO (без приоритетов), с относительными приоритетами, c абсолютными приоритетами. В дисциплинах обслуживания с приоритетами высший приоритет имеют короткие задания, более низкий – длинные; низший приоритет имеют пакетные задания.

Вариант 87 Модель системы передачи данных с дуплексным каналом связи

В системе передачи данных осуществляется обмен пакетами между пунктами AиBпо дуплексному каналу связи (ДКС). Пакеты поступают в пункты системы от абонентов через интервалы, подчиняющиеся экспоненциальному закону распределения с матожиданием 9 мс. Передача пакета (после обработки его в течение 1 мс в пункте) по ДКС занимает 10±2 мс. В пунктах имеются буферные регистры ёмкостью два пакета (включая передаваемый пакет). В случае прихода пакета в момент занятости регистров пунктам системы предоставляется выход на спутниковую полудуплексную линию связи, которая осуществляет передачу пакетов данных за 10±5 мс. При занятости спутниковой линии связи пакет получает отказ и покидает систему без обслуживания.

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

Указание – По дуплексному каналу связи сообщения могут передаваться в обоих направлениях одновременно, по полудуплексному – только в одном направлении.

Вариант 88 Модель комплектовочного конвейера сборочного цеха

На комплектовочный конвейер сборочного цеха через случайные промежутки времени, имеющие экспоненциальное распределение с математическим ожиданием 10 мин, поступают 5 изделий первого типа, и через случайные промежутки времени, имеющие экспоненциальное распределение с математическим ожиданием 40 мин, поступают 20 изделий второго типа. Конвейер состоит из секций, вмещающих по 10 изделий каждого типа. Комплектация начинается только при наличии изделий обоих типов и длится случайное равномерное распределённое в интервале (6;14) мин время. При нехватке деталей секция конвейера остаётся пустой. Требуется провести моделирование работы конвейера в течение 5-ти смен (40 часов). Найти вероятность пропуска секции.