Відмінності між версіями «Матеріали до екзамену»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
 
(не показані 3 проміжні версії цього учасника)
Рядок 42: Рядок 42:
  
 
[[Керування пам’яттю. Типи адрес | Керування пам'яттю. Типи адрес.]]  
 
[[Керування пам’яттю. Типи адрес | Керування пам'яттю. Типи адрес.]]  
 +
 +
Усі методи керування памяттю можуть бути розділені на два класи: методи, що використовують переміщення процесів між оперативною пам’яттю і диском, і методи, що роблять цього. Класифікація методів розподілу памяті без використання дискового простору:
  
 
[[Класифікація розподілів пам’яті без використання дискового простору. | Методи розподілу пам'яті без використання дискового простору. Класифікація методів розподілу пам'яті.]]  
 
[[Класифікація розподілів пам’яті без використання дискового простору. | Методи розподілу пам'яті без використання дискового простору. Класифікація методів розподілу пам'яті.]]  
Рядок 51: Рядок 53:
 
[[Переміщувані розділи; | Розподіл пам'яті переміщуваними розділами.]]   
 
[[Переміщувані розділи; | Розподіл пам'яті переміщуваними розділами.]]   
  
[[Тема 2. Класифікація розподілів пам’яті без використання дискового простору. | Розподіл пам'яті з використанням дискового простору. Поняття віртуальної пам'яті.]]  
+
[[Класифікація розподілів пам’яті з використання дискового простору. | Розподіл пам'яті з використанням дискового простору. Поняття віртуальної пам'яті.]]  
  
 
[[Бакуменко Володимир - "Сторінковий розподіл" | Сторінковий розподіл.]]   
 
[[Бакуменко Володимир - "Сторінковий розподіл" | Сторінковий розподіл.]]   
  
[[Тема 2. Класифікація розподілів пам’яті без використання дискового простору.  | Механізм перетворення віртуальної адреси у фізичну при сторінковій організації пам'яті.]] [[Бакуменко Володимир - "Сторінковий розподіл" | +]]  
+
[[Класифікація розподілів пам’яті без використання дискового простору.  | Механізм перетворення віртуальної адреси у фізичну при сторінковій організації пам'яті.]] [[Бакуменко Володимир - "Сторінковий розподіл" | +]]  
  
 
[[Бакуменко Володимир - "Сегментний розподіл"| Сегментний розподіл.]]   
 
[[Бакуменко Володимир - "Сегментний розподіл"| Сегментний розподіл.]]   

Поточна версія на 20:48, 13 січня 2014

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


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

Еволюція ОС.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Усі методи керування памяттю можуть бути розділені на два класи: методи, що використовують переміщення процесів між оперативною пам’яттю і диском, і методи, що роблять цього. Класифікація методів розподілу памяті без використання дискового простору:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

RAID 0-3. + +

RAID 4-6. +

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

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

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

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