Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
23 слайда
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
813.50 kB
Просмотров:
57
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Основы операционных систем](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img0.jpg)
Содержание слайда: Основы
операционных систем
№2 слайд![Лекция . Планирование](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img1.jpg)
Содержание слайда: Лекция 3.
Планирование процессов
№3 слайд![Уровни планирования процессов](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img2.jpg)
Содержание слайда: Уровни планирования процессов
Долгосрочное планирование – планирование заданий.
Среднесрочное планирование – swapping.
Краткосрочное планирование – планирование использования процессора.
№4 слайд![Цели планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img3.jpg)
Содержание слайда: Цели планирования
Справедливость
Эффективность
Сокращение полного времени выполнения (turnaround time)
Сокращение времени ожидания (waiting time)
Сокращение времени отклика (response time)
№5 слайд![Желаемые свойства алгоритмов](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img4.jpg)
Содержание слайда: Желаемые свойства
алгоритмов планирования
Предсказуемость
Минимизация накладных расходов.
Равномерность загрузки вычислительной системы.
Масштабируемость.
№6 слайд![Параметры планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img5.jpg)
Содержание слайда: Параметры планирования
Статические параметры вычислительной системы – например, предельные значения ее ресурсов.
Статические параметры процесса – кем запущен, степень важности, запрошенное процессорное время, какие требуются ресурсы и т.д.
Динамические параметры вычислительной системы – например, количество свободных ресурсов в данный момент.
Динамические параметры процесса – текущий приоритет, размер занимаемой оперативной памяти, использованное процессорное время и т.д.
№7 слайд![CPU burst и I O burst Важные](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img6.jpg)
Содержание слайда: CPU burst и I/O burst
Важные динамические параметры процесса
№8 слайд![Вытесняющее и невытесняющее](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img7.jpg)
Содержание слайда: Вытесняющее и невытесняющее планирование
Перевод процесса из состояния исполнение в состояние закончил исполнение
Перевод процесса из состояния исполнение в состояние ожидание
Принятие только вынужденных решений – невытесняющее планирование
Перевод процесса из состояния исполнение в состояние готовность
Перевод процесса из состояния ожидание в состояние готовность
Принятие вынужденных и невынужденных решений –вытесняющее планирование
№9 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img8.jpg)
Содержание слайда: Алгоритмы планирования
№10 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img9.jpg)
Содержание слайда: Алгоритмы планирования
№11 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img10.jpg)
Содержание слайда: Алгоритмы планирования
Остаток времени CPU burst <= кванта времени:
процесс освобождает процессор до истечения кванта;
на исполнение выбираем новый процесс из начала очереди готовых;
Остаток времени CPU burst > кванта времени:
По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов;
на исполнение выбираем новый процесс из начала очереди готовых.
№12 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img11.jpg)
Содержание слайда: Алгоритмы планирования
№13 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img12.jpg)
Содержание слайда: Алгоритмы планирования
№14 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img13.jpg)
Содержание слайда: Алгоритмы планирования
№15 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img14.jpg)
Содержание слайда: Алгоритмы планирования
№16 слайд![Алгоритмы планирования n](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img15.jpg)
Содержание слайда: Алгоритмы планирования
τ(n) – величина n-го CPU burst
T(n+1) – предсказание для n+1-го CPU burst
α – параметр от 0 до 1
T(n+1)= α τ(n) + (1 – α)T(n),
T(0) – произвольно
Если α = 0, то T(n+1) = T(n) =…= T(0),
нет учета последнего поведения
Если α = 1, то T(n+1) = τ(n),
нет учета предыстории
№17 слайд![Алгоритмы планирования В](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img16.jpg)
Содержание слайда: Алгоритмы планирования
В системе разделения времени N пользователей:
Ti – время нахождения i-го пользователя в системе
τi – суммарное процессорное время процессов i-го пользователя
τi ‹‹ Ti /N
τi ›› Ti /N
(τi N) / Ti – коэффициент справедливости.
На исполнение выбираются готовые процессы пользователя с наименьшим коэффициентом справедливости
№18 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img17.jpg)
Содержание слайда: Алгоритмы планирования
№19 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img18.jpg)
Содержание слайда: Алгоритмы планирования
№20 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img19.jpg)
Содержание слайда: Алгоритмы планирования
№21 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img20.jpg)
Содержание слайда: Алгоритмы планирования
№22 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img21.jpg)
Содержание слайда: Алгоритмы планирования
№23 слайд![Алгоритмы планирования](/documents_5/c8e206c00bc7b6d6a4a2c3e0c1034f2c/img22.jpg)
Содержание слайда: Алгоритмы планирования