Содержание
- 2. Уровни планирования процессов Долгосрочное планирование – планирование заданий. Среднесрочное планирование – swapping. Краткосрочное планирование – планирование
- 3. Цели планирования Справедливость Эффективность Сокращение полного времени выполнения (turnaround time) Сокращение времени ожидания (waiting time) Сокращение
- 4. Желаемые свойства алгоритмов планирования Предсказуемость Минимизация накладных расходов. Равномерность загрузки вычислительной системы. Масштабируемость.
- 5. Параметры планирования Статические параметры вычислительной системы – например, предельные значения ее ресурсов. Статические параметры процесса –
- 6. CPU burst и I/O burst Важные динамические параметры процесса a=1 b=2 read c Ожидание окончания ввода
- 7. Вытесняющее и невытесняющее планирование Перевод процесса из состояния исполнение в состояние закончил исполнение Перевод процесса из
- 8. Алгоритмы планирования FCFS (First Come – First Served) t 18 17 13 0 P0 P1 P2
- 9. Алгоритмы планирования RR (Round Robin) Процесс 1 Процесс 2 Процесс 3 Процесс 4 готовность готовность готовность
- 10. Алгоритмы планирования RR (Round Robin) Процесс 1 Процесс 3 готовность готовность готовность исполнение Процессор Процесс 3
- 11. Алгоритмы планирования Остаток времени CPU burst процесс освобождает процессор до истечения кванта; на исполнение выбираем новый
- 12. Алгоритмы планирования RR (Round Robin) Величина кванта времени – 4 И И И И Г Г
- 13. Алгоритмы планирования RR (Round Robin) Величина кванта времени – 1 И Г Г P0 P1 P2
- 14. Алгоритмы планирования SJF (Shortest Job First) невытесняющий И Г Г Г И И И Г Г
- 16. Скачать презентацию