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

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
 
(не показано 19 проміжних версій цього учасника)
Рядок 3: Рядок 3:
 
----
 
----
  
[[Означення операційної системи.]]  
+
[[Дворак Інна | Означення операційної системи.]]  
  
[[Еволюція ОС. | Тема 1. Вступ до курсу. Означення операційної  системи.]]
+
[[Еволюція ОС | Еволюція ОС.]]
  
[[Класифікації ОС. | Тема 1. Вступ до курсу. Означення операційної  системи.]]  
+
[[ Класифікація ОС | Класифікації ОС.]]  
  
[[Означення поняття “процес”. Стани процесів.]]  
+
[[Поняття процесу | Означення поняття “процес”. Стани процесів.]] [[Стани процесів | +]]
  
[[Операції над процесами.]]  
+
[[Мошинська Ганна 54 гр. | Операції над процесами.]]  
  
[[Контекст і дескриптор процесу.]]  
+
[[Мошинська Ганна 54 гр. | Контекст і дескриптор процесу.]]  
  
[[Перемикання процесів.]]  
+
[[Мошинська Ганна 54 гр. | Перемикання процесів.]]  
  
[[Призупинені процеси. Модель з одним  призупиненим процесом.]]   
+
[[Призупиненні процеси | Призупинені процеси. Модель з одним  призупиненим процесом.]]   
  
[[Процеси в Linux. Стани та опис процесів.]]  
+
[[Липкан Ірина 54 група | Процеси в Linux. Стани та опис процесів.]]  
  
[[Керування процесами в Linux. Системна функція ядра fork().]]  
+
[[Липкан Ірина 54 група | Керування процесами в Linux. Системна функція ядра fork().]]  
  
[[Будова процесу в Linux.]]
+
[[Волошин Віталій 46 група | Будова процесу в Linux.]]  [[Мошинська Ганна 54 гр. | +]]
  
[[Алгоритми планування FCFS.]]  
+
[[1. First-Come, First-Served (FCFS) | Алгоритми планування FCFS.]]  
  
[[Алгоритми планування RR.]]  
+
[[2. Round Robin (RR) | Алгоритми планування RR.]]  
  
[[Алгоритми планування SJF.]]  
+
[[3. Shortest-Job-First (SJF) | Алгоритми планування SJF.]]  
  
[[Пріоритетне планування.]]  
+
[[4. Пріоритетне планування | Пріоритетне планування.]]  
  
[[Проблема синхронізації. Ефект гонок.]]  
+
[[Проблема синхронізації| Проблема синхронізації. Ефект гонок.]] [[Ефект_гонок| +]]
  
[[Критична секція. Способи розв’язання.]]  
+
[[Критична секція| Критична секція. Способи розв’язання.]]  
  
[[Взаємне блокування або тупики.]]  
+
[[Тема 10. Тупик. | Взаємне блокування або тупики.]]  
  
[[Нитки. Стани ниток.]]   
+
[[Тищенко Р.54гр |Нитки. Стани ниток.]]  [[Нитки | +]]
  
[[Керування пам'яттю. Типи адрес.]]  
+
[[Керування пам’яттю. Типи адрес | Керування пам'яттю. Типи адрес.]]  
  
[[Методи розподілу пам'яті без використання дискового простору. Класифікація методів розподілу пам'яті.]]
+
Усі методи керування памяттю можуть бути розділені на два класи: методи, що використовують переміщення процесів між оперативною пам’яттю і диском, і методи, що роблять цього. Класифікація методів розподілу памяті без використання дискового простору:
  
[[Розподіл пам'яті фіксованими розділами.]]  
+
[[Класифікація розподілів пам’яті без використання дискового простору. | Методи розподілу пам'яті без використання дискового простору. Класифікація методів розподілу пам'яті.]]  
  
[[Розподіл пам'яті розділами змінної величини.]]
+
[[Розподіл памяті фіксованими розділами; | Розподіл пам'яті фіксованими розділами.]]  
  
[[Розподіл пам'яті переміщуваними розділами.]]   
+
[[Розподіл памяті розділами змінної величини; | Розподіл пам'яті розділами змінної величини.]]   
  
[[Розподіл пам'яті з використанням дискового простору. Поняття віртуальної пам'яті.]]  
+
[[Переміщувані розділи; | Розподіл пам'яті переміщуваними розділами.]]
  
[[Сторінковий розподіл.]]
+
[[Класифікація розподілів пам’яті з використання дискового простору. | Розподіл пам'яті з використанням дискового простору. Поняття віртуальної пам'яті.]]  
  
[[Механізм перетворення віртуальної адреси у фізичну при сторінковій організації пам'яті.]]  
+
[[Бакуменко Володимир - "Сторінковий розподіл" | Сторінковий розподіл.]]
  
[[Сегментний розподіл.]]   
+
[[Класифікація розподілів пам’яті без використання дискового простору.  | Механізм перетворення віртуальної адреси у фізичну при сторінковій організації пам'яті.]] [[Бакуменко Володимир - "Сторінковий розподіл" | +]]
 +
 
 +
[[Бакуменко Володимир - "Сегментний розподіл"| Сегментний розподіл.]]   
  
 
[[Механізм перетворення віртуальної адреси у фізичну.]]  
 
[[Механізм перетворення віртуальної адреси у фізичну.]]  
Рядок 65: Рядок 67:
 
[[Ієрархія запам'ятовуючих пристроїв.]]   
 
[[Ієрархія запам'ятовуючих пристроїв.]]   
  
[[Віртуальна пам’ять Linux. Адресація віртуальної пам’яті.]]  
+
[[Адресація віртуальної пам'яті | Віртуальна пам’ять Linux. Адресація віртуальної пам’яті.]] [[ Розподіл сторінок | +]]
  
[[Алгоритм двійників в Linux.]]   
+
[[ Розподіл сторінок | Алгоритм двійників в Linux.]]   
  
[[Алгоритм заміщення сторінок в Linux. 35.  Керування пам’яттю в Win2000. Карта віртуальних адрес.]]  
+
[[ Алгоритм заміщення сторінок | Алгоритм заміщення сторінок в Linux.  Керування пам’яттю в Win2000. Карта віртуальних адрес.]] [[ Грабаренко Юлія | +]] [[ Волошин Віталій | +]]
  
[[Фізична організація пристроїв введення-виводу.]]  
+
[[Фізична_організація_пристроїв_вводу-виводу._Класифікації | Фізична організація пристроїв введення-виводу.]]  
  
[[Організація програмного забезпечення введення-виводу. Драйвери пристроїв.]]
+
[[Програмне забезпечення вводу-вивод | Організація програмного забезпечення введення-виводу. Драйвери пристроїв.]]   [[Керування вводом-виводом | +]]
  
 
[[Програмований ввід-вивід.]]  
 
[[Програмований ввід-вивід.]]  
  
[[Ввод-вивід з використанням перепинів.]]  
+
[[Фізична_організація_пристроїв_вводу-виводу._Класифікації | Ввод-вивід з використанням перепинів.]]  
  
[[Прямий доступ до пам’яті. DMA.]]  
+
[[Тема 8. Прямий доступ до пам'яті (DMA). | Прямий доступ до пам’яті. DMA.]]  
  
[[Класифікації пристроїв вводу-виводу.]]   
+
[[Фізична_організація_пристроїв_вводу-виводу._Класифікації | Класифікації пристроїв вводу-виводу.]]   
  
 
[[Еволюція функцій вводу-виводу.]]  
 
[[Еволюція функцій вводу-виводу.]]  
  
[[Дискове планування. Параметри швидкодії диску.]]   
+
[[Тема 3. Дискове планування. | Дискове планування. Параметри швидкодії диску.]]   
  
[[Стратегії дискового планування.]]  
+
[[Тема 3. Дискове планування. | Стратегії дискового планування.]]  
  
[[RAID 0-3.]]  
+
[[1. Основні поняття. | RAID 0-3.]] [[3. Рівні RAID. | +]] [[Петленко Меланія 54 гр. 2013 р. | +]]
  
[[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. +

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

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

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

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