Семафоры в ОС. . Работа кольцевого буфера. . Тупики в ОС (клинч, дедлок).

↑

▷ Содержание

⇐ ПредыдущаяСтр 2 из 2

Семафоры в ОС.

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

Пусть имеется два асинхронных процесса: «Производитель» вырабатывает число и записывает его в ячейку памяти. «Потребитель» считывает это число, выполняет вычисления и выводит результат на печать. Идеально, когда оба процесса работают с одинаковой скоростью, но если скорость «Производителя» больше скорости «Потребителя», то он намного чаще будет вырабатывать число и записывать в память. «Потребитель» будет не успевать считывать какие-либо числа из ячейки памяти. Следовательно, в распечатке будет не доставать каких-либо результатов. Если скорость «Потребителя» больше скорости «Производителя», то «Потребитель» намного чаще будет обращаться к памяти, т.е считывать одно и то же число. Следовательно, в распечатке будем наблюдать дублирование каких-либо результатов.

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

Работа кольцевого буфера.

Память – набор ячеек, пронумерованных от 1 до n.

В этом случае числа, которые вырабатываются «Производителем», записываются последовательно в ячейке памяти «Потребителя». С первой ячейки считывает числа, как только все ячейки будут заполнены числами, «Производитель вернется к первой ячейке, которая уже свободна т.е работает память по кольцу, но в какой-то момент времени для записи числа будет свободная ячейка. В этот момент сработает семафор для «Производителя», который остановит его работу.

Вывод: работа кольцевого буфера в ОС повышает производительность ВС (Вычислительных Систем).

Тупик – ситуация в ОС, которая никогда не разрешается.

Пусть имеется два процесса: «А и Б». Два ресурса – Р1 и Р2. Перед началом работы процессу «А» предоставляется ресурс Р2. Во время их работу процессу «А» потребовался радиус Р1, но они или не будут предоставлены, т.к они сдерживаются другими процессами. Следовательно, наступила простая тупиковая ситуация.

Правила предотвращения тупика.

1. Прежде чем начать свою работу, процесс должен получить все требуемые ресурсы.

2. Если во время работы ему понадобился новый ресурс, сначала он должен вернуть все удерживаемые или ресурсы в ОС, а затем запросить их с уже новыми требуемыми ресурсами (возможно которые ресурсы ему уже не понадобятся).

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



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

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

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

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