Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Голодание


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

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

Мьютексы

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

Мьютексы создаются с помощью вызова функции 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; Просмотров: 198; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:
studopedia.su - Студопедия (2013 - 2021) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.002 сек.