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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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