Операционные системы 2012

Лектор - Кринкин Кирилл Владимирович

Дополнительные задачи

• Программа строящая дерево процессов
• Программа строящая дерево каталогов
• Расшифровщик файлов одного из форматов (pe, elf)
• Расшифровщик суперблока и корневого каталога файловой системы (тип системы задается преподавателем)
• Улилита показывающая дерево зависимостей исполняемого модуля от библиотек

Задачи со звездочкой

• Разработать менеджер потоков для User Space
• Разработать библиотеку для работы потоков в режиме невытесняющей многозадачности

Домашнее чтение

• Диалог Л.Торвальдса А. Таненбаума об архитектуре ОС
• C.A.R Hoare Monitors: An Operating System Structuring Concept
• Coffman, Elphick, Shoshani System deadlocks // computing surveys 1971

Вопросы для контроля

1. Компоненты ОС. Их назначение
2. Сравнение архитектур микро- монолитного и экзо ядра ОС
3. Отличие процессов от потоков
4. Перечислите известные примитивы синхронизации потоков. В чем их отличия?
5. Что такое deadlock, как его избежать?
6. Какие алгоритмы планирования потоков вы знаете? Дайте краткое описание каждого.
7. Как адресуются данные на жестком диске?
8. Что такое суперблок?
9. В чем отличие символьных и блочных устройств друг от друга?
10. Что такое файл с точки зрения операционной системы?
11. Что такое фрагментация памяти?
12. Дайте определение виртуальной памяти. Чем она отличается от страничной памяти (paging)?
13. Какие структуры данных (таблицы ) используются для реализации доступа к памяти в защищенном режиме x86. Опишите назначение каждой из них?
14. В чем разница между типами адресов: физический, логический, виртуальный?
15. Что хранится в файле подкачки?
16. Дайте определение сокета
17. Что такое маршрутиация?
18. Что такое Маска подсети?
19. Перечислите основные компоненты системы хранения данных
20. Какие типы систем хранения данных вы знаете?
21. Что такое RAID

Рейтинг

• Рейтинг. Осень 2012.