Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Конспект лекций ОС.doc
Скачиваний:
31
Добавлен:
01.04.2025
Размер:
4 Мб
Скачать
☆
    1. Метод семафоров

Метод семафоров применяют в задачах, которые называются «производитель – потребитель» и «писатель – читатель».

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

Для работы с семафорами используются два примитива: V и P.

1. V(S) – операция, увеличивающая переменную S на 1. S:=S+1, причем выборка, наращивание и запоминание должно выполняться единой *, чтобы не было прерываний.

2. P(S) – уменьшение переменной на единицу S:=S-1.

В первом случае, применение операции V невозможно, если буфер полон. Во втором случае применение операции P не возможно, если буфер пуст.

В частном случае семафоры могут быть двоичными, превращаться в блокирующую переменную или мьютекс.

Пусть буферный пул состоит из N буферов, каждый буфер содержит одну запись. Пусть процессор писатель записывает, читатель – читает. Интенсивности процессов разные или переменные.

Скорость записи может превышать скорость чтения, и наоборот.

Когда буферы будут заполнены необходимо приостановить процесс *, когда буферы будут пусты – приостановить чтение.

Для синхронизации применяют 2 буфера

e – число пустых буферов e=N,

f – число полных буферов f=0,

N – число буферов.

e и f – представляют число полных и пустых буферов, -это два счётчика, тогда операция: P(e)-уменьшение числа пустых буферов; V(e)- увеличение числа пустых буферов; P(f)- уменьшение числа полных буферов; V(f)- увеличение числа полных буферов.

Процессов “писателей”, “читателей” может быть множество- это может привести к конфликту при доступе, могут несколько процессов “писателей”, “читателей” войти в критическую секцию.

Для этого необходима операция записи и чтения из буфера, необходимо уст.* блоки переменную b. Необходимо произвести операцию P(b), если Р=0, то b установить в 1, и применить операцию V(b) –освободить ресурс.

Проанализировать ситуацию если Р(b)- в начало, а V(b) в конец, не приведёт ли эта операция к блокировке (RICH).

Условная (барьерная) синхронизация

Условная синхронизация применяется в тех случаях, если выполнение некоторого процесса c зависит от результата выполнения процессов А и В.

Условная синхронизация может производиться как в пользовательском пространстве так и в пространстве ядра. Имеется несколько процессов A,B,C,D. Которые взаимосвязаны между собой. Процессы не могут переступить барьер до тех пор пока все они не достигнут его.

В этом случае выполнение процесса делится на фазы, имеется четыре процесса. На второй фазе три процесса достигли барьера и выполняют примитив барьер путём системного вызова, после чего процесс приостанавливается. Когда последний процесс достигнет барьера то они не переходят в следующую фазу (3).

4.

Тупиковые ситуации во взаимодействии процессов и методы их устранения

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

Например, процесс А, потребуется ресурс R1, для продолжения процесса А требуется R2.Процессу В, потребуется ресурс R1,для продолжения процесса В требуется R2. Например оба процесса читают диск и печатают на принтере. Предположение, что активен процесс А, он занимает ресурс R1 и прерывается активным, активным становится процесс В, он занимает ресурс R2, он занят.

В клинч могу вступить множество процессов требующих попарно доступных ресурсов. Например R1,R2,R3,R4.

Варианты предотвращения тупиков.

  • программистом

  • ОС

1 вариант ресурсы предоставлять всегда в одинаковом порядке

2 вариант только в ОС. ОС анализирует потребность процессов в ресурсах некоторой задачи, которая запускается. Если эти ресурсы заняты другим процессом, то задача откладывается. Если тупик состоялся, то для определения этого состояния каждому процессу выделяем счётчик времени. Если процесс просрочил выданное ему время, предполагается что он находится в тупике. Производят отзыв этой задачи до некоторой контрольной точки, после чего освобождаются все ресурсы, занятые этим процессом. Этим обеспечивается занятие ресурсов другим процессом.

5.