Матеріали до екзамену

Вітаю, на цій сторінці ви знайдете теоретичні матеріали для підготовки до екзамену з дисципліни "Операційні системи" (практичних застосувань тут не вміщено, адже навіщо тоді існували лаби протягом 2 семестрів? =) ). Кожному питанню з білета тут відповідає створена стаття. З використовуваних джерел - Вікіпедія, (звісно ж)конспект, статті ВІКІ КДПУ, посібники з університетського сервера, і жодних посягань на авторські права. Сподіваюся, викладений та систематизований матеріал стане у пригоді тим, хто хоче вдало скласти іспит. Успіхів!

---

Означення операційної системи.

Еволюція ОС.

Класифікації ОС.

Означення поняття “процес”. Стани процесів. +

Операції над процесами.

Контекст і дескриптор процесу.

Перемикання процесів.

Призупинені процеси. Модель з одним призупиненим процесом.

Процеси в Linux. Стани та опис процесів.

Керування процесами в Linux. Системна функція ядра fork().

Будова процесу в Linux. +

Алгоритми планування FCFS.

Алгоритми планування RR.

Алгоритми планування SJF.

Пріоритетне планування.

Проблема синхронізації. Ефект гонок. +

Критична секція. Способи розв’язання.

Взаємне блокування або тупики.

Нитки. Стани ниток. +

Керування пам'яттю. Типи адрес.

Методи розподілу пам'яті без використання дискового простору. Класифікація методів розподілу пам'яті.

Розподіл пам'яті фіксованими розділами.

Розподіл пам'яті розділами змінної величини.

Розподіл пам'яті переміщуваними розділами.

Розподіл пам'яті з використанням дискового простору. Поняття віртуальної пам'яті.

Сторінковий розподіл.

Механізм перетворення віртуальної адреси у фізичну при сторінковій організації пам'яті.

Сегментний розподіл.

Механізм перетворення віртуальної адреси у фізичну.

Сторінково-сегментний розподіл.

Ієрархія запам'ятовуючих пристроїв.

Віртуальна пам’ять Linux. Адресація віртуальної пам’яті.

Алгоритм двійників в Linux.

Алгоритм заміщення сторінок в Linux. 35. Керування пам’яттю в Win2000. Карта віртуальних адрес.

Фізична організація пристроїв введення-виводу.

Організація програмного забезпечення введення-виводу. Драйвери пристроїв. +

Програмований ввід-вивід.

Ввод-вивід з використанням перепинів.

Прямий доступ до пам’яті. DMA.

Класифікації пристроїв вводу-виводу.

Еволюція функцій вводу-виводу.

Дискове планування. Параметри швидкодії диску.

Стратегії дискового планування.

RAID 0-3.

RAID 4-6.

Файли. Термінологія. Операції над файлами.

Системи керування файлами. Архітектура файлової системи.

Організація файлів. Змішаний файл. Послідовний файл.

Індексно-послідовний файл. Індексний файл. Файл прямого доступу.