книги / Моделирование систем. Практикум

тов и далее передаются по линиям ВС1 (за 25 ± 3 мс) и ВС2{за 25 мс). Причем пакеты из АВ1 поступают в ВС1, а из АВ2 — в ВС2. Чтобы не было переполнения накопителя, в пункте В вводится пороговое значение его емкости — 20 пакетов. При достижении очередью порогового значения происходит подключение резервной аппара­ туры и время передачи снижается для линий ВС1 и ВС2цо 15мс.

Смоделировать прохождение через систему передачи данных 500 пакетов. Определить вероятность подключения резервной ап­ паратуры и характеристики очереди пакетов в пункте В. В случае возможности его переполнения определить необходимое для нор­ мальной работы пороговое значение емкости накопителя.

Задание 5. Система обработки информации содержит мультип­ лексный канал и три ЭВМ. Сигналы от датчиков поступают на вход канала через интервалы времени 10 ± 5 мкс. В канале они буферируются и предварительно обрабатываются в течение 10 ± 3 мкс. Затем они поступают на обработку в ту ЭВМ, где имеется наимень­ шая по длине входная очередь. Емкости входных накопителей во всех ЭВМ рассчитаны нахранение величин 10сигналов. Время об­ работки сигнала в любой ЭВМ равно 33 мкс.

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

Задание 6. На участке термической обработки выполняются цементация и закаливание шестерен, поступающих через 10 ± 5 мин. Цементация занимает 10 ± 7 мин, а закаливание — 10 ± 6 мин. Ка­ чество определяется суммарным временем обработки. Шестерни с временем обработки больше 25 мин покидают участок, с временем обработки от 20 до 25 мин передаются на повторную закалку и при времени обработки меньше 20 мин должны пройти повторную полную обработку. Детали с суммарным временем обработки меньше 20 мин считаются вторым сортом.

Смоделировать процесс обработки на участке 400 шестерен. Определить функцию распределения времени обработки и веро­ ятности повторения полной и частичной обработки. При выходе продукции без повторной обработки менее 90 % обеспечить на участке мероприятия, дающие гарантированный выход продук­ ции первого сорта 90 %.

Задание 7. Магистраль передачи данных состоит из двух кана­ лов (основного и резервного) и общего накопителя. При нормаль­ ной работе сообщения передаются по основному каналу за 7 ± 3 с. В основном канале происходят сбои через интервалы времени

200 ± 35 с. Если сбой происходит во время передачи, то за 2 с запус­ кается запасной канал, который передает прерванное сообщение с самого начала. Восстановление основного канала занимает 23 ± 7 с. После восстановления резервный канал выключается и основной канал продолжает работу с очередного сообщения. Сообщения по­ ступают через 9 ± 4 с и остаются в накопителе до окончания пере­ дачи. В случае сбоя передаваемое сообщение передается повторно по запасному каналу.

Смоделировать работу магистрали передачи данных в течение 1 ч. Определить загрузку запасного канала, частоту отказов канала и число прерванных сообщений. Определить функцию распреде­ ления времени передачи сообщений по магистрали.

Задание 8. На комплектовочный конвейер сборочного цеха каждые 5 ± 1 мин поступают 5 изделий первого типа и каждые 20...7 мин поступают 20 изделий второго типа. Конвейер состоит из секций, вмещающих по 10 изделий каждого типа. Комплекта­ ция начинается только при наличии деталей обоих типов в требуе­ мом количестве и длится 10 мин. При нехватке деталей секция конвейера остается пустой.

Смоделировать работу конвейера сборочного цеха в течение 8 ч. Определить вероятность пропуска секции, средние и макси­ мальные очереди по каждому типу изделий. Определить экономи­ ческую целесообразность перехода на секции по 20 изделий с вре­ менем комплектации 20 мин.

Задание 9. В системе передачи данных осуществляется обмен пакетами данных между пунктами А и В по дуплексному каналу связи. Пакеты поступают в пункты системы от абонентов с интер­ валами времени между ними 10 ± 3 мс. Передача пакета занимает 10 см. В пунктах имеются буферные регистры, которые могут хра­ нить два пакета (включая передаваемый). В случае прихода пакета в момент занятости регистров пунктам системы предоставляется выход на спутниковую полудуплексную линию связи, которая осу­ ществляет передачу пакетов данных за 10 ± 5 мс. При занятости спутниковой линии пакет получает отказ.

Смоделировать обмен информацией в системе передачи дан­ ных в течение 1мин. Определить частоту вызовов спутниковой ли­ нии и ее загрузку. В случае возможности отказов определить необ­ ходимый для безотказной работы системы объем буферных реги­ стров.

Задание 10. Транспортный цех объединения обслуживает три филиала А, В и С. Грузовики перевозят изделия из А в 5 и из В и С, возвращаясь затем в А без груза. Погрузка в А занимает 20 мин, пе­ реезд из А в Вдлится 30 мин, разгрузка и погрузка в В — 40 мин, пе-

242

реезд в С — 30 мин, разгрузка в С — 20 мин и переезд вА — 20 мин. Если к моменту погрузки в А и В отсутствуют изделия, грузовики уходят дальше по маршруту. Изделия в А выпускаются партиями по 1000 шт. через 20 ± 3 мин, в В — такими же партиями через 20 ± 5 мин. На линии работает 8 грузовиков, каждый перевозит 1000 изделий. В начальный момент все грузовики находятся вА.

Смоделировать работу транспортного цеха объединения в те­ чение 1 000 ч. Определить частоту пустых перегонов грузовиков ме­ жду А и В, В и Си сравнить с характеристиками, полученными при равномерном начальном распределении грузовиков между филиа­ лами и операциями.

Задание 11. Специализированная вычислительная система со­ стоит из трех процессоров и общей оперативной памяти. Задания, поступающие на обработку через интервалы времени 5 ± 2 мин, за­ нимают объем оперативной памяти размером в страницу. После трансляции первым процессором в течение 5 ± 1 мин их объем уве­ личивается до двух страниц и они поступают в оперативную па­ мять. Затем после редактирования во втором процессоре, которое занимает 2,5 ± 0,5 мин на страницу, объем возрастает до трех стра­ ниц. Отредактированные задания через оперативную память по­ ступают в третий процессор на решение, требующее 1,5 ± 0,4 мин на страницу, и покидают систему, минуя оперативную память.

Смоделировать работу вычислительной системы в течение 50 ч. Определить характеристики занятия оперативной памяти по всем трем видам заданий.

Задание 12. На вычислительном центре в обработку принима­ ются три класса заданий А, В и С. Исходя из наличия оперативной памяти ЭВМ задания классов А и В могут решаться одновременно, а задания класса СмонополизируютЭВМ. Задания класса А посту­ пают через 20 ± 5 мин, класса В — через 20 ±10 мин и класса С — через 30 ± 10мин и требуютдля выполнения: класс А — 20 ± 5 мин, класс В — 21 ± 3 мин и класс С — 28 ± 5 мин. Задачи класса С за­ гружаются в ЭВМ, если она полностью свободна. Задачи классов А и В могут дозагружаться к решающейся задаче.

Смоделировать работу ЭВМ за 80 ч. Определить ее загрузку. Задание 13. В студенческой вычислительной лаборатории рас­

положены две рабочие станции (PC) и одна ПЭВМ для предвари­ тельной подготовки данных. Студенты приходят с интервалом в 8 + 2 мин и одна треть из них хочет использовать ПЭВМ и PC, а остальные — только PC. Допустимая очередь в вычислительной лаборатории составляет 4 человека, включая работающего на ПЭВМ. Работа на ПЭВМ занимает 18+1 мин, а на PC — 27 мин.

Кроме того, 20 % работающих на PC возвращаются для повторно­ го использования ПЭВМ и PC.

Смоделировать работу вычислительной лаборатории в течение 60 ч. Определить загрузку ПЭВМ, PC и вероятность отказа в обслу­ живании вследствие переполнения очереди. Определить соотно­ шение в очереди желающих работать на PC и на ПЭВМ.

Задание 14. К ЭВМ подключено четыре терминала, с которых осуществляется решение задач. По команде с терминала выполня­ ют операции редактирования, трансляции, планирования и реше­ ния. Причем, если хоть один терминал выполняет планирование, остальные вынуждены простаивать из-за нехватки оперативной памяти. Если два терминала выдают требование на решение, то ос­ тавшиеся два простаивают, и если работают три терминала, вы­ дающих задания на трансляцию, то оставшийся терминал блоки­ руется. Интенсивности поступления задач различных типов рав­ ны. Задачи одного типа от одного терминала поступают через экс­ поненциально распределенные интервалы времени со средним значением 160 с. Выполнение любой операции длится 10 с.

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

Задание 15. В системе передачи цифровой информации пере­ дается речь в цифровом виде. Речевые пакеты передаются через два транзитных канала, буферируясь в накопителях перед каждым каналом. Время передачи пакета по каналу составляет 5 мс. Паке­ ты поступают через 6 ± 3 мс. Пакеты, передававшиеся более 10 мс, на выходе системы уничтожаются, так как их появление вдекодере значительно снизит качество передаваемой речи. Уничтожение более 30 % пакетов недопустимо. При достижении такого уровня система за счет ресурсов ускоряет передачу до 4 мс на канал. При снижении уровня до приемлемого происходит отклонение ресур­ сов.

Смоделировать 10с работы системы. Определить частоту унич­ тожения пакетов и частоту подключения ресурса.

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

244

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

Задание 17. В узел коммутации сообщений, состоящий из вход­ ного буфера, процессора, двух исходящих буферов и двух выход­ ных линий, поступают сообщения с двух направлений. Сообще­ ния с одного направления поступают во входной буфер, обрабаты­ ваются в процессоре, буферируются в выходном буфере первой линии и передаются по выходной линии. Сообщения со второго направления обрабатываются аналогично, но передаются по вто­ рой выходной линии. Применяемый метод контроля потоков тре­ бует одновременного присутствия в системе не более трех сообще­ ний на каждом направлении. Сообщения поступают через интер­ валы 15 ± 7 мс. Время обработки в процессоре равно 7 мс на сооб­ щение, время передачи по выходной линии равно 15 ± 5 мс. Если сообщение поступает при наличии трех сообщений в направле­ нии, то оно получает отказ.

Смоделировать работу узла коммутации в течение 10 с. Опре­ делить загрузки устройств и вероятность отказа в обслуживании из-за переполнения буфера направления. Определить изменения в функции распределения времени передачи при снятии ограниче­ ний, вносимых методом контроля потоков.

Задание 18. Распределенный банк данных системы сбора ин­ формации организован на базе ЭВМ, соединенных дуплексным каналом связи. Поступающий запрос обрабатывается на первой ЭВМ и с вероятностью 50 % необходимая информация обнаружи­ вается на месте. В противном случае необходима посылка запроса во вторую ЭВМ. Запросы поступают через 10 ± 3 с, первичная об­ работка запроса занимает 2 с, выдача ответа требует 18 ± 2 с, пере­ дача по каналу связи занимает 3с. Временные характеристики вто­ рой ЭВМ аналогичны первой.

Смоделировать прохождение 400 запросов. Определить необ­ ходимую емкость накопителей перед ЭВМ, обеспечивающую без­ отказную работу системы, и функцию распределения времени об­ служивания заявки.

Задание 19. Система автоматизации проектирования состоит из ЭВМ и трех терминалов. Каждый проектировщик формирует задание на расчет в интерактивном режиме. Набор строки задания занимает 10 ± 5 с. Получение ответа на строку требует 3 с работы ЭВМ и 5 с работы терминала. После набора десяти строк задание считается сформированным и поступает на решение, при этом в течение 10 ± 3 с ЭВМ прекращает выработку ответов на вводимые

245

строки. Вывод результата требует 8 с работы терминала. Анализ ре­ зультата занимает у проектировщика 30 с, после чего цикл повто­ ряется.

Смоделировать работу системы втечение 6 ч. Определить веро­ ятность простоя проектировщика из-за занятости ЭВМ и коэффи­ циент загрузки ЭВМ.

Задание 20. Из литейного цеха на участок обработки и сборки поступают заготовки через 20 ± 5 мин. Треть из них обрабатывает­ ся в течение 60 мин и поступает на комплектацию. Две трети заго­ товок обрабатывается за 30 мин перед комплектацией, которая требует наличия одной детали первого типа и двухдеталей второго. После этого все три детали подаются на сборку, которая занимает 60 ± 2 мин для первой детали и 60 ± 8 мин для двух других, причем они участвуют в сборке одновременно. При наличии на выходе од­ новременно всех трех деталей изделие покидает участок.

Смоделировать работу участка в течение 100 ч. Определить места образования и характеристики возможных очередей.

Задание 21. Детали, необходимые для работы цеха, находятся на цеховом и центральном складах. На цеховом складе хранится 20 комплектов деталей, потребность в которых возникает через 60 ±10 мин и составляет один комплект. В случае снижения запа­ сов до трех комплектов формируется в течение 60 мин заявка на пополнение запасов цехового склада до полного объема в 20 ком­ плектов, которая посылается на центральный склад, где в течение 60 ± 20 мин происходит комплектование и за 60 ± 5 мин осуществ­ ляется доставка деталей в цех.

Смоделировать работу цеха в течение 400 ч. Определить веро­ ятность простоя цеха из-за отсутствия деталей и среднюю загрузку цехового склада. Определить момент пополнения запаса цехового склада, при котором вероятность простоя цеха будет равна 0.

Задание 22. Для обеспечения надежности АСУ ТП в ней ис­ пользуется две ЭВМ. Первая ЭВМ выполняет обработку данных о технологическом процессе и выработку управляющих сигналов, а вторая находится в «горячем резерве». Данные в ЭВМ поступают через 10 ± 2 с, обрабатываются в течение 3 с, затем посылается управляющий сигнал, поддерживающий заданный темп процесса. Если к моменту посылки следующего набора данных не получен управляющий сигнал, то интенсивность выполнения технологи­ ческого процесса уменьшается вдвое и данные посылаются через 20 ± 4 с. Основная ЭВМ каждые 30 с посылает резервной ЭВМ сиг­ нал о работоспособности. Отсутствие сигнала означает необходи­ мость включения резервной ЭВМ вместо основной. Характери­ стики обеих ЭВМ одинаковы. Подключение резервной ЭВМ за-

246

нимает5 с, после чего она заменяет основную до восстановления, а процесс возвращается к нормальному темпу. Отказы ЭВМ проис­ ходят через 300 ± 30 с. Восстановление занимает 100 с. Резервная ЭВМ абсолютно надежна.

Смоделировать 1 ч работы системы. Определить среднее время нахождения технологического процесса в заторможенном состоя­ нии и среднее число пропущенных из-за отказов данных.

Задание 23. На вычислительный центр через 300 ± 100 с посту­ пают задания длиной 500 ± 200 Кбайт. Скорость ввода, вывода и обработки заданий 100 Кбайт/мин. Задания проходят последова­ тельно ввод, обработку и вывод, буферируясь перед каждой опера­ цией. После вывода 5 % заданий оказываются выполненными не­ правильно вследствие сбоев и возвращаются на ввод. Для ускоре­ ния обработки задания в очередях располагаются по возрастанию их длины, т. е. короткие сообщения обслуживают в первую оче­ редь. Задания, выполненные неверно, возвращаются на ввод и во всех очередях обслуживаются первыми.

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

Задание 24. Вычислительная система включает три ЭВМ. В систему в среднем через 30 с поступают задания, которые попада­ ют в очередь на обработку к первой ЭВМ, где они обрабатываются около 30 с. После этого задание поступает одновременно во вто­ рую и третью ЭВМ. Вторая ЭВМ может обработать задание за 14 ± 5 с, а третья — за 16 ± 1 с. Окончание обработки задания на любой ЭВМ означает снятие ее с решения с той и другой машины. В свободное время вторая и третья ЭВМ заняты обработкой фоно­ вых задач.

Смоделировать 4 ч работы системы. Определить необходимую емкость накопителей перед всеми ЭВМ, коэффициенты загрузки ЭВМ и функцию распределения времени обслуживания заданий. Определить производительность второй и третьей ЭВМ на реше­ нии фоновых задач при условии, что одна фоновая задача решает­ ся 2 мин.

Задание 25. В машинный зал с интервалом времени 10 + 5 мин заходят пользователи, желающие произвести расчеты на ЭВМ. В зале имеется одна ЭВМ, работающая в однопрограммном режиме. Время, необходимое для решения задач, включая вывод результа­ тов на печать, характеризуется интервалом 15 ±5 мин. Третья часть пользователей после окончания решения своей задачи про­ изводит вывод текста программы на печать (продолжительность 3 ± 2 мин). В машинном зале не допускается, чтобы более семи

247

пользователей ожидали своей очереди на доступ к ЭВМ. Вывод программы на печать не мешает проведению расчетов на ЭВМ.

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

Задание 26. Ввычислительную машину, работающую в системе управления технологическим процессом, через каждые 3 ± 1 с по­ ступает информация от датчиков и измерительных устройств. До обработки на ЭВМ информационные сообщения накапливаются в буферной памяти емкостью в одно сообщение. Продолжитель­ ность обработки сообщений на ЭВМ — 5 ± 2 с. Динамика техно­ логического процесса такова, что имеет смысл обрабатывать сооб­ щения, ожидавшие в буферной памяти не более 12 с. Остальные сообщения считаются потерянными.

Смоделировать процесс поступления в ЭВМ 200 сообщений. Подсчитать число потерянных сообщений и определить коэффи­ циент загрузки ЭВМ.

Задание 27. Вычислительная система состоит из трех ЭВМ. С интервалом 3 ± 1 мин в систему поступают задания, которые с ве­ роятностями Pi = 0,4, Р2 — Рз = 0,3 адресуются одной из трех ЭВМ. Перед каждой ЭВМ имеется очередь заданий, длина которой не ограничена. После обработки задания на первой ЭВМ оное вероятностью Рп = 0,3 поступает в очередь на первой ЭВМ и с ве­ роятностью Р\з = 0,7 — в очередь к третьей ЭВМ. После обработ­ ки на второй или третьей ЭВМ задание считается выполненным. Продолжительность обработки заданий на разных ЭВМ характе­ ризуется интервалами времени: Т\ = 7 ± 4 мин, Т2 = 3 ± 1 мин, 7j = 5 ± 2 мин. Смоделировать процесс обработки 200 заданий. Определить максимальную длину каждой очереди и коэффициен­ ты загрузки ЭВМ.

Задание 28. Информационно-поисковая библиографическая система построена на базе двух ЭВМ и имеет один терминал для ввода и вывода информации. Первая ЭВМ обеспечивает поиск ли­ тературы по научно-техническим проблемам (вероятность обра­ щения к ней — 0,7), а вторая — по медицинским (вероятность об­ ращения к ней — 0,3). Пользователи обращаются к услугам систе­ мы каждые 5 ± 2 мин. Если в очереди к терминалу ожидают 10 пользователей, то вновь прибывшие пользователи получают отказ в обслуживании. Поиск информации на первой ЭВМ продолжает­ ся 6 ± 4 мин, а на второй 3 ± 2 мин. Для установления связи с нуж­ ной ЭВМ и передачи текста запроса пользователи тратят 2 ± 1 мин. Вывод результатов поиска происходит за 1 мин.

248

' »Смоделировать процесс работы системы за 8 ч. Определить среднюю и максимальную длину очереди к терминалу, а также ко­ эффициенты загрузки технических средств системы. Как изменят­ ся параметры очереди к терминалу, если будет установлен еще один терминал?

Задание 29. В специализированной вычислительной системе периодически выполняются три вида заданий, которые характе­ ризуются уровнями приоритета: нулевым, первым и вторым. Каж­ дый новый запуск задания оператор производит с помощью дис­ плея, работая на нем 50 ± 30 с. После запуска задания оно требует для своего выполнения 100 ±50 с времени работы процессора, причем задания более высокого приоритета прерывают выполне­ ние задач более низкого приоритета. Результаты обработки зада­ ния выводятся на печать без прерываний в течение 30 ± 10 с, после чего производится их анализ в течение 60 ± 20 с, и задание запуска­ ется снова. Можно считать, что при работе дисплея и при выводе результатов на печать процессор не используется.

Смоделировать процесс работы системы при условии, что за­ дание второго уровня приоритета выполняется 100 раз. Подсчи­ тать число циклов выполнения остальных задний и определить ко­ эффициенты загрузки технических средств системы.

Задание 30. Задания на обработку данных, поступающие на рабочую станцию (PC), характеризуются известным требуемым вре­ менем работы процессора и условно подразделяются на короткие и длинные. Короткие задания требуют менее 6 мин времени рабо­ ты процессора. Задания поступают на рабочую станцию (PC) через каждые 8 ± 3 мин и требуют для своей обработки 4 ± 3 мин време­ ни работы процессора. Короткие задания вводятся в PC с дисплея за 3 ± 2 мин. Дисплей остается занятым коротким заданием до мо­ мента окончания выдачи результатов на печать. Короткие задания имеют абсолютный приоритет над длинным при использовании процессора, т. е. они прерывают выполнение длинных заданий. Длинные задания предварительно готовятся на дискетах на ПЭВМ за 8 ± 5 мин и вводятся в PC дисковода за 3 ± 2 мин. После обра­ ботки на процессоре как коротких, так и длинных заданий произ­ водится вывод результатов на печать в течение 2 ± 1 мин. Одновре­ менно на PC обрабатывается только одно задание.

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

249

Задание 31. В вычислительной лаборатории (ВЛ) имеются три ЭВМ. Задания на обработку поступают с интервалом 20 ±5 мин в пункт приема. Здесь в течение 12 ± 3 мин они регистрируются и сортируются оператором, после чего каждое задание поступает на одну из свободных ЭВМ. Примерно в 70 % заданий в результате их первой обработки на ЭВМ обнаруживаются ошибки ввода, кото­ рые сразу же в течение 3 ± 2 мин исправляются пользователями. На время корректировки ввода задание не освобождает соответст­ вующей ЭВМ, и после корректировки начинается его повторная обработка. Возможность ошибки при повторной обработке ис­ ключается, т. е. повторная обработка всегда является окончатель­ ной. Продолжительность работы ЭВМ при обработке задания в каждом случае составляет 10 ± 5 мин. В ВЛ имеется лишь одно ра­ бочее место для корректировки ввода.

Смоделировать процесс функционирования ВЛ при условии, что обработать необходимо 100 заданий. Определить среднее вре­ мя ожидания в очереди на обработку, а также коэффициенты за­ грузки технических средств ВЛ.

Задание 32. Информационная система реального времени со­ стоит из центрального процессора (ЦП), основной памяти (ОП) емкостью 100 Кбайт и накопителя на жестком диске (НД). Запро­ сы от большого числа удаленных терминалов поступают каж­ дые 75 ± 25 мс и обрабатываются ЦП за время 1 мс. После этого ка­ ждый запрос помещается в ОП либо получает отказ в обслужива­ нии, если ОП заполнена (каждый запрос занимает 2 кбайт памя­ ти). Для обслуживаемых запросов производится поиск информа­ ции на НД за время 120 ± 25 мс и ее считывание за время 10 ± 5 мс. Работа с НД не требует вмешательства ЦП. После этого запрос считается обслуженным и освобождает место в ОП.

Смоделировать процесс обслуживания 100 запросов. Подсчи­ тать число запросов, получивших отказ в обслуживании. Опреде­ лить среднее и максимальное содержимое ОП, а также коэффици­ ент загрузки НД.

Задание 33. Для ускорения прохождения «коротких» заданий на ЭВМ выбран пакетный режим работы с квантованием времени процессора. Это значит, что всем заданиям пакета по очереди представляется процессор на одинаковое время 10 с (круговой циклический алгоритм разделения времени). Если в течение этого времени заканчивается выполнение задания, оно покидает систе­ му и освобождает процессор. Если же очередного кванта времени не хватает для завершения задания, оно помещается в конец оче­ реди — пакета. Последнее задание пакета выполняется без преры­ ваний. Пакет считается готовым к вводу в ЭВМ, если в нем содер-

2 5 0