Голодание

Межпроцессное и межпоточное взаимодействие.

Ждущие таймеры

Мьютексы

Упрощенная версия семафора, два значения, либо свободно либо занято.

Мьютексы создаются с помощью вызова функции createmutex:

HANDELE CreateMutex(

LPSECURITY_ATTRIBUTES IpMutexAttributes, //Укзатель на атрибуты защиты

BOOL blnnitia …………

Ждущие таймеры новый тип объектов синхронизации, поддерживаемый в Windows nt версии 4.0 и выше.

Три режима работы:

1. Ручной сброс – таймер переходит установленное состояние при истечении заданной задержки и остается установленным до тех пор, пока нет новой задачи.

2. Автоматический сброс – таймер переходит в установленное состояние при истечении заданной задержки и остается установленным до первого успешного вызова функции ожидания. В этом режиме запоминается объект Event в режиме автоматического сброса, поскольку каждый раз при истечении времени задержки разрешения н выполнения лишь одной нити.

3. Интервальный – перезапускается после каждого..

1. Критическая секция

2. Семафоры

3. Мьютексы

4. Ждущие таймеры

5. События

6. Сообщения

7. Барьеры

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

Типы ресурсов:

1. Выгружаемые – можно безболезненно забрать ресурс.

2. Невыгружаемые - безболезненно забрать ресурс нельзя.

Условия возникновения тупика

1. Условие взаимного исключения

2. Условие удержания и ожидания. При удержании можно запрашивать новые ресурсы

3. Отсутствие перераспределения.

4. Условие кругового ожидание.

Для того чтобы выйти из тупика надо нарушить хотя-бы одно из этих условий.

Выход:

1. Завершение всех процессов (до 98 windows так и делали)

2. Определить точки нормального функционирования программы, до возникновения тупика (типа recuva).

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

В ОС постоянно происходят запросы к ресурсам, поэтому необходима система принятия решений о том, когда кто и какой ресурс получит.

Алгоритмы, заложенные в такую системы, могут привести к тому, что некоторые процессы никогда не получат требуемого ресурса.

Управление памятью в ОС

В мультипрограммной ОС:

1. Отслеживание свободно и занятой памяти

2. Выделение памяти запускаемого процесса.

3. При ограниченной памяти, вытеснять память из ОП на жесткий, временно.

4. Настраивание адресов процессов на конкретную область физической памяти.

Типы адресов:

1. Символьные

2. Виртуальные адреса, вырабатываются транслятором.

3. Физические адреса

Виртуальное адресное пространство – совокупность всех виртуальных адреса всех процессов одинаков.

Дата добавления: 2014-01-04