Экзаменационная работа по дисциплине: «Операционные системы» Билет №9

Билет №9
1) Маскирование прерываний. Дисциплины обслуживания прерываний в мультипрограммной системе.
2) Семафорные механизмы и способы их реализации. Возможность возникновения тупиков, примеры.
Задача о «спящем парикмахере». Парикмахерская состоит из комнаты ожидания и салона. Через входную дверь и дверь между залом ожидания и салоном можно проходить только по одному. Дверь в виде скользящей перегородки располагается всегда таким образом, что один из проходов оказывается закрытым. После того, как парикмахер закончит обслуживание одного клиента, он приглашает войти следующего; если зал ожидания пуст, он садится в кресло в зале ожидания и дремлет. Если клиент находит парикмахера заснувшим, он будит его; в противном случае он ждет своей очереди в зале ожидания. Написать решение этой задачи при помощи семафоров. Предполагать, что в зал ожидания может помещаться только некоторое ограниченное количество клиентов (в соответствии с количеством кресел).

Билет №9