Эксперт

Сергей

Задать вопрос

Мы готовы помочь Вам.

Задания поступают в компьютерное устройство с одним ЦП с интервалами времени, представленными независимыми одинаково экспоненциально распределенными случайными величинами со средним значением 1 минута. Для каждого задания определяется максимальный период времени, необходимый для его обработки; максимальное время для последовательных заданий представлено независимыми одинаково экспоненциально распределенными случайными величинами со средним 1,1 мин. Однако, если m – это установленное максимальное время обработки для определенного задания, то действительное время обработки будет равномерно распределено между 0,55m и 1,05m. При этом ЦП никогда не обрабатывает задание дольше установленного максимального срока; задание, для которого необходимое время обслуживания превышает указанный максимум, покидает устройство, не завершив обслуживание. Выполните моделирование компьютерного устройства до момента, пока 1000 заданий не покинут ЦП: в одном случае (а) задания в очереди обрабатываются в порядке FIFO, в другом (б) – задания в очереди выстраиваются в порядке возрастания установленного для них максимального времени обработки. Для каждого случая вычислите среднюю и максимальную задержки заданий в очереди, часть заданий, которые испытывают задержку, превышаемую 5 мин, и максимальное число заданий в очереди. Какую рабочую стратегию вы бы посоветовали?