 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Трассировка
|
|
| время | событие | 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)+ освобождение ресурсов. | |||
| начало загрузки (4). (6, 2)-. Завершена загрузка (5). Задания на процессоре: 3, 5, 6 | |||
| завершение задания 5. (4, 1)+ освобождение ресурсов. Завершена загрузка (4). Задания на процессоре: 3, 4, 6 | |||
| начало загрузки (7). (3, 2)- | |||
| завершена загрузка(7). Задания на процессоре: 3, 4, 6, 7 | |||
| завершение задания 6. (1, 3)+ освобождение ресурсов. Задания на процессоре: 3, 4, 7 | |||
| завершение задания 3. (3, 4)+ освобождение ресурсов. Задания на процессоре: 4, 7 | |||
| начало работы (8), загрузки не требует. (5, 0)-. Задания на процессоре: 4, 7, 8 | |||
| завершение задания 4. (6, 2)+. Завершение задания 7. (3, 2)+. Задания на процессоре: 8 | |||
| начало загрузки (9). (9, 1)- | |||
| завершена загрузка (9). Задания на процессоре: 8, 9 | |||
| завершение задания 8. (5, 0)+ Задания на процессоре: 9 | |||
| начало загрузки (10). (6, 2)- | |||
| завершение задания 9. (9, 1)+ | |||
| Завершена загрузка (10). Задания на процессоре: 10 | |||
| завершение задания 10. (6, 2)+ |
Сводная таблица
| Задание | t поступления i | t завершения i | Ti | Wi |
| 1,425 | ||||
| 2,7333333 | ||||
| 1,4 | ||||
| 3,9666667 | ||||
| 3,4571429 | ||||
| 2,4 |
Средневзвешенное время обращения W = 1,9382143.
Временная диаграмма FIFO приведена в приложении 1.
1.3.2. Алгоритм SJF
Дата публикования: 2015-10-09; Прочитано: 205 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
