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

↑

▷ Содержание

⇐ ПредыдущаяСтр 2 из 3Следующая ⇒

а=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 пользователей:

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

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

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

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

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

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

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

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

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

- внешние

- внутренние

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сигнальные

Канальные

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

Познавательные статьи:



Психологические особенности спортивного соревнования

Приготовление дезинфицирующих растворов различной концентрации

Занятость населения и рынок труда

Социальный статус семьи и её типология