Презентация Планирование процессов онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Планирование процессов абсолютно бесплатно. Урок-презентация на эту тему содержит всего 23 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:23 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:813.50 kB
- Просмотров:57
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Основы
операционных систем
№2 слайд
Содержание слайда: Лекция 3.
Планирование процессов
№3 слайд
Содержание слайда: Уровни планирования процессов
Долгосрочное планирование – планирование заданий.
Среднесрочное планирование – swapping.
Краткосрочное планирование – планирование использования процессора.
№4 слайд
Содержание слайда: Цели планирования
Справедливость
Эффективность
Сокращение полного времени выполнения (turnaround time)
Сокращение времени ожидания (waiting time)
Сокращение времени отклика (response time)
№5 слайд
Содержание слайда: Желаемые свойства
алгоритмов планирования
Предсказуемость
Минимизация накладных расходов.
Равномерность загрузки вычислительной системы.
Масштабируемость.
№6 слайд
Содержание слайда: Параметры планирования
Статические параметры вычислительной системы – например, предельные значения ее ресурсов.
Статические параметры процесса – кем запущен, степень важности, запрошенное процессорное время, какие требуются ресурсы и т.д.
Динамические параметры вычислительной системы – например, количество свободных ресурсов в данный момент.
Динамические параметры процесса – текущий приоритет, размер занимаемой оперативной памяти, использованное процессорное время и т.д.
№7 слайд
Содержание слайда: CPU burst и I/O burst
Важные динамические параметры процесса
№8 слайд
Содержание слайда: Вытесняющее и невытесняющее планирование
Перевод процесса из состояния исполнение в состояние закончил исполнение
Перевод процесса из состояния исполнение в состояние ожидание
Принятие только вынужденных решений – невытесняющее планирование
Перевод процесса из состояния исполнение в состояние готовность
Перевод процесса из состояния ожидание в состояние готовность
Принятие вынужденных и невынужденных решений –вытесняющее планирование
№9 слайд
Содержание слайда: Алгоритмы планирования
№10 слайд
Содержание слайда: Алгоритмы планирования
№11 слайд
Содержание слайда: Алгоритмы планирования
Остаток времени CPU burst <= кванта времени:
процесс освобождает процессор до истечения кванта;
на исполнение выбираем новый процесс из начала очереди готовых;
Остаток времени CPU burst > кванта времени:
По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов;
на исполнение выбираем новый процесс из начала очереди готовых.
№12 слайд
Содержание слайда: Алгоритмы планирования
№13 слайд
Содержание слайда: Алгоритмы планирования
№14 слайд
Содержание слайда: Алгоритмы планирования
№15 слайд
Содержание слайда: Алгоритмы планирования
№16 слайд
Содержание слайда: Алгоритмы планирования
τ(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 слайд
Содержание слайда: Алгоритмы планирования
В системе разделения времени N пользователей:
Ti – время нахождения i-го пользователя в системе
τi – суммарное процессорное время процессов i-го пользователя
τi ‹‹ Ti /N
τi ›› Ti /N
(τi N) / Ti – коэффициент справедливости.
На исполнение выбираются готовые процессы пользователя с наименьшим коэффициентом справедливости
№18 слайд
Содержание слайда: Алгоритмы планирования
№19 слайд
Содержание слайда: Алгоритмы планирования
№20 слайд
Содержание слайда: Алгоритмы планирования
№21 слайд
Содержание слайда: Алгоритмы планирования
№22 слайд
Содержание слайда: Алгоритмы планирования
№23 слайд
Содержание слайда: Алгоритмы планирования
Скачать все slide презентации Планирование процессов одним архивом:
