Содержание
- 2. (C) В.О. Сафонов, 2007 Планирование и диспетчеризация процессора Основные понятия Критерии диспетчеризации Алгоритмы диспетчеризации Диспетчеризация нескольких
- 3. (C) В.О. Сафонов, 2007 Основные понятия Цель – максимальная загрузка процессора. Достигается п помощью мультипрограммирования Цикл
- 4. (C) В.О. Сафонов, 2007 Последовательность активных фаз (bursts) процессора и ввода-вывода
- 5. (C) В.О. Сафонов, 2007 Гистограмма периодов активности процессора
- 6. (C) В.О. Сафонов, 2007 Планировщик процессора (scheduler) Выбирает один из нескольких процессов, загруженных в память и
- 7. (C) В.О. Сафонов, 2007 Собственно диспетчер Модуль диспетчера предоставляет процессор тому процессу, который был выбран scheduler’ом,
- 8. (C) В.О. Сафонов, 2007 Критерии диспетчеризации Использование процессора – поддержание его в режиме занятости, насколько это
- 9. (C) В.О. Сафонов, 2007 Критерии оптимизации Max CPU utilization Max throughput Min turnaround time Min waiting
- 10. (C) В.О. Сафонов, 2007 Стратегия диспетчеризации First-Come-First-Served (FCFS) Процесс Период активности P1 24 P2 3 P3
- 11. (C) В.О. Сафонов, 2007 Стратегия FCFS (продолжение) Пусть порядок процессов таков: P2 , P3 , P1
- 12. (C) В.О. Сафонов, 2007 Стратегия Shortest-Job-First (SJF) С каждым процессом связывается длина его очередного периода активности.
- 13. (C) В.О. Сафонов, 2007 Пример: SJF без опережения Процесс Время появления Время активности P1 0.0 7
- 14. (C) В.О. Сафонов, 2007 Пример: SJF с опережением Процесс Время появления Время активности P1 0.0 7
- 15. (C) В.О. Сафонов, 2007 Определение длины следующего периода активности Является лишь оценкой длины. Может быть выполнено
- 16. (C) В.О. Сафонов, 2007 Предсказание длины следующего периода активности
- 17. (C) В.О. Сафонов, 2007 Примеры экспоненциального усреднения α =0 τn+1 = τn Недавняя история не учитывается.
- 18. (C) В.О. Сафонов, 2007 Диспетчеризация по приоритетам С каждым процессом связывается его приоритет (целое число) Процессор
- 19. (C) В.О. Сафонов, 2007 Стратегия Round Robin (RR) – “круговая система” Каждый процесс получает небольшой квант
- 20. (C) В.О. Сафонов, 2007 Пример RR (квант времени = 20) Пример RR с квантом времени =
- 21. (C) В.О. Сафонов, 2007 Квант времени ЦП и время переключения контекста
- 22. (C) В.О. Сафонов, 2007 Изменение времени оборота, в зависимости от кванта времени
- 23. (C) В.О. Сафонов, 2007 Многоуровневая очередь Очередь готовых к выполнению процессов делится на две очереди: основная
- 24. (C) В.О. Сафонов, 2007 Диспетчеризация по принципу многоуровневой очереди
- 26. Скачать презентацию