@Kaiser Funf

Для ускорения прохождения “коротких” заданий на ЭВМ выбран пакетный режим работы с квантованием времени процессора. Это значит, что всем заданиям пакета по очереди предоставляется процессор на одинаковое время 10 с (круговой циклический алгоритм разделения времени). Если в течение этого времени заканчивается выполнение задания, оно покидает систему и освобождает процессор. Если же очередного кванта времени не хватает для завершения задания, оно помещается в конец очереди – пакета. Последнее задание пакета выполняется без прерываний. Пакет считается готовым к вводу в ЭВМ, если в нем задержится 5 заданий. Новый пакет вводится в ЭВМ после окончания обработки предыдущего. Задания поступают в систему с интервалом времени 60 +- 30 с и характеризуются временем работы процессора 50 +- 45 с.

Смоделировать процесс обработки 200 заданий. Определить максимальную длину
очереди готовых к обработке пакетов и коэффициент загрузки ЭВМ. Определить среднее время прохождения заданий. Сравнить время прохождения “коротких” заданий, требующих до 10 с времени работы процессора, с временем прохождения “длинных” заданий, требующих свыше 90 с времени работы процессора. Дать рекомендации по оптимальному выбору периода квантования.

Отступление - Что это, как это и зачем это - нас не учили. Но дать дали.

Добавлено через 1 час 47 минут
Хотя бы принципы какие-то, пишу для размышлений. У нас в лекциях нет никаких абсолютно формул, кроме моделирования СВ.

0

@Kaiser Funf

Так, лед тронулся - в итоге я пришла к выводу, что это у нас СМО с очередью. Только вместо запросов - пакеты.
Время поступления пакета это время поступления последнего пятого задания.
Время обработки это сколько система варила пакет. Время выхода это время выхода.
Задачу на построение СМО с очередью я решала. Осталось реализовать циклический алгоритм.

Добавлено через 21 час 8 минут
Задача решена. Спасибо за "помощь".

0