ТЕОРІЯ ОПЕРАЦІЙНИХ СИСТЕМ
ЕКЗАМЕНАЦІЙНІ ПИТАННЯ
З дисципліни
ТЕОРІЯ ОПЕРАЦІЙНИХ СИСТЕМ
1. Визначення операційної системи. Її роль та призначення.
2. Історичні етапи розвитку операційних систем.
3. Класифікація операційних систем.
4. Ієрархічна модель операційної системи.
5. Основні вимоги до операційної системи.
6. Поняття процесу. Модель процесу з двома станами.
7. Створення та знищення процесів.
8. Модель процесу з п’ятьма станами.
9. Черги блокованих процесів. Системи з однією та декількома чергами блокованих процесів.
10. Керуючі структури операційної системи.
11. Образ процесу.
12. Основні функції операційної системи по керуванню процесами.
13. Створення та переключення процесів.
14. Виконання коду операційної системи по відношенню до процесів.
15. Поняття потоку та багатопочності.
16. Багатопоточна модель процесу.
17. Переваги використання потоків у порівнянні з процесами.
18. Стани та категорії потоків.
19. Потоки на рівні користувача. Переваги та недоліки.
20. Потоки на рівні ядра операційної системи. Переваги та недоліки.
21. Основні проблеми паралельних обчислень, що пов’язані з конкуренцією процессів.
22. Організація взаємних виключень. Загальні вимоги.
23. Програмний підхід до реалізації взаємних виключень. Алгоритм Декера.
24. Порівняння алгоритму Декера та алгоритму Петерсона.
25. Семафори. Визначення семафору. Структура семафорів.
26. Різновиди семафорів.
27. Взаємне блокування. Визначення та умови виникнення.
28. Класифікація методів запобігання взаємоблокувань.
29. Методи запобігання взаємоблокувань – запобігання умов виникнення.
30. Заборона запуску процесу. Основи реалізації.
31. Заборона виділення ресурсу. Основи реалізації.
32. Алгоритми виявлення взаємних блокувань.
33. Налагодження роботи системи при виявленні взаємного блокування.
34. Керування процесами в операційній системі UNIX. Категорії та стани процесів.
35. Механізми паралельних обчислень в операційній системі UNIX.
36. Об’єкти синхронізації процесів в операційній системі Windows 2000.
37. Вимоги до керування пам’яттю в операційній системі. Технології розподілення пам’яті (перерахувати).
38. Фіксоване розподілення пам’яті. Загальні поняття. Переваги та недоліки.
39. Динамічне розподілення пам’яті. Основні поняття. Переваги та недоліки.
40. Сторінкова організація пам’яті. Основні поняття. Переваги та недоліки.
41. Сегментація пам’яті. Основні поняття. Переваги та недоліки.
42. Віртуальна пам’ять. Визначення. Основні переваги.
43. Проблеми організації віртуальної пам’яті.
44. Сторінкова організація віртуальної пам’яті.
45. Сегментація віртуальної пам’яті.
46. Сегментно-сторінкова організація віртуальної пам’яті. Основні переваги.
47. Стратегії операційної системи по керуванню віртуальною пам’яттю.
48. Основні алгоритми стратегії заміщення.
49. Сторінкова організація пам’яті в операційній системі UNIX.
50. Реалізація стратегії заміщення сторінок в операційній системі UNIX.
51. Керування пам’яттю в операційній системі Windows 2000.
52. Планування в однопроцесорних системах. Мета та типи планування.
53. Критерії короткострокового планування. Критерії користувача.
54. Критерії короткострокового планування. Критерії системи.
55. Алгоритми короткострокового планування. Переваги та недоліки основних алгоритмів.
56. Багатопроцесорні системи. Їх класифікація. Питання розробки.
57. Багатопроцесорні системи. Призначення процесів процесорам. Диспетчеризація і планування процесів.
58. Багатопроцесорні системи. Планування потоків.
59. Обчислювальні системи реального часу. Їх загальні характеристики.
60. Системи реального часу. Способи підвищення чутливості системи.
61. Традиційне планування в UNIX.
62. Планування в UNIX SVR4.
63. Планування в Windows 2000.
64. Керування вводом-виводом. Класифікація пристроїв вводу-виводу.
65. Організація функцій вводу-виводу. Еволюція функцій вводу-виводу.
66. Модель організації вводу-виводу для байт-орієнтованих пристроїв.
67. Модель організації вводу-виводу блочних пристроїв.
68. Буферизація вводу-виводу. Способи організації буферу.
69. Параметри продуктивності роботи диску. Необхідність дискового планування.
70. Алгоритми дискового планування. Вибір у відповідності з джерелом запиту.
71. Алгоритми дискового планування. Вибір у відповідності зі змістом запиту.
72. RAID-масиви. Загальні поняття.
73. Організація функцій вводу-виводу в UNIX SVR4.
74. Організація функцій вводу-виводу в Windows 2000.
75. Забезпечення та підтримка технології RAID в Windows 2000.
76. Визначення файлової системи.
77. Загальна модель файлової системи.
78. Типи файлів.
79. Ієрархічна структура каталогів.
80. Структура файлів-каталогів на прикладі різних файлових систем.
81. Атрибути файлів.
82. Фізична організація, розміщення і адресація файлів.
83. Фізична організація FAT
84. фізична організація s5 і usf.
85. Структура індексного дескриптора в s5.
86. Адресація файла в s5.
87. Фізична організація NTFS.
88. Системні файли в NTFS.
89. Структура файлів NTFS.
90. Розміщення файлів у файловій системі NTFS.