Содержание
- 2. Алгоритмы планирования процессов Решение о том, кому дать следующий квант времени процессора определяет планирование. Планирование процессов
- 3. Классы планировщиков Пакетный Итерактивный Реального времени
- 4. Пакетный – ориентирован на длительные задачи, которые требуют больших вычислительных ресурсов, где не требуется частое прерывание.
- 5. Реального времени – специализированные класс, ориентированный на дедлайн – предельный срок завершения какой-либо работы. Главное, чтобы
- 6. Уровни планирования Долговременное(долгосрочное) – решает какие новые задачи будут добавлены (концептуальные вопросы). Среднесрочное – решает нужно
- 7. Цели планирования Справедливость Эффективность Сокращение полного времени выполнения (turnaround time) Сокращение времени ожидания (waiting time) Сокращение
- 8. Справедливость гарантировать каждому заданию или процессу определенную часть времени использования процессора в компьютерной системе, при этом
- 9. Эффективность постараться занять процессор на все 100% рабочего времени, не позволяя ему простаивать в ожидании процессов,
- 10. Сокращение полного времени выполнения (turnaround time) обеспечить минимальное время между стартом процесса или постановкой задания в
- 11. Сокращение времени ожидания ( waiting time ) сократить время, которое проводят процессы в состоянии готовность и
- 12. Сокращение времени отклика ( response time ) минимизировать время, которое требуется процессу в интерактивных системах для
- 13. Желаемые свойства алгоритмов планирования Предсказуемость Минимизация накладных расходов. Равномерность загрузки вычислительной системы. Масштабируемость.
- 14. Предсказуемость Одно и то же задание должно выполняться приблизительно за одно и то же время. Применение
- 15. Минимизация накладных расходов. Если на каждые 100 миллисекунд, выделенные процессу для использования процессора, будет приходиться 200
- 16. Равномерность загрузки вычислительной системы ОС обеспечивает доступ процессам ко всем ресурсам ВС, избегая по возможности ситуации
- 17. Масштабируемость способность системы, сети или процесса справляться с увеличением рабочей нагрузки (увеличивать свою производительность) при добавлении
- 18. Статические параметры планирования Статические параметры вычислительной системы – например, предельные значения ее ресурсов. Статические параметры процесса
- 19. Динамические параметры планирования Динамические параметры вычислительной системы – например, количество свободных ресурсов в данный момент. Динамические
- 20. Алгоритмы планирования First-Come, First-Served (FCFS) Round Robin (RR) Shortest-Job-First (SJF) Гарантированное планирование Приоритетное планирование Многоуровневые очереди
- 21. Алгоритмы планирования FCFS (First Come – First Served) t 18 17 13 0 P0 P1 P2
- 22. Алгоритмы планирования RR (Round Robin) Процесс 1 Процесс 2 Процесс 3 Процесс 4 готовность готовность готовность
- 23. Алгоритмы планирования Остаток времени CPU burst процесс освобождает процессор до истечения кванта; на исполнение выбираем новый
- 24. Алгоритмы планирования RR (Round Robin) Величина кванта времени – 4 И И И И Г Г
- 25. Алгоритмы планирования RR (Round Robin) Величина кванта времени – 1 И Г Г P0 P1 P2
- 26. Алгоритмы планирования SJF (Shortest Job First) невытесняющий И Г Г Г И И И Г Г
- 27. Алгоритмы планирования SJF (Shortest Job First) вытесняющий И Г P0 P1 P2 готовность P3 исполнение P3
- 28. Приоритетное планирование каждому процессу присваивается определенное числовое значение – приоритет, в соответствии с которым ему выделяется
- 30. Скачать презентацию