ТОП 10:

Важные динамические параметры процесса.



а=1

b=2

read c (CPU burst)

Ожидание окончания ввода (I/O burst)

a=a+c b

Print a (CPU burst)

Ожидание окончания вывода (I/O burst)

Вытесняющее и не вытесняющее планирование.

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

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

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

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

• Перевод процесса из состояния исполнение в состояние готовность

• Перевод процесса из состояния ожидание в состояние готовность

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

Принятие вынужденных и не вынужденных решений - вытесняющее планирование.

Алгоритмы планирования RR (Round Robin).

Остаток времени CPU Burst<= кванта времени

- процесс освобождает процессор до истечения кванта.

- на исполнение выбираем новый процесс из начала очереди готовых.

Остаток времени CPU Burst >= кванта времени

- По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов;

- на исполнение выбираем новый процесс из начала очереди готовых.

 

Алгоритмы планирования.

SJF (Shortest Job First) приближение

t(n) величина n-го CPU burst

T(n+1) – предсказание для n+1-го CPU burst

• Параметр от 0 до1

T(n+1)=at(n)+(1-a)T(n), T(0) – произвольно

Если а=0, то Т(n+1)=T(n)=…=T(0). Нет учета последнего поведения

Если а=1, то Т(n+1)=t(n), нет учета предыстории.

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

В системе разделения времени N пользователей:

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

Ti – суммарное процессорное время процессов i-го пользователя

ti «Ti/N – пользователь обделен

ti »Ti/N – пользователю благоволят

(tiN)/Ti – коэффициент справедливости.

На использование выбираются готовые процессы пользователя с наименьшим коэффициентом справедливости.

Приоритетное планирование.

Каждому процессу процессор выделяет в соответствии с приписанным к нему числовым значением – приоритетом

Параметры для назначения приоритета бывают:

- внешние

- внутренние

Политика изменения приоритета:

- статический приоритет

- динамический приоритет

Приоритетное планирование не вытесняющий

Процессы Р0 Р1 Р2 Р3
Продолжительность CPU burst
Момент появления в очереди
Приоритет

 

Время
Р0 Г Г Г Г Г Г Г Г Г Г Г Г И И И И И И
Р1     Г Г Г И И                      
Р2             Г И И И И И            
Р3 И И И И И                          

 

Время
Р0 Г Г Г Г Г Г Г Г Г Г Г Г И И И И И И
Р1     Г Г Г И Г Г Г Г Г И            
Р2             И И И И И              
Р3 И И И И И                          

 

Многоуровневые очереди (Multilevel Queue).

Системные процессы приоритет 0 RR

Процессы ректората приоритет 1 RR

Процессы преподавателей приоритет 2 RR

Фоновые процессы приоритет 3 FCFS

Процессы студентов приоритет 4 RR

Многоуровневые очереди с обратной связью ( Multilevel Feedback Queue).

Для полного описания необходимо задать

- количество очередей в состоянии «готовность»

- алгоритм планирования между очередями

- алгоритмы планирования внутри очередей

- куда помещается родившийся процесс

- правила перевода процессов из одной очереди в другую

Основные причины для объединения усилий процессов.

- Повышение скорости решения задач

- Совместное использование данных

- Модульная конструкция какой-либо системы

- Для удобства работы пользователя

Кооперативные или взаимодействующие процессы – это процессы, которые влияют на поведение друг друга путем обмена информации.

Категории средств обмена информации.

Сигнальные

Канальные

Разделяемые память

 







Последнее изменение этой страницы: 2017-02-06; Нарушение авторского права страницы

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.83.188.254 (0.006 с.)