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

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

---

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

Еволюція ОС.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

RAID 0-3.

RAID 4-6.

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

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

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

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