Голодание

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

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. Физические адреса

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

Дата добавления: 2013-12-12