1. Аппаратное обеспечение компьютеров.

2. Основные концепции ОС (процессы, файлы, безопасность, оболочки)

3. Системные вызовы. Примеры из POSIX.

4. Структура операционной системы. Виды ОС с точки зрения структуры.

5. Процессы. Модель процесса. Жизненный цикл процесса.

6. Реализация процессов в ОС. Функции для работы с процессами из POSIX.

7. Потоки. Модель потока. Жизненный цикл потока.

8. Реализация потоков в ОС. Функции для работы с потоками из POSIX.

9. Межпроцессорное взаимодействие (IPC)

10. Взаимное исключение с активным ожиданием. Различные решения.

11. Приостановка и активизация. Решение Задачи Потребителя и Производителя с помощью sleep, wakeup.

12. Семафоры. Решение ЗПиП с помощью семафоров.

13. Понятие Операционной системы. Функции ОС. Виды ОС.

14. Мьютексы. Реализация mutex_lock, mutex_unlock

15. Условные переменные. Решение ЗПиП с помощью условных переменных.

16. Мониторы. Решение ЗПиП с помощью мониторов на воображаемом языке.

17. Передача сообщений. Решение ЗПиП с помощью передачи сообщений.

18. Задача обедающих философов. Решение с помощью семафоров

19. Задача читателей и писателей. Решение с помощью семафоров

20. Планирование в ОС. Виды планировщиков на реакцию прерывания. Категории алгоритмов планирования.

21. Задачи алгоритма планирования. Алгоритмы планирования в различных системах.

22. Иерархия памяти. Память без использования абстракций. Варианты организации памяти с ОС и одним процессом. Проблема перемещения.

23. Абстракция памяти - адресное пространство. Базовый и ограничительный регистры. Свопинг. Управление свободной памятью.

24. Виртуальная память. Страничная организация памяти.

25. Ускорение работы страничной организации памяти. Алгоритмы замещения страниц.

26. Файловые системы. Требования к ФС. Файлы. Типы файлов.

27. Доступ к файлам. Атрибуты файлов. Операции с файлами. Имена файлов. Директории. Структура директорий. Операции с директориями.

28. Структура файловой системы. Непрерывное размещение файлов. Размещение с помощью связанного списка (в том числе с использование FAT).

29. Реализация файлов с помощью i-узлов. Реализация директорий. Совместно используемые файлы.

30. Файловые системы с журнальной структурой. Журналируемые файловые системы.

31. Виртуальные файловые системы.

32. Файловая система MSDOS.

33. Файловая система ISO 9660. Расширения Rock Ridge и Joliet.

34. Мониторы виртуальных машин (гипервизоры). Требования к виртуализации. Необходимое и достаточное условие виртуализируемости.

35. Типы гипервизоров. Паравиртуализация и ее отличие и виртуализации (плюсы и минусы). Примеры виртуальных машин.

36. Виртуализация памяти. Аппаратная поддержка виртуализации.

37. Облака. Характеристики облаков. Примеры использования облаков.