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

Вопросы к экзамену по курсу Операционные системы, УрФУ, ИЕНиМ, 2017/2018 г., 1-й курс.

1)	Модель фон Неймана, стек, системная шина, PSW, регистры.
2)	Прерывания, внутренние, внешние и программные, контроллер прерываний PIC.
3)	Понятие и структура операционной системы. ОС как менеджер ресурсов и как расширенная машина. Привилегированный режим. Системный вызов.
4)	Пять поколений вычислительной техники, примеры операционных систем. Многозадачность в OS 360.
5)	Виды многозадачности: вытесняющая, кооперативная, и др.
6)	Динамическая память.
7)	Программы, процессы и потоки, состояния потоков, переключение между потоками. Соглашения о вызовах.
8)	Основные примитивы синхронизации потоков, алгоритм Петерсона, TSL, XCHG.
9)	Семафоры и мьютексы на примере задачи производителя и потребителя.
10)	Адресное пространство. Управление виртуальной памятью, TLB, флаги страниц.
11)	Многоуровневые таблицы для виртуальной памяти.
12)	Стратегии подкачек и вытеснения страниц памяти.
13)	Планировщики задач с приоритетами.
14)	Проблема тупиков (deadlocks) и способы борьбы с ней.
15)	Диски, зонная запись битов, CHS, LBA, время выполнения операции ввода-вывода.
16)	SSD, Flash Translation Layer, запись файлов на SSD.
17)	Основные структуры файловых систем: FAT. 
18)	Файлы, каталоги и файловые системы. Каталог в FAT и в UNIX. Файловая система UNIX. Журналируемые файловые системы. 
19)	Классификация устройств. Способы работы с устройством: специальное адресное пространство, отображение на оперативную память, DMA.
20)	Драйверы внешних устройств. Примеры обработки запроса ввода вывода, синхронный и асинхронный ввод-вывод. 
21)	RAID 0,1,2,3,4,5,10.
22)	CIA, триада риска. Аутентификация.
23)	Авторизация. ACL. Принудительное управление доступом.
24)	Целостность. Доступность. Резервное копирование, RPO, RTO.
25)	Иерархия классов безопасных систем.