1. Все задания поступают в порядке возрастания qi.
2. Выбирается наименьший параметр среди оставшихся.
3. Если параметр qi, то задание становится в начало очереди последующим, иначе, если параметр ti, то задание становится в конец очереди предыдущим.
4. Выбранное задание исключается, повторяется пункт 2.
На рисунке 6.4 приведена трансформированная матрица трудоёмкости
№ 1 2 3 4 5 6
N4 5 1 2 6 3
q1 1 2 3 3 4
t2 4 3 5 1 1
----- ----- ----- ----- ----- -----
Рис.6.4. Трансформированная матрица трудоёмкости
N – порядковый номер запросов в сформированной по алгоритму Джонсона очереди.
На рисунке 6.5 приведена временная диаграмма использования ресурсов заданиями по алгоритму Джонсона.
Рис.6.5. Временная диаграмма использования ресурсов задания ми по алгоритму Джонсона
Т=17
