Основы современных операционных систем Лекция 11

(C) В.О. Сафонов, 2010 Планирование и диспетчеризация процессора

(C) В.О. Сафонов, 2010 Основные понятия

(C) В.О. Сафонов, 2010 Последовательность активных фаз (bursts) процессора и ввода-вывода

(C) В.О. Сафонов, 2010 Гистограмма периодов активности процессора

(C) В.О. Сафонов, 2010 Планировщик процессора (scheduler)

(C) В.О. Сафонов, 2010 Собственно диспетчер

(C) В.О. Сафонов, 2010 Критерии диспетчеризации

(C) В.О. Сафонов, 2010 Критерии оптимизации

(C) В.О. Сафонов, 2010 Стратегия диспетчеризации First-Come-First-Served (FCFS) P1P1 P2P2 P3P Время ожидания для P 1 = 0; P 2 = 24; P 3 = 27 Среднее время ожидания: ( )/3 = 17

(C) В.О. Сафонов, 2010 Стратегия FCFS (продолжение) P1P1 P3P3 P2P Время ожидания: P 1 = 6; P 2 = 0 ; P 3 = 3 Среднее время ожидания: ( )/3 = 3 Много лучше, чем в предыдущем случае. Эффект сопровождения (convoy effect) - короткий процесс после долгого процесса

(C) В.О. Сафонов, 2010 Стратегия Shortest-Job-First (SJF)

(C) В.О. Сафонов, 2010 Пример: SJF без опережения P1P1 P3P3 P2P P4P4 812

(C) В.О. Сафонов, 2010 Пример: SJF с опережением P1P1 P3P3 P2P P4P4 57 P2P2 P1P1 16

(C) В.О. Сафонов, 2010 Определение длины следующего периода активности

(C) В.О. Сафонов, 2010 Предсказание длины следующего периода активности

(C) В.О. Сафонов, 2010 Примеры экспоненциального усреднения

(C) В.О. Сафонов, 2010 Диспетчеризация по приоритетам

(C) В.О. Сафонов, 2010 Стратегия Round Robin (RR) –круговая система

(C) В.О. Сафонов, 2010 Пример RR (квант времени = 20) P1P1 P2P2 P3P3 P4P4 P1P1 P3P3 P4P4 P1P1 P3P3 P3P

(C) В.О. Сафонов, 2010 Квант времени ЦП и время переключения контекста

(C) В.О. Сафонов, 2010 Изменение времени оборота, в зависимости от кванта времени

(C) В.О. Сафонов, 2010 Многоуровневая очередь

(C) В.О. Сафонов, 2010 Диспетчеризация по принципу многоуровневой очереди

(C) В.О. Сафонов, Многоуровневая аналитическая очередь (multi-level feedback queue)

(C) В.О. Сафонов, Пример многоуровневой аналитической очереди

(C) В.О. Сафонов, Многоуровневые аналитические очереди

(C) В.О. Сафонов, Планирование загрузки многопроцессорных систем

(C) В.О. Сафонов, Планирование загрузки процессоров в реальном времени

(C) В.О. Сафонов, Латентность диспетчера (dispatch latency)

(C) В.О. Сафонов, Планирование в Solaris

(C) В.О. Сафонов, Приоритеты в Windows 2000

(C) В.О. Сафонов, 2010 Q & A