Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
3. Планирование процессов
Содержание
- 1. 3. Планирование процессов
- 2. 3.1. Управление исполнением процессов
- 3. Исполнение процессов в однопрограммной ОСВ однопрограммной операционной
- 4. Причины и недостатки блокировки процесса в однопрограммной
- 5. Исполнение процессов в мультипрограммных ОСВ мультипрограммных операционных
- 6. Разделение процессорного времениОсновным ресурсом, который нужно разделять
- 7. Допущения для простоты изложенияДля упрощения дальнейшего изложения
- 8. Принципы обслуживания процессов в мультипрограммных операционных системахВремя
- 9. Переключение контекста процессаРаспределением квантов процессорного времени между
- 10. Контекст процесса и состояние регистров микропроцессораКонтекст процесса
- 11. Отсюда следует:для сохранения контекста процесса необходимо сохранить
- 12. 3.2. Планирование потоковПод планированием потоков понимается алгоритм,
- 13. Очереди потоковПрерванные потоки становятся в очередь к
- 14. Критерии оптимизации планирования процессовВремя загрузки микропроцессора работой
- 15. Оптимальный интервал обслуживания процессов Для каждой системы
- 16. Зависимость времени исполнения процесса от его трудоемкостиВ
- 17. 3.3. Алгоритмы планирования непрерываемых процессов
- 18. Непрерываемый процессПредположим, что работа процесса не прерывается
- 19. Стратегия FCFSПростейшая стратегия планирования непрерываемых процессов заключается
- 20. Такое обслуживание процессов называется FCFS (first come – first served) — первым пришел - первым обслужен.
- 21. Стратегия SPNЧтобы отложить обработку длинных процессов, при
- 22. Оценка времени работы процессаВ простейшем случае время
- 23. 3.4. Алгоритмы планирования прерываемых процессов
- 24. Прерываемый процессПредположим, что исполнение процесса может быть
- 25. Стратегия RRПростейшая дисциплина обслуживания прерываемых процессов заключается
- 26. Такая дисциплина обслуживания процессов называется циклическим (круговым) планированием (RR – round robin).
- 27. Стратегия SRTРасширением циклического планирования является стратегия наименьшего
- 28. Обслуживание процессов с приоритетамиЕсли процессам назначаются приоритеты,
- 29. …
- 30. 3.5. Обслуживание потоков в WindowsОперационная система Windows
- 31. Относительность приоритета потокаПриоритеты потоков в Windows определяются относительно приоритета процесса, в контексте которого они исполняются.
- 32. Диапазон абсолютных значений приоритета потокаАбсолютное значение приоритета
- 33. Установка приоритета процесса в WindowsПриоритет процессов устанавливается
- 34. Типы процессов в WindowsПредполагается, что операционная система
- 35. Фоновые процессыФоновые процессы выполняют свою работу, когда
- 36. Процессы с нормальным приоритетомПроцессы с нормальным приоритетом
- 37. Процессы с высоким приоритетомПроцессы с высоким приоритетом
- 38. Процессы реального времениПроцессы реального времени – это
- 39. Функции для управления приоритетами процессовВ Windows для
- 40. 3.6. Управление приоритетами потоков в Windows
- 41. Базовый приоритет потокаПриоритет потока, который учитывается системой
- 42. Диспетчеризация потоков в WindowsДля каждого базового приоритета
- 43. Значения уровня приоритета потокаУровень приоритета потока может
- 44. Уровни приоритета потокаЗначения уровня приоритета потока из
- 45. Уровни приоритета потокаУровень приоритета потока THREAD_PRIORITY_IDLEустанавливает базовый
- 46. Уровни приоритета потокаУровень приоритета потока THREAD_PRIORITY_TIME_CRITICALустанавливает базовый
- 47. Установка приоритета потока при его созданииПри создании
- 48. Функции для управления уровнем приоритета потокаДля управления
- 49. 3.7. Динамическое изменение приоритетов потоков в Windows
- 50. Допустимый диапазон, причины и величина повышения и
- 51. Функции для динамического управления приоритетом потока Для
- 52. SetThreadPriorityBoost – позволяет отменить или установить режим
- 53. 3.8. Задачи на обслуживание непрерываемых потоков
- 54. Задача 1.Операционная система обслуживает процессы по алгоритму
- 55. Слайд 55
- 56. Требуется вычислить:среднее время нахождения процесса в системе;среднее
- 57. Слайд 57
- 58. Вычисляем среднее время нахождения процесса в системе:Te
- 59. Задача 2.Операционная система обслуживает процессы по алгоритму
- 60. Требуется вычислить:среднее время нахождения процесса в системе;среднее
- 61. Слайд 61
- 62. Вычисляем среднее время нахождения процесса в системе:Te
- 63. 3.9. Задачи на обслуживание прерываемых процессов
- 64. Задача 3.Операционная система обслуживает процессы по алгоритму
- 65. Предполагается, чтопереключение контекстов процессов выполняется мгновенно;каждому процессу
- 66. Требуется вычислить:среднее время нахождения процесса в системе;среднее
- 67. Время исполнения процессов - 1 (5), 2(4), 3(6), 4(1), 5(3)
- 68. Вычисляем среднее время нахождения процесса в системе:Te
- 69. Пока не готово
- 70. Время исполнения процессов - 1 (5), 2(4), 3(6), 4(1), 5(3)
- 71. Вычисляем среднее время нахождения процесса в системе:Te
- 72. Слайд 72
- 73. Слайд 73
- 74. Операционная система обслуживает процессы по алгоритму RR
- 75. Требуется вычислить:среднее время нахождения процесса в системе;среднее
- 76. Слайд 76
- 77. Вычисляем среднее время нахождения процесса в системе:Te
- 78. Скачать презентанцию
3.1. Управление исполнением процессов
Слайды и текст этой презентации
Слайд 3Исполнение процессов в однопрограммной ОС
В однопрограммной операционной системе одновременно может
выполняться только один процесс, которому доступны все ресурсы компьютера.
Слайд 4Причины и недостатки блокировки процесса в однопрограммной ОС
Причиной блокировки процесса
в однопрограммной ОС является ожидание этим процессом завершения операций ввода-вывода.
Недостатком
однопрограммных операционных систем является их низкая производительность, так как процессор простаивает, если процесс блокирован.
Слайд 5Исполнение процессов в мультипрограммных ОС
В мультипрограммных операционных системах одновременно могут
существовать несколько процессов, что повышает производительность компьютера.
Однако в этом случае
требуется некоторый механизм обслуживания этих процессов, который распределяет системные ресурсы между конкурирующими (параллельными) процессами.
Слайд 6Разделение процессорного времени
Основным ресурсом, который нужно разделять между конкурирующими процессами
является процессор.
Так как процессор исполняет потоки, то фактически нужен механизм
для разделения процессорного времени между конкурирующими потоками.
Слайд 7Допущения для простоты изложения
Для упрощения дальнейшего изложения будем предполагать, что
процесс содержит только один поток.
В этом случае обслуживание параллельных потоков
можно отождествить с обслуживанием параллельных процессов.Также для простоты будем считать, что компьютер имеет только один процессор.
Слайд 8Принципы обслуживания процессов в мультипрограммных операционных системах
Время работы процессора делится
на кванты (интервалы), которые выделяются процессам для работы.
По истечении кванта
времени исполнение процесса прерывается и процессор назначается другому процессу.
Слайд 9Переключение контекста процесса
Распределением квантов процессорного времени между процессами занимается специальная
программа ОС, которая называется менеджер процессов или менеджер потоков.
Когда менеджер
процессов переключает процессор на исполнение другого процесса, он должен выполнить следующие действия:Сохранить контекст прерываемого процесса,
Восстановить контекст запускаемого процесса на момент его прерывания,
Передать управление запускаемому процессу.
Слайд 10Контекст процесса и состояние регистров микропроцессора
Контекст процесса это содержимое памяти,
с которой работает процесс.
Адреса оперативной памяти, состояния микропроцессора и команды
микропроцессора хранятся в регистрах микропроцессора.Поэтому в каждый момент времени работы процесса, его контекст полностью определяется содержимым регистров микропроцессора в этот момент времени.
Слайд 11Отсюда следует:
для сохранения контекста процесса необходимо сохранить содержимое регистров микропроцессора
на момент прерывания процесса,
при восстановлении контекста процесса необходимо восстановить
содержимое этих регистров.
Слайд 123.2. Планирование потоков
Под планированием потоков понимается алгоритм, используемый для планирования
(установки) приоритета потока.
Менеджер потоков может изменять приоритет прерванного потока.
Слайд 13Очереди потоков
Прерванные потоки становятся в очередь к процессору на обслуживание.
В
общем случае можно сказать, что очередь содержит заявки на обслуживание
некотором устройством.Алгоритмы диспетчеризации очередей изучаются математической дисциплиной, которая называется теория массового обслуживания.
Слайд 14Критерии оптимизации планирования процессов
Время загрузки микропроцессора работой должно быть максимальным.
Пропускная
способность системы должна быть максимальной.
Время нахождения процесса в системе должно
быть минимальным.Время ожидания потока в очереди должно быть минимальным.
Время реакции системы на обслуживание заявки должно быть минимальным.
Слайд 15Оптимальный интервал обслуживания процессов
Для каждой системы должен быть выбран
оптимальный интервал процессорного времени для обслуживания процессов, который снижает затраты
на переключение контекстов процессов.Если переключение между процессами происходит очень часто, то много процессорного времени тратится на перестановку контекстов процессов.
Слайд 16Зависимость времени исполнения процесса от его трудоемкости
В общем случае разделение
времени работы процессора между параллельными процессами позволяет:
быстрее выполнять процессы, которые
требуют немного времени на своё исполнение;замедляет исполнение трудоемких процессов.
Слайд 18Непрерываемый процесс
Предположим, что работа процесса не прерывается во время его
исполнения.
В этом случае для обслуживания процессов применяются следующие стратегии.
Слайд 19Стратегия FCFS
Простейшая стратегия планирования непрерываемых процессов заключается в следующем:
процессы, готовые
к исполнению, становятся в очередь на исполнение;
первым обслуживается процесс, который
первый поступил на обработку (стал в очередь);по завершении исполнения процесса из очереди выбирается процесс, который находится в очереди дольше других процессов.
Слайд 20Такое обслуживание процессов называется FCFS (first come – first served)
— первым пришел - первым обслужен.
Слайд 21Стратегия SPN
Чтобы отложить обработку длинных процессов, при выборе процессов из
очереди применяется стратегия SPN (shortest process next) :
для исполнения выбирается
процесс с наименьшим ожидаемым временем исполнения.При использовании этой стратегии нужно решить проблему оценки времени работы процесса.
Слайд 22Оценка времени работы процесса
В простейшем случае время работы процесса оценивается
по следующей формуле:
, где
S1 – начальное предсказанное время исполнения процесса;
Tn
– действительное время работы процесса при его n-ом запуске;Sn+1 – предсказанное время работы процесса при его (n+1) – запуске.
Слайд 24Прерываемый процесс
Предположим, что исполнение процесса может быть прервано по истечении
кванта времени процессора, выделенного этому процессу (потоку этого процесса).
Кроме того,
предположим, что все процессы имеют одинаковый приоритет.В этом случае для обслуживания процессов применяются следующие стратегии.
Слайд 25Стратегия RR
Простейшая дисциплина обслуживания прерываемых процессов заключается в следующем:
все процессы
выстраиваются в одну очередь на обслуживание к процессору;
процессор обслуживает процессы
в порядке FIFO (first in – first out — первым пришел - первым вышел);прерванные процессы становятся в конец очереди.
Слайд 26Такая дисциплина обслуживания процессов называется циклическим (круговым) планированием (RR –
round robin).
Слайд 27Стратегия SRT
Расширением циклического планирования является стратегия наименьшего остающегося времени SRT
– shortest remaining time:
менеджер (планировщик) выбирает из очереди процесс с
наименьшим ожидаемым временем до завершения его работы.
Слайд 28Обслуживание процессов с приоритетами
Если процессам назначаются приоритеты, то для управления
процессами используются более сложные дисциплины обслуживания с несколькими очередями.
В
этом случае каждая очередь включает процессы, которые имеют одинаковый приоритет.Первыми обслуживаются процессы, которые имеют наивысший приоритет.
Слайд 303.5. Обслуживание потоков в Windows
Операционная система Windows обслуживает потоки.
Процессорное время
выделяется потокам в соответствии с их приоритетами.
Первым обслуживается поток с
наивысшим приоритетом.
Слайд 31Относительность приоритета потока
Приоритеты потоков в Windows определяются относительно приоритета процесса,
в контексте которого они исполняются.
Слайд 32Диапазон абсолютных значений приоритета потока
Абсолютное значение приоритета потока изменяется в
диапазоне:
от 0 (низший приоритет)
до 31 (высший приоритет).
Слайд 33Установка приоритета процесса в Windows
Приоритет процессов устанавливается при их создании
функцией CreateProcess, используя параметр dwCreationFlags этой функции.
Для установки приоритета процесса,
в этом параметре нужно установить один из следующих флагов:IDLE_PRIORITY_CLASS
BELOW_NORMAL_PRIORITY_CLASS
NORMAL_PRIORITY_CLASS
ABOVE_NORMAL_PRIORITY_CLASS
HIGH_PRIORITY_CLASS
REAL_TIME_PRIORITY_CLASS
Слайд 34Типы процессов в Windows
Предполагается, что операционная система Windows различает четыре
типа процессов в соответствии с их приоритетами:
фоновые процессы (IDLE_PRIORITY_CLASS);
процессы с
нормальным приоритетом (NORMAL_PRIORITY_CLASS);процессы с высоким приоритетом (HIGH_PRIORITY_CLASS);
процессы реального времени (REAL_TIME_PRIORITY_CLASS).
Слайд 35Фоновые процессы
Фоновые процессы выполняют свою работу, когда нет активных пользовательских
процессов.
Обычно, эти процессы следят за состоянием системы.
Приоритет таких
процессов устанавливается флагомIDLE_PRIORITY_CLASS.
Слайд 36Процессы с нормальным приоритетом
Процессы с нормальным приоритетом это обычные пользовательские
процессы.
Приоритет таких процессов устанавливается флагом
NORMAL_PRIORITY_CLASS.
Этот приоритет назначается пользовательским процессам по
умолчанию. Приоритет обычных пользовательских процессов может также устанавливаться флагами
BELOW_NORMAL_PRIORITY_CLASS
или
ABOVE_NORMAL_PRIORITY_CLASS,
которые соответственно немного понижают или повышают приоритет пользовательского процесса.
Слайд 37Процессы с высоким приоритетом
Процессы с высоким приоритетом это, как правило,
системы, работающие на платформе Windows.
Например, система управления базами данных.
Приоритет таких
процессов устанавливается флагомHIGH_PRIORITY_CLASS.
Слайд 38Процессы реального времени
Процессы реального времени – это такие процессы, работа
которых происходит в масштабе реального времени и связана с реакцией
на внешние события.Эти процессы должны работать непосредственно с аппаратурой компьютера.
Приоритет таких процессов устанавливается флагом
REAL_TIME_PRIORITY_CLASS.
Слайд 39Функции для управления приоритетами процессов
В Windows для управления приоритетами процессов
предназначены следующие функции:
SetPriorityClass – позволяет изменить приоритет процесса;
GetPriorityClass – позволяет
узнать приоритет процесса.
Слайд 41Базовый приоритет потока
Приоритет потока, который учитывается системой при выделении потокам
процессорного времени, называется базовым (base) или основным приоритетом потока.
Всего существует
32 базовых приоритета потока, значение которых изменяются от 0 до 31.Базовый приоритет потока определяется как сумма приоритета процесса, в контексте которого исполняется поток, и уровня приоритета потока.
Слайд 42Диспетчеризация потоков в Windows
Для каждого базового приоритета существует очередь потоков.
При
диспетчеризации потоков интервал процессорного времени выделяется потоку, который стоит первым
в очереди с наивысшим базовым приоритетом.
Слайд 43Значения уровня приоритета потока
Уровень приоритета потока может принимать одно из
следующих значений, которые мы разобьем на две группы:
1.
THREAD_PRIORITY_LOWEST
THREAD_PRIORITY_BELOW_NORMAL
THREAD_PRIORITY_NORMAL
THREAD_PRIORITY_ABOVE_NORMAL
THREAD_PRIORITY_HIGHEST
2.
THREAD_PRIORITY_IDLE
THREAD_PRIORITY_TIME_CRITICAL
Слайд 44Уровни приоритета потока
Значения уровня приоритета потока из первой группы в
сумме с приоритетом процесса, в контексте которого этот поток выполняется,
уменьшают,
или оставляют неизменным,
или увеличивают
значение базового приоритета потока соответственно на –2, -1, 0, 1, 2.
Слайд 45Уровни приоритета потока
Уровень приоритета потока
THREAD_PRIORITY_IDLE
устанавливает базовый приоритет потока равным:
16,
если приоритет процесса, в контексте которого выполняется поток, равен REAL_TIME_PRIORITY_CLASS
,1 – в остальных случаях.
Слайд 46Уровни приоритета потока
Уровень приоритета потока
THREAD_PRIORITY_TIME_CRITICAL
устанавливает базовый приоритет потока равным:
31,
если приоритет процесса, в контексте которого выполняется поток, равен
REAL_TIME_PRIORITY_CLASS,
15 –
в остальных случаях.
Слайд 47Установка приоритета потока при его создании
При создании потока его базовый
приоритет устанавливается как сумма приоритета процесса, в контексте которого этот
поток выполняется, и уровня приоритета потокаTHREAD_PRIORITY_NORMAL.
Слайд 48Функции для управления уровнем приоритета потока
Для управления уровнем приоритета потока
в Windows используются следующие функции:
SetThreadPriority – изменяет уровень приоритета потока;
GetThreadPriority
– позволяет определить уровень приоритета потока.
Слайд 50Допустимый диапазон, причины и величина повышения и понижения приоритета
Базовый приоритет
потока может динамически изменяться системой, если этот приоритет находится в
пределах между уровнями 0 и 15.Система повышает базовый приоритет потока на 2 в двух случаях:
при получении потоком сообщения;
при переходе потока в состояние готовности.
В процессе выполнения базовый приоритет такого потока понижается на 1, с каждым отработанным квантом времени, но никогда не опускается ниже исходного базового приоритета.
Слайд 51Функции для динамического управления приоритетом потока
Для динамического управлением приоритетами
потоков в Windows предназначены следующие функции:
SetProcessPriorityBoost – позволяет отменить или
установить режим динамического изменения базового приоритета всех потоков процесса;GetProcessPriorityBoost – позволяет узнать, разрешен ли режим динамического изменения базовых приоритетов потоков процесса;
Слайд 52SetThreadPriorityBoost – позволяет отменить или установить режим динамического изменения базового
приоритета только одного потока;
GetThreadPriorityBoost – позволяет узнать, разрешен ли режим
динамического изменения базового приоритета потока.
Слайд 54Задача 1.
Операционная система обслуживает процессы по алгоритму FCFS (First Come
– First Served).
В операционную систему поступают на выполнение процессы, время
поступления и время исполнения которых приведены в следующей таблице.
Слайд 56Требуется вычислить:
среднее время нахождения процесса в системе;
среднее время ожидания процесса
в очереди на исполнение.
Строим таблицу:
строки – номера процессов;
столбцы – моменты
времени.Обозначения:
Г – процесс готов к исполнению;
И – процесс исполняется.
Слайд 58Вычисляем среднее время нахождения процесса в системе:
Te = (5 +
7 + 12 + 11 + 12) / 5 =
=
47 / 5 = 9.4Вычисляем среднее время ожидания процесса в очереди на исполнение:
Tw = (0 + 3 + 6 + 10 + 9) / 5 =
= 28 / 5 = 5.6
Слайд 59Задача 2.
Операционная система обслуживает процессы по алгоритму SPN (Shortest Process
Next).
В операционную систему поступают на выполнение процессы, время поступления и
время исполнения которых приведены в Задаче 1.
Слайд 60Требуется вычислить:
среднее время нахождения процесса в системе;
среднее время ожидания процесса
в очереди на исполнение.
Строим таблицу исполнения процессов, как это было
показано в Задаче 1.
Слайд 62Вычисляем среднее время нахождения процесса в системе:
Te = (5 +
7 + 16 + 5 + 6) / 5 =
=
39 / 5 = 7.8Вычисляем среднее время ожидания процесса в очереди на исполнение:
Tw = (0 + 3 + 10 + 4 + 3) / 5 =
= 20 / 5 = 4
Слайд 64Задача 3.
Операционная система обслуживает процессы по алгоритму RR (Round Robin).
В
операционную систему поступают на выполнение процессы, время поступления и время
исполнения которых приведены в Задаче 1.
Слайд 65Предполагается, что
переключение контекстов процессов выполняется мгновенно;
каждому процессу для исполнения выделяется
два кванта времени;
прерванные процессы становятся в очередь раньше новых процессов.
Слайд 66Требуется вычислить:
среднее время нахождения процесса в системе;
среднее время ожидания процесса
в очереди на исполнение.
Строим таблицу:
строки – номера процессов;
столбцы – моменты
времени.Обозначения:
Г – процесс готов к исполнению;
И – процесс исполняется.
Слайд 68Вычисляем среднее время нахождения процесса в системе:
Te = (9 +
10 + 16 + 5 + 10) / 5 =
=
50 / 5 = 10Вычисляем среднее время ожидания процесса в очереди на исполнение:
Tw = (4 + 6 + 10 + 4 + 7) / 5 =
= 31 / 5 = 6.2
Слайд 71Вычисляем среднее время нахождения процесса в системе:
Te = (8 +
12 + 16 + 4 + 10) / 5 =
=
50 / 5 = 10Вычисляем среднее время ожидания процесса в очереди на исполнение:
Tw = (3 + 8 + 10 + 3 + 7) / 5 =
= 31 / 5 = 6.2
Слайд 74Операционная система обслуживает процессы по алгоритму RR (Round Robin).
Квант времени,
выделяемый процессам на обслуживание, равен 1.
Предположения относительно приоритетов прерываний:
новый процесс
не может поступить в момент прерывания исполняемого процесса;прерывание кванта времени исполнения процесса имеет более высокий приоритет, чем прерывание на завершение ожидания.
Слайд 75Требуется вычислить:
среднее время нахождения процесса в системе;
среднее время ожидания процесса
в очереди на исполнение.
Строим таблицу:
строки – номера процессов;
столбцы – моменты
времени.Обозначения:
Г – процесс готов к исполнению;
И – процесс исполняется;
О – процесс находится в состоянии ожидания.
Слайд 77Вычисляем среднее время нахождения процесса в системе:
Te = (10 +
13 + 16 + 3 + 10) / 5 =
=
52 / 5 = 10.4Вычисляем среднее время ожидания процесса в очереди на исполнение:
Tw = (0 + 3 + 10 + 4 + 3) / 5 =
= 20 / 5 = 4
