- •Питання контролю спз
- •Класифікація програмного забезпечення обчислювальних систем. Предмет та задачі спз.
- •Еволюція спз.
- •Призначення та склад операційних систем.
- •Основні принципи розробки системного програмного забезпечення.
- •Стратегії планування.
- •Дисципліни диспетчеризації.
- •3. Алгоритми в диспетчеризації з витісненням та без.
- •4. Способи забезпечення гарантованого обслуговування процесів.
- •6. Вплив планування на ефективність обчислювальних систем.
- •7. Використання динамічних пріоритетів.
- •1. Незалежні та взаємодіючі обчислювальні процеси.
- •2. Види задач синхронізації паралельних процесів.
- •3. Синхронізація за допомогою блокування пам’яті.
- •5. Команда “перевірка” та “встановлення”.
- •6. Використання семафорів для синхронізації та впорядкування паралельних процесів.
- •7. Монітороподібні засоби синхронізації паралельних процесів.
- •8. Поштові ящики.
- •9. Конвеєри.
- •10. Черги повідомлень.
- •Підходи до керування реальною пам’яттю.
- •Неперервний розподіл оперативної пам’яті.
- •Розподіл з перекриттям.
- •Статичний розподіл пам’яті.
- •Динамічний розподіл пам’яті.
- •Структура, основні принципи віртуалізації пам’яті.
- •1. Реальний і захищений режими роботи процесора.
- •Мал. 3.1 Схема визначення фізичної адреси для процесора 8086.
- •2. Нові системні регістри мікропроцесорів і80x86.
- •Мал. 7.2 Основні системні регістри мікропроцесорів і80x86.
- •4. Підтримка сторінкового способу організації віртуальної пам'яті.
- •Мал. 7 Дескриптор сторінки.
- •6. Захист адресного простору задач.
- •Якщо цільовий сегмент є сегментом стека, то правило перевірки має вид
- •1. Основні поняття і визначення процесу вводу/виводу.
- •2. Режими керування вводом/виводом.
- •Керування вводом/виводом.
- •3. Закріплення пристроїв, загальні пристрої вводу/виводу.
- •4. Основні системні таблиці вводу/виводу.
- •Процес управління вводом/виводом.
- •Синхронний і асинхронний ввід/вивід.
- •6. Кешування операцій вводу/виводу при роботі з накопичувачами на магнітних дисках.
- •Файлові системи fat, vfat, fat32, hpfs.
- •Структура системи файлів.
- •Файлова система ntfs (New Technology File System)
Питання контролю спз
Класифікація програмного забезпечення обчислювальних систем. Предмет та задачі СПЗ.
Еволюція СПЗ.
Призначення та склад операційних систем.
Основні принципи розробки системного програмного забезпечення.
Що таке процес в мультипрограмних операційних системах? Причини створення і завершення процесів, ієрархія процесів.
Опис процесів: образ процесу, атрибути процесу, керування процесами.
Описати існуючи підходи до розробки операційних систем. В чому переваги ОС на основі процесів.
Як використовується системний виклик fork? Як працює функція fork?
Які бібліотечні функції змінюють образ пам’яті процесу?
Технології розподілу пам’яті.
Фіксований розподіл пам’яті.
Динамічний розподіл пам’яті.
Система двійників.
Віртуальна пам’ять. Чому виникла необхідність в організації віртуальної пам’яті.
Алгоритми керування віртуальною пам’ятю: стратегія вибірки, стратегія розміщення, стратегія заміщення.
Алгоритми керування віртуальною пам’ятю: оптимальний алгоритм, стратегія «перший увійшов – перший вийшов».
Принципи програмного забезпечення введення-виведення.
Способи здійснення введення-виведення: програмний, керуємий перериваннями, з використанням прямого доступу до пам’яті.
Програмні рівні введення-виведення: обробник переривань. Які основні дії програмного забезпечення після апаратного переривання?
Програмні рівні введення-виведення: драйвери пристроїв. Які основні функції драйверів пристроїв?
Програмні рівні введення-виведення: незалежне від пристроїв програмне забезпечення введення-виведення, його основні функції.
Мета і задачі файлової системи.
Рівні привілеїв для захисту адресного простору задач.
Кешування операцій введення/виведення при роботі з накопичувачами на магнітних дисках.
Що таке синхронне і асинхронне введення/виведення ?
Проведіть порівняльний аналіз файлових систем HPFS і NTFS; перелічити їх недоліки і переваги.
Основні відмінності FAT і NTFS.
Перелічити основні задачі, які вирішує супервізор введення/виведення .
Чому операції введення/виведення в ОС об’являються привілейованими?
В яких випадках пристрій введення/виведення називається ініціативним?
Які режими управління введенням/виведенням ви знаєте? Опишіть кожний з них.
Що означає термін «spooling» і що означає термін «swapping»?
Чим забезпечується незалежність користувацьких програм від пристроїв введення/виведення, підключених до комп’ютера?
Що такое «файлова система»? Що забезпечує використання тієї чи іншої файлової системи? Які файлові системи, використовувані в ОС і ПК, ви знаєте?
Опишіть структуру магнітного диску (розбиття дисків на розділи).
Скільки (і яких) розділів може бути на магнітному диску?
Пояснити загальні принципи файлової системи FAT. Що таке кластер, від чого залежить його розмір?
Поясніть команду «перевірка і установка».
Що таке м’ютекс (mutex)?
Що таке «монітор Хоара»? Наведіть приклад такого монітора.
Що являють собою «поштові скриньки»?
Що являють собою «конвейери» (програмні канали)?
Що являють собою «черги сповіщень»? Чим відрізняються черги сповіщень від поштових скриньок?
Що таке компілятор? З яких основних частин він складається?
Що таке інтерпретатори? Порівняйте переваги компілятора і інтерпретатора.
В чому різниця між інтерпретатором і компілятором?
Що визначає синтаксис мови? В чому відмінність між синтаксисом і семантикою мови?
Що таке граматика і як вона задається?
Назвіть типи граматик за ієрархією Хомського?
Які переваги і недоліки регулярних граматик?
Для чого необхідні дворівневі граматики і хто їх вперше описав?
Які компілятори називають «кросовими» (перехресними)?
Призначення таблиць ідентифікаторів.
Які основні способи організації таблиць ідентифікаторів? Коротко описати сутність методу бінарного дерева.
Які основні способи організації таблиць ідентифікаторів? Коротко описати сутність методу хеш-адресації з рехешируванням?
Призначення лексичного аналізатору? Що таке лексема?
__________________________________________________________________