Операційні системи / Питання до екзаменів з OC
.docПитання, які виносяться на екзамен з операційних систем
1. Принципи побудови ОС. Частотний принцип. Принцип модульності. Принцип функціональної відбірності. Принцип генеруємості. Принцип функціональної надмірності. Принцип по замовченню. Принцип переміщуємості. Принцип захисту.
2. Двокомплексніть роботи процесору.Принцип незалежності програми від зовнішніх пристроїв.
3.Принцип відкритої та такої ОС що нарощується.
4. Властивості та класифікація процесів.
5. Процеси ОС UNIX. Підтримка процесів ядром ОС UNIX.
6. Найбільш важливі характеристики процесів UNIX. Життєвий цикл процесу
7. АРІ процесів. Функція fork.Функція _exit.
8. Сигнали. Функція wait, waitpld, exec, pipe.
9. Визначення ресурсу ОС. Властивості та класифікація ресурсів.
10.Концепція віртуалізації. Віртуальна машина.
11.Дисципліни розподілу ресурсів які використовуються в ОС.
12. Дисципліни які найбільш часто зустрічаються на практиці. Дисципліна обслуговування у порядку надходження.
13. Дисципліни які найбільш часто зустрічаються на практиці. Дисципліна обслуговування у порядку зворотному надходженню.
14. Дисципліни які найбільш часто зустрічаються на практиці. Круговий циклічний алгоритм.
15. Дисципліни які найбільш часто зустрічаються на практиці. Обслуговування з абсолютним пріоритетом.
16. Дисципліни які найбільш часто зустрічаються на практиці Обслуговування з відносним пріоритетом.
17. Концепція переривань. Теорія переривань.
18. Сигнали, переривання та час у UNIX. Поняття про блокування.
19. Сигнальна маска. Функція sigaction. Сигнал SIGCHID.
20. API waitpid, sigsetjmp та siglongjmp, kill, alarm.
21. Переривання. IRQ. Нижні половини
22. Структура даних. Час.
23. Процеси-демони. Поняття про демони.
24. Основні демони UNIX.
25. Системи керування процесами. Дворівнева система керування процесами.
26. Системи керування процесами .Рівень довгострокового планування.
27. Системи керування процесами .Схема довгострокового рівня планування.
28. Системи керування процесами. Рівень короткострокового планування.
29. Структури даних процесів.
30. Стан процесів у UNIX.
31. Особливості планувальника UNIX ( Linux). Обчислення значення goodness.
32. Дескриптори процесів.
33. Схеми роботи короткострокового планувальника.
34. Взаємодія між процесами у UNIX. Канали.
35. FIFO (First InFirst Out).
36. Повідомлення (черги повідомлень).
37. Семафори. Загальна теорія. Задачі синхронізації.
38. Архітектура та основні питання побудови механізмів синхронізації.
39. Семофорна техніка синхронізації та упорядкування процесів.
40. Семофори у UNIX.
41. Пам’ять, що розділяється. Теоретичні основи.
42. Пам’ять що розділяється у UNIX.
43. Підсистема керування веденням/виведенням.
44. Основні концепції, які покладено в основу підсистеми керування веденням/виведенням у ОС UNIX.
45. Підсистема введення/виведення системи UNIX.
46. Драйвери пристроїв. Типи драйверів. Базова архітектура драйверів.
47. Блочні пристрої. Символьні пристрої.
48. Інтерфейс доступу низького рівня. Буферізація.
49. Архітектура термінального доступу. Псевдотермінали.
50 . Система керування даними.
51. Файлова підсистема UNIX. Базова FS System.
52. Суперблок. Індексні дескриптори.
53. Імена файлів. Недоліки та обмеження.
54. FS BSD UNIX. Каталоги.
55. Організація віртуальної ОП. Основні поняття та принципи віртуалізації пам’яті.
56. Схема структоризації адресних просторів.
57. Основи логічної організації віртуальної ОП.
58. Схеми функціонування віртуальбної ОП,
59. Частотно сторінкова схема функціонування віртуальної ОП.
60. Сторінкова (за вимогою) схема функціонування віртуальної ОП.
61. Сегментна схема функціонування віртуальної ОП.
62. Сегментносторінкова схема функціонування віртуальної ОП.
63. Чотири задачі керування віртуальною пам’яттю.
64. Задача розміщення.
65. Алгоритми розподілу адресного простору ОП. Задача переміщення.
66. Розподіл адресного простору архівної середи зберігання.
67. Особливості алгоритмів передачі даних.
68. Задача перетворення адрес. Механізм перетворення адрес у віртуальні ОП на основі сигментної адресації.
69. Механізм перетворення адреси віртуальної ОП на основі сторінкової, по вимозі, організації.
70. Додатні питання зменшення впливу звернення до ТС на час виконання команди за рахунок використання реєстрової пам’яті обмеженої ємкості.
71. Механізм перетворення адрес у віртуальні ОП на основі сегментносторівнковоій організації.
72. Задача заміщення. Стратегія заміщення.
73. Явище “пробуксовки”. Способи зменшення втрат.
74. Принципи керування пам’яттю у UNIX.
75. Віртуальна та фізична пам’ять.
76. Сегменти.
77. Сторінковий механізм.
78. Адресний простір процесів.
79. Керування пам’яттю процесу. Області. Заміщення сторінок.
80. Планування виконання процесі. Обробка переривань таймеру.
81. Відкладений виклик. Аларми. Контекст процесу.
82. Архітектура віртуальної ФС. Віртуальні індексні дескриптори.
83. Монтування ФС. Трансляції імен.
84. Доступ до ФС.
85. Файлова таблиця.
86. Блокування доступу до файлу.
87. Поняття буферного кешу.
88. Внутрішня структура буферного кешу.
89. Операції ведення/виведення.
90. Цілісність ФС,