Презентация на тему Основы операционных систем

– swapping.
Краткосрочное планирование – планирование использования процессора.

времени ожидания (waiting time)
Сокращение времени отклика (response time)

вычислительной системы.
Масштабируемость.

значения ее ресурсов.
Статические параметры процесса – кем запущен, степень

важности, запрошенное процессорное время, какие требуются ресурсы и т.д.
Динамические параметры вычислительной системы – например, количество свободных ресурсов в данный момент.
Динамические параметры процесса – текущий приоритет, размер занимаемой оперативной памяти, использованное процессорное время и т.д.

статические

динамические

c
Ожидание окончания ввода
a=a+c∗b
print a
Ожидание окончания вывода





CPU burst
CPU burst
I/O burst
I/O

burst

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

состояние ожидание
Принятие только вынужденных решений – невытесняющее планирование
Перевод процесса из состояния исполнение в состояние готовность
Перевод процесса из состояния ожидание в состояние готовность
Принятие вынужденных и невынужденных решений –вытесняющее планирование

Вынужденное принятие решения

Невынужденное принятие решения

3
Процесс 3
Процесс 4
исполнение
готовность
готовность
готовность

готовность
Процесс 4
Процесс 1
готовность
готовность
Процесс 3
Процесс 2
исполнение
готовность
Процесс 4
готовность
Процесс 3

Процесс

1

Процесс 2

исполнение

Процесс 1

Процесс 2

готовность

освобождает процессор до истечения кванта;
на исполнение выбираем новый процесс

из начала очереди готовых;
Остаток времени CPU burst >= кванта времени:
По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов;
на исполнение выбираем новый процесс из начала очереди готовых.

RR (Round Robin)

И
И
И
И
Г
Г
Г
Г
Г
Г
Г
Г
P0
P1
P2
Очередь готовых
P0
исполнение
P1
P2
P0
P1
P2
P0
И
И
И
И
Г
Г
Г
Г
Г
Г
Г
Г
P2
P0
И
Г
P0
И
И
И
И
И
И
И
И
И

И
Г
Г
P0
P1
P2
Очередь готовых
P0
исполнение
P1
P2
P0
P2
P0
P0
P1
И
Г
Г
P1
P2
P1
И
Г
Г
P0
P1
И
Г
P1
И
Г
И
Г
И
Г
И
Г
И
Г
И
И
И
И
И
И
И
И
И

предсказание для 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), нет учета предыстории

SJF (Shortest Job First)

приближение

– время нахождения i-го пользователя в системе
τi –

суммарное процессорное время процессов i-го пользователя
τi ‹‹ Ti /N
τi ›› Ti /N
(τi N) / Ti – коэффициент справедливости.
На исполнение выбираются готовые процессы пользователя с наименьшим коэффициентом справедливости

Гарантированное планирование

– пользователь обделен

– пользователю благоволят

с приписанным к нему числовым значением - приоритетом
Параметры для

назначения приоритета бывают:
-внешние
-внутренние

Политика изменения приоритета:
-статический приоритет
-динамический приоритет

приоритет 1
Процессы преподавателей приоритет 2
Фоновые процессы приоритет 3
Процессы студентов

приоритет 4

FCFS

RR

RR

RR

RR

0 – Приоритет 0

Очередь 1 – Приоритет 1

Очередь 2

– Приоритет 2

Очередь 3 – Приоритет 3

RR с квантом времени 8

RR с квантом времени 16

RR с квантом времени 32

FCFS

Клавиатурный ввод

Дисковый I/O