На обработку ЭВМ принимают три класса заданий: А, В и С. Исходя из наличия оперативной памяти ЭВМ, задания классов А и В могут выполняться одновременно. То есть задание класса А (В) может выполняться параллельно с заданием своего класса или с заданием класса В (А). Задания класса С монополизируют ЭВМ. Задания класса А поступают в среднем через Т1 минут, класса В - через Т2 минут, класса С - через T3 минут и требуют для выполнения: класс А — Т4 минут, класс В - Т5 минут и класс С - Т6 минут. Все величины Ti (i = 1,..,6) - экспоненциально распределенные случайные величины, параметры λi(i = 1,..,6) входящих потоков заданий и времен обслуживания приведены в табл. 11.16.
Дисциплина обслуживания определяется комбинацией приоритетов заданий. Возможны следующие комбинации:
А (В) - высший, В (А)- средний, С - низкий;
А и В - высокий, С - низкий;
С - высший, В (А) - средний, А (В) - низкий;
С - высокий, А и В - низкий.
Оценить влияние разных дисциплин обслуживания при разных значениях интенсивностей поступления (в табл. 11.16 дополнительная интенсивность приведена в скобках) на такие параметры вычислительной системы:
• средняя длительность прохождения заданий через систему;
• средняя длина очереди;
• среднее время ожидания в очереди;
• средневзвешенное время ожидания в очереди (весовые коэффициенты заданий класса A, B, С- 1, 2, 3, соответственно);
• выпуклая линейная комбинация вышеназванных критериев (задать самостоятельно).
Анализ системы необходимо проводить для переходного режима работы.
Таблица 11.16
Вариант | Параметры | |||||
λ1 | λ2 | λ3 | λ4 | λ5 | λ6 | |
0,200 (0,100) | 0,125 (0,066) | 0,066 (0,050) | 0,25 0 | 0,16 | 0,08 3 | |
0,100 (0,050) | 0,066 (0,040) | 0,025 (0,200) | 0,12 5 | 0,07 9 | 0,02 5 | |
0,040 (0,053) | 0,028 (0,040) | 0,017 (0,10) | 0,06 6 | 0,05 0 | 0,02 2 | |
0,150 (0,075) | 0,100 (0,050) | 0,040 (0,125) | 0,18 5 | 0,12 5 | 0,05 0 |