Исходные данные. В ЭВМ (работа которой промоделирована в настоящей лабораторной работе) имеется память объемом 16К и 10 внешних устройств

В ЭВМ (работа которой промоделирована в настоящей лабораторной работе) имеется память объемом 16К и 10 внешних устройств, реализуется режим мультипрограммирования: если одновременно выпол­няется несколько задач, а процессорное время распределяется между ними равномерно. В ЭВМ поступает поток (или пакет) из заданий. Поступившие задания, которым не хватает свободных ресурсов, помещаются в очередь. Для выборки заданий из очереди (среди заданий, для которых достаточно свободных ресурсов) используются дисциплины обслуживания FIFO, LIFO, SJF, PRT. Задание состоит из одной задачи. Для формирования последовательности заданий используется набор из 10 типов задач, характеристики которых приведены в таблице 3. Каждое задание включает одну из этих 10 задач. В одном потоке заданий могут встречаться задания, содержащие одинаковые задачи. Для выполнения каждого задания требуется определенный объем оперативной памяти, несколько внешних устройств, процессорное время.

Если бы задания выполнялись по одному, то на каждое задание было бы затрачено время

T = t_вода + t_{процессора}, где

T – время выполнения задания,

t_ввода – время ввода задания,

t_{процессора} – процессорное время, необходимое для выполнения задания.

Время ввода задания определяется по формуле

t_ввода = q Ч N, где

N – число внешних устройств, используемых заданием,

q – время работы одного внешнего устройства (q = 5 ед. модельного времени).

Закрепленные за заданием внешние устройства освобождаются только после завершения задания. Все внешние устройства могут ра­ботать параллельно, не задерживая друг друга.

Таблица 3. Характеристики задач.

Таблица 4. Варианты заданий.