Операционные системы. Экзамен. Билет 26.

Билет № 26
1) Основные принципы структурирования ОС – общая характеристика. Подробно рассмотреть понятие объекта (с примерами), интерфейсы и их спецификации.
2) Мониторы Хоара – определение, назначение. Примеры использования. Отличие от семафоров.
3) Задача о "спящем парикмахере". Парикмахерская состоит из комнаты ожидания и салона. Через входную дверь и дверь между залом ожидания и салоном можно проходить только по одному. Дверь в виде скользящей перегородки располагается всегда таким образом, что один из проходов оказывается закрытым. После того, как парикмахер закончит обслуживание одного клиента, он приглашает войти следующего; если зал ожидания пуст, он садится в кресло в зале ожидания и дремлет. Если клиент находит парикмахера заснувшим, он будит его; в противном случае он ждет своей очереди в зале ожидания. Решить задачу при помощи семафоров. Предполагать, что размер зала ожидания ограничен (в соответствии с количеством кресел).

Замечание - "Интересно, чем же обусловлена нумерация рисунков?" - исправлено.