Презентация Планирование процессов

Категория: Образование


500500500500500500500500500500500500500500500500500500500500500500500

Вы можете ознакомиться и скачать презентацию на тему Планирование процессов . Доклад-сообщение содержит 23 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.


Слайды и текст этой презентации

Слайд 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
Описание слайда:
Алгоритмы планирования



Похожие презентации

Mypresentation.ru

Загрузить презентацию