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

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
 
(не показано 9 проміжних версій цього учасника)
Рядок 42: Рядок 42:
  
 
[[Керування пам’яттю. Типи адрес | Керування пам'яттю. Типи адрес.]]  
 
[[Керування пам’яттю. Типи адрес | Керування пам'яттю. Типи адрес.]]  
 +
 +
Усі методи керування памяттю можуть бути розділені на два класи: методи, що використовують переміщення процесів між оперативною пам’яттю і диском, і методи, що роблять цього. Класифікація методів розподілу памяті без використання дискового простору:
  
 
[[Класифікація розподілів пам’яті без використання дискового простору. | Методи розподілу пам'яті без використання дискового простору. Класифікація методів розподілу пам'яті.]]  
 
[[Класифікація розподілів пам’яті без використання дискового простору. | Методи розподілу пам'яті без використання дискового простору. Класифікація методів розподілу пам'яті.]]  
Рядок 51: Рядок 53:
 
[[Переміщувані розділи; | Розподіл пам'яті переміщуваними розділами.]]   
 
[[Переміщувані розділи; | Розподіл пам'яті переміщуваними розділами.]]   
  
[[Тема 2. Класифікація розподілів пам’яті без використання дискового простору. | Розподіл пам'яті з використанням дискового простору. Поняття віртуальної пам'яті.]]  
+
[[Класифікація розподілів пам’яті з використання дискового простору. | Розподіл пам'яті з використанням дискового простору. Поняття віртуальної пам'яті.]]  
  
 
[[Бакуменко Володимир - "Сторінковий розподіл" | Сторінковий розподіл.]]   
 
[[Бакуменко Володимир - "Сторінковий розподіл" | Сторінковий розподіл.]]   
  
[[Механізм перетворення віртуальної адреси у фізичну при сторінковій організації пам'яті.]]  
+
[[Класифікація розподілів пам’яті без використання дискового простору.  | Механізм перетворення віртуальної адреси у фізичну при сторінковій організації пам'яті.]] [[Бакуменко Володимир - "Сторінковий розподіл" | +]]  
  
 
[[Бакуменко Володимир - "Сегментний розподіл"| Сегментний розподіл.]]   
 
[[Бакуменко Володимир - "Сегментний розподіл"| Сегментний розподіл.]]   
Рядок 65: Рядок 67:
 
[[Ієрархія запам'ятовуючих пристроїв.]]   
 
[[Ієрархія запам'ятовуючих пристроїв.]]   
  
[[Віртуальна пам’ять Linux. Адресація віртуальної пам’яті.]]  
+
[[Адресація віртуальної пам'яті | Віртуальна пам’ять Linux. Адресація віртуальної пам’яті.]] [[ Розподіл сторінок | +]]
  
[[Алгоритм двійників в Linux.]]   
+
[[ Розподіл сторінок | Алгоритм двійників в Linux.]]   
  
[[Алгоритм заміщення сторінок в Linux. 35.  Керування пам’яттю в Win2000. Карта віртуальних адрес.]]  
+
[[ Алгоритм заміщення сторінок | Алгоритм заміщення сторінок в Linux.  Керування пам’яттю в Win2000. Карта віртуальних адрес.]] [[ Грабаренко Юлія | +]] [[ Волошин Віталій | +]]
  
 
[[Фізична_організація_пристроїв_вводу-виводу._Класифікації | Фізична організація пристроїв введення-виводу.]]  
 
[[Фізична_організація_пристроїв_вводу-виводу._Класифікації | Фізична організація пристроїв введення-виводу.]]  
Рядок 77: Рядок 79:
 
[[Програмований ввід-вивід.]]  
 
[[Програмований ввід-вивід.]]  
  
[[Ввод-вивід з використанням перепинів.]]  
+
[[Фізична_організація_пристроїв_вводу-виводу._Класифікації | Ввод-вивід з використанням перепинів.]]  
  
 
[[Тема 8. Прямий доступ до пам'яті (DMA). | Прямий доступ до пам’яті. DMA.]]  
 
[[Тема 8. Прямий доступ до пам'яті (DMA). | Прямий доступ до пам’яті. DMA.]]  
  
[[Класифікації пристроїв вводу-виводу.]]   
+
[[Фізична_організація_пристроїв_вводу-виводу._Класифікації | Класифікації пристроїв вводу-виводу.]]   
  
 
[[Еволюція функцій вводу-виводу.]]  
 
[[Еволюція функцій вводу-виводу.]]  
Рядок 93: Рядок 95:
 
[[2. Характеристики. | RAID 4-6.]] [[Строганов Володимир | +]]
 
[[2. Характеристики. | RAID 4-6.]] [[Строганов Володимир | +]]
  
[[Файли. Термінологія. Операції над файлами.]]  
+
[[1. Файл. Приклади файлів | Файли. Термінологія. Операції над файлами.]]  
  
[[Системи керування файлами. Архітектура файлової системи.]]   
+
[[2. Архітектура файлової системи | Системи керування файлами. Архітектура файлової системи.]]  [[4. Загальна модель файлової системи |+]]
  
[[Організація файлів. Змішаний файл. Послідовний файл.]]   
+
[[3.1 Способи організації файлів (Ломанюк О.) | Організація файлів. Змішаний файл. Послідовний файл.]]   
  
[[Індексно-послідовний файл. Індексний файл. Файл прямого доступу.]]
+
[[3.1 Способи організації файлів (Ломанюк О.) | Індексно-послідовний файл. Індексний файл. Файл прямого доступу.]]

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

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


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

Еволюція ОС.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

RAID 0-3. + +

RAID 4-6. +

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

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

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

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