Основы операционных систем - скачать презентацию

Нажмите для полного просмотра!

Содержание ▲

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

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

Слайд 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 – коэффициент справедливости. На исполнение выбираются готовые процессы пользователя с наименьшим коэффициентом справедливости