Алгоритм SJF. 
Планирование верхнего уровня управления заданиями

время.

событие.

V.

H.

поступило задание 1. (7, 4) — начало загрузки (1). Процессор простаивает.

поступило задание 2. (5, 0) — загрузка не требуется.

поступило задание 3. (3, 4) — начало загрузки (3).

Задания на процессоре: 2.

поступило задание 4. (6, 2) — нехватка ресурсов, ожидание.

поступило задание 5. (4, 1) — нехватка ресурсов, ожидание.

поступило задание 6. (1, 3) — начало загрузки (6).

завершена загрузка (1). Задания на процессоре: 1, 2.

поступило задание 7. (3, 2) — нехватка ресурсов, ожидание.

завершена загрузка (3). Задания на процессоре: 1, 2, 3.

поступило задание 8. (5, 0) — нехватка ресурсов, ожидание.

завершена загрузка (6). Задания на процессоре: 1, 2, 3, 6.

поступило задание 9. (9, 1) — нехватка ресурсов, ожидание.

поступило задание 10. (6, 2) — нехватка ресурсов, ожидание.

завершение задания 2. (5, 0)+ освобождение ресурсов. Задания на процессоре: 1, 3, 6.

начало загрузки (5). (4, 1);

завершение задания 1. (7, 4)+ освобождение ресурсов.

Завершена загрузка (5). Задания на процессоре: 3, 5, 6.

начало работы (8). (5, 0). Загрузки не требует.

Задания на процессоре: 3, 5, 6, 8.

начало загрузки (7). (3, 2);

завершение задания 5. (4, 1)+. Задания на процессоре: 3, 6, 8.

завершена загрузка 7. задания на процессоре: 3, 6, 7, 8.

завершение задания 8. (5, 0)+. Задания на ЦП: 3, 6, 7.

начало загрузки (9). (9, 1);

завершена загрузка (9). Задания на ЦП: 3, 6, 7, 9.

завершение задания 6. (1, 3)+. Задания на ЦП: 3, 7, 9.

завершение задания 7. (3, 2)+. Задания на ЦП: 3, 9.

завершение задания 9 (9, 1)+. Задания на ЦП: 3.

начало загрузки (4). (6, 2);

начало загрузки (10). (6, 2);

завершена загрузка (4, 10). Задания на ЦП: 3, 4, 10.

завершение задания 3. (3, 4)+. Задания на ЦП: 4, 10.

завершение задания 4. (6, 2)+, 10. (6, 2)+.

Задание.

t _{поступления i}

t _{завершения i}

T_i

W_i

2,25.

2,7 333 333.

1,1 142 857.

1,4 333 333.

2,285 714.

1,9125.