Список вопросов по курсу лекций Операционные Системы.
1. Понятие процесса. Контекст и дескриптор процесса. Основные состояния процесса.
2. Алгоритмы планирования процессов. Вытесняющие и невытесняющие алгоритмы планирования.
3. Понятие критической секции. Реализация критической секции с использованием блокирующей переменной. POSIX API работы с mutex’ами.
4. Понятие семафора и POSIX API работы с семафорами. Сигнальные семафоры.
5. Шаблон программирования producer-consumer
6. Проблема deadlock’ов.
7. Цикл жизни процесса. API смены программы процесса.
8. Расщепление процесса и API вызова fork.
9. Иерархия процессов в ОС UNIX.
10. Понятие потока и его отличия от процессов.
11. Модели реализации многопоточности на уровне ядра системы.
12. POSIX API работы с потоками.
13. Иерархия запоминающих устройств и функции ОС по управлению памятью.
14. Типа адресов – символьные, виртуальные, физические.
15. Классификация методов распределения памяти.
16. Распределение памяти фиксированными разделами.
17. Распределение памяти разделами переменной величины.
18. Перемещаемые разделы.
19. Односегментная модель памяти.
20. Многосегментная модель памяти.
21. Страничная модель памяти.
22. Сегментно-страничная модель памяти.
23. Адресация памяти в реальном режиме процессоров x86.
24. Адресация памяти в защищенном режиме с отключенным механизмом управления страницами.
25. Сегментно-страничный механизм защищенного режима.
26. Иерархия запоминающих устройств. Принцип кэширования данных.
27. Физическая организация устройств ввода-вывода.
28. Организация программных слоев обеспечения ввода-вывода.
29. Функции драйверов устройств.
30. Функции аппаратно независимого слоя ввода-вывода ОС.
31. Функции пользовательского слоя ввода-вывода.
32. Понятие файловой системы.
33. Имена файлов. Типы файлов.
34. Физическая организация расположения файла.
35. Права доступа к файлу.
36. Общая модель файловой системы.
37. Пример работы с файловой системой и взаимодействие различных уровней файловой системы.
38. Обеспечение целостности данных за счет RAID. RAID 0-4 преимущества и недостатки. Комбинированные уровни RAID.
39. Менеджер логических томов. Журналируемые файловые системы.
40. Отображение файлов в память. POSIX API mmap, munmap.
41. Алгоритмы замещения страниц. Оптимальный алгоритм замещения.
42. Алгоритмы NRU, FIFO, Second Chance, Clock.
43. Алгоритм LRU. Программное моделирование алгоритма LRU.
44. Очереди сообщений.
45. Каналы (pipes).
46. Разделяемая память.
47. Разделяемые семафоры.