Кафедра «Информатика и информационная безопасность» С 2. В. ДВ. 2. 1 Операционные системы Управление процессами доц. , к. т. н. Титова Евгения Михайловна
Уровни планирования процессов • Долгосрочное планирование – планирование заданий. • Среднесрочное планирование – swapping. • Краткосрочное планирование – планирование использования процессора. С 2. В. ДВ. 2. 1 Операционные системы Лекция 1. 2
Цели планирования • Справедливость • Эффективность • Сокращение полного времени выполнения (turnaround time) • Сокращение времени ожидания (waiting time) • Сокращение времени отклика (response time) С 2. В. ДВ. 2. 1 Операционные системы Лекция 1. 3
Желаемые свойства алгоритмов планирования • • Предсказуемость Минимизация накладных расходов. Равномерность загрузки вычислительной системы. Масштабируемость. С 2. В. ДВ. 2. 1 Операционные системы Лекция 1. 4
Параметры планирования • Статические параметры вычислительной системы – например, предельные значения ее ресурсов. • Статические параметры процесса – кем запущен, степень важности, запрошенное процессорное время, какие требуются ресурсы и т. д. статические • Динамические параметры вычислительной системы – например, количество свободных ресурсов в данный момент. • Динамические параметры процесса – текущий приоритет, размер занимаемой оперативной памяти, использованное процессорное время и т. д. динамические С 2. В. ДВ. 2. 1 Операционные системы Лекция 1. 5
CPU burst и I/O burst Важные динамические параметры процесса a=1 b=2 read c Ожидание окончания ввода a=a+c∗ b print a Ожидание окончания вывода CPU burst I/O burst С 2. В. ДВ. 2. 1 Операционные системы Лекция 1. 6
Вытесняющее и невытесняющее планирование 1. 2. Перевод процесса из состояния исполнение в состояние закончил исполнение Перевод процесса из состояния исполнение в состояние ожидание Вынужденное принятие решения Принятие только вынужденных решений – невытесняющее планирование 3. 4. Перевод процесса из состояния исполнение в состояние готовность Перевод процесса из состояния ожидание в состояние готовность Невынужденное принятие решения Принятие вынужденных и невынужденных решений – вытесняющее планирование С 2. В. ДВ. 2. 1 Операционные системы Лекция 1. 7
Алгоритмы планирования FCFS (First Come – First Served) Процессы Продолжительность CPU burst P 0 готовность исполнение P 1 P 2 0 13 1 P 0 2 13 1 исполнение готовность P 2 P 1 4 исполнение 0 1 С 2. В. ДВ. 2. 1 Операционные системы 5 13 17 18 Лекция 1. 8 t
Алгоритмы планирования RR (Round Robin) готовность Процесс 1 4 готовность Процесс 4 3 готовность исполнение готовность Процесс 1 готовность Процесс 2 1 готовность исполнение Процесс 3 Процессисполнение 3 Процесс исполнение 2 2 Процесс 3 2 Процессор С 2. В. ДВ. 2. 1 Операционные системы Лекция 1. 9
Алгоритмы планирования RR (Round Robin) • Остаток времени CPU burst <= кванта времени: – процесс освобождает процессор до истечения кванта; – на исполнение выбираем новый процесс из начала очереди готовых; • Остаток времени CPU burst >= кванта времени: – По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов; – на исполнение выбираем новый процесс из начала очереди готовых. С 2. В. ДВ. 2. 1 Операционные системы Лекция 1. 10
Алгоритмы планирования RR (Round Robin) Процессы Продолжительность CPU burst P 0 13 P 1 4 P 2 1 Величина кванта времени – 4 время P 0 P 1 P 2 1 2 3 4 5 6 7 8 9 И И Г Г Г 11 12 13 14 15 16 17 18 И И И И И Г 10 Г Г исполнение P 0 2 1 Г И Очередь готовых P 0 2 1 С 2. В. ДВ. 2. 1 Операционные системы P 1 0 2 P 2 0 Лекция 1. 11
Алгоритмы планирования RR (Round Robin) Процессы Продолжительность CPU burst P 0 13 P 1 4 P 2 1 Величина кванта времени – 1 время P 0 P 1 P 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 И Г Г И Г И И И И И Г И Г Г Г И Г И исполнение P 0 1 2 Очередь готовых P 0 2 1 С 2. В. ДВ. 2. 1 Операционные системы P 1 0 2 P 2 1 0 Лекция 1. 12
Скачать презентацию Кафедра Информатика и информационная безопасность С 2 В
lec03_cut.ppt