29. Синхронизация процессов при выделении

PCBa

Процесс A

РЕСУРС

PCBb

Процесс B

PCBc

1 / 0

симофор

Процесс C

Динамическая область Симофоры – используются для синхронизации ресурсов 1)Симофор двоичный – это специальное управляющее поле содержащее информацию о том свободен ресурс или занят(0 – свободен, 1 - занят). Если ресурс занят то симофор не равен нулю, следовательно, диспетчер блокирует ресурс на процессе B. PQ – очередь к ресурсу если PQ равен 0 то ресурс свободен если не равен нулю то PQ содержит адрес первого процесса который ждёт своей очереди. Если ресурс запрашивают несколько процессов то создаётся список. После исполнения процесса А идёт освобождение ресурса следовательно происходит разблокирование всех ресурсов.

2) Симофор считающий:

S=1 - ресурс свободен S=0 – ресурс занят P(S)-операции на симофоре: S= S-1 если же S<0 то процесс ставится в очередь S(-1) - В в очередь S(-2) – С в очередь

Модуль S равен числу процессов стоящих в очереди. V(S): S= S+1 если же симофор меньше либо равен нулю то процесс удаляется из очереди. Бит доступа к управляющим таблицам - указывает можно ли корректировать. таблицу Устанавливается с помощью команды set and test – без прерывания.

30. Алгоритмы управления временем процессов в ос

Р

а

аспределение времени центрального процессора:

f

b

d

e

с

a – с верхнего уровня поступают процессы один из которых является активным. f - процесс завершается. d – запрос ресурса у активного процесса который недоступен следовательно данный процесс становится заблокированным. c – если процесс не завершился а время предоставленное процессу закончилось он может вернуться в очередь. e – если заблокированному процессу предоставлен недостающий ресурс он переходит в разряд активных. Характеристики алгоритмов управления процессами: -Как организована очередь управления процессов. -По какому правилу предоставляется время работы с процессором.

Квант времени – это минимальная единица времени, предоставляемая процессу для работы с процессором. Обычно процессу выделяется несколько квантов времени.

Время работы с процессором может предоставляться по следующим принципам: -Бесконечно. -Конечно и одинаково для всех процессов. -Конечно но вычисляемо. Очередь готовых процессов: -FIFO (First in First out) - без приоритетов. -По приоритетам то есть каждому процессу выделяется диспетчерский приоритет и очередь формируется в соответствии с приоритетом. -Очередь с обратной связью Очередь готовых процессов разбивается на несколько очередей.

31. Алгоритм вытесняющей многозадачности управления временем процессора в ос Windows

Данный алгоритм является модификацией предыдущих алгоритмов. В алгоритме с вычисляемой многозадачностью используется два приоритета: базовый (формировка очереди) и текущий (очередь переходит между активным и пассивным состоянием).

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

Блокирование может происходить с частью управляющей информации об этом процессе. Для него операционная система должна подгрузить остаток управляющей информации.

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