Упражнения

1. Сформулируйте, в чем разница между файлами и системами ввода-вывода.

2. По аналогии с рассмотренным примером команды UNIX, использующей конвейер, напишите команду, которая выводит в стандартный вывод список файлов текущей директории, имена которых содержат последовательность data.

3. Пусть в системе имеется список свободных участков памяти с указанием их длин. Предложите оптимальный, с Вашей точки зрения, алгоритм выделения смежного участка памяти длины n. Дайте обоснование предложенного Вами алгоритма и оцените его сложность.

4. Пусть имеется два общих ресурса, работа с которыми реализована в виде критических секций C1 и C2. Введите семафоры S1 и S2 для работы с ними и запрограммируйте код обращения к каждому из ресурсов, синхронизация по которым выполняется с помощью этих семафоров.

5. Спроектируйте монитор для представления стека, являющегося общим ресурсом нескольких процессов, с операциями push и pop.

6. Почему, с Вашей точки зрения, стек процесса – это резидентный массив основной памяти?

7. Почему стандартный способ реализации команд ОС UNIX неэффективен?

8. На основе Вашего личного опыта, сформулируйте основные возможности, предоставляемые пользователю графической оболочкой операционной системы.

9. Почему семафоры как способ синхронизации процессов не вполне надежны? Назовите типичные возможные ошибки при использовании семафоров.

Темы для курсовых работ, рефератов, эссе

1. Обзор архитектуры ОС (реферат).

2. Обзор основных компонент ОС (реферат).

3. Семафоры как средство синхронизации процессов (реферат).

4. Мониторы как средство синхронизации процессов (реферат).

5. Реализация семафоров и операций над ними на известном Вам языке программирования (курсовая работа).

6. Реализация мониторов на известном Вам языке программирования (курсовая работа).