1. Существует поток из n-заданий.
2. Каждому заданию требуется только процессор на ti.
3. Использовать ДО планировщика:
а. линейная ДО – FIFO;
б. циклическая ДО – RR;
в. приоритетное – SJF (Short Job Feast), т.е. короткое задание вперед.
4. Построить временную диаграмму многопрограммного режима, используя ДО RR.
5. Построить временные диаграммы однопрограммного режима, используя ДО FIFO, SJF.
6. Оценить работу планировщика (по критериям U, W, T).
ПРИМЕР.По заданной матрице трудоемкости провести планирование работ в вычислительной системе, результаты планирования представить в табличном виде и в виде временных диаграмм.
В таблице 6.2 приведены результаты планирования.
Таблица 6.2. Результаты планирования
где «1». tзi– время завершения;
«2». tзi- tni– время обращения;
«3». Взвешенное время обращения - 
На рисунке 6.1 приведена временная диаграмма планирования работ : ДО FIFO (а), ДО SJF (b), ДО RR(c).
Рис.6.1. Временная диаграмма планирования работ : ДО FIFO (а),
ДО SJF (b), ДО RR(c).
