- •Лекція 1. Вступ до операційних систем.
- •1.Поняття про операційні системи та їх місце в загальній структурі комп’ютера.
- •2. Основні функції операційної системи : розширення можливостей комп’ютера та керування його ресурсами.
- •3. Історія операційних систем.
- •Лекція 2. Структура операційної системи.
- •Таблиця 2.1
- •Екзоядро
- •Модель клієнт-сервер
- •Лекція 3. Концепція процесу
- •Лекція 4. Потоки в операційних системах.
- •3. Міжпроцесна взаємодія.
- •4.Примітиви міжпроцесної взаємодії.
- •5.Семафори та їх використання.
- •6.Поняття м’ютекса.
- •7.Поняття моніторів.
- •8.Поняття про бар’єри.
- •9.Поняття про системи передачі повідомлень.
- •Лекція 5. Взаємоблокування.
- •2.Умови та моделювання взаємоблокувань.
- •3.Виявлення та усунення взаємоблокувань.
- •4.Уникнення взаємоблокувань при наявності декількох ресурсів кожного типу.
- •6. Уникнення взаємоблокувань.
- •7. Алгоритм банкіра для одного та декількох видів ресурсів.
- •8. Уникнення взаємоблокувань шляхом порушення умов їх здійснення
- •Лекція 6. Основні поняття керування пам’яттю.
- •1.Однозадачна система без підкачки на диск.
- •2.Багатозадачність з фіксованими розділами
- •3.Поняття про підкачку даних.
- •5.Віртуальна пам’ять. Основні поняття.
- •6.Віртуальна пам’ять. Сторінкова організація пам’яті.
- •7.Характеристика основних алгоритмів заміщення сторінок.
- •Лекція 7. Принципи роботи апаратури введення-виведення.
- •1.Пристрої введення-виведення.
- •2.Переривання персональної кс.
- •Лекція 8.
- •Лекція 9.
- •Лекція 10. Файли та їх властивості.
- •1.Поняття файлової системи.
- •2.Іменування файлів.
- •3.Структура файлу.
- •4.Типи файлів.
- •5.Доступ до файлів. Атрибути файла.
- •6.Файли, відображувані на адресній простір памяті.
- •7.Каталоги.
- •Лекція 11. Реалізація файлової системи.
- •1.Структура файлової системи.
- •2.Реалізація файлів.
- •3.Реалізація каталогів.
- •Лекція 12 Планування в системах з одним процесором.
- •1.Поняття про планування.
- •2.Типи планування процесора.
- •3.Планування вводу-виводу.
- •Лекція 13. Критерії планування.
- •1.Критерії короткотривалого планування.
- •2.Використання пріоритетів.
- •3.Альтернтитвні стратегії планування
- •Лекція 14. Стратегії планування.
- •1.Стратегія планування „першим прийшов – першим обслуговується”.
- •2.Стратегія”кругове планування” .
- •4.Вибір самого короткого процесу.
- •5.Стртегія найменшого часу, що залишився.
- •7.Зниження пріорітету.
- •Лекція 15. Багатопроцесорне планування і планування реального часу.
- •1. Класифікація багатопроцесорних систем.
- •3.Задачі планування в багатопроцесорній системі.
- •4. Планування процесів.
- •5.Планування потоків.
- •Лекція 16. Основні підходи до планування потоків.
- •1.Розділення навантаження.
- •2.Бригадне планування.
- •3.Призначення процесорів.
- •4.Динамічне планування.
- •Лекція 17. Планування реального часу.
- •Лекція 18.
- •4. Парадигми.
- •5. Реалізація операційної системи
- •Лекція 19. Операційні системи типу unix.
- •1.Історичні відомості про операційні системи типу unix.
- •2.Загальна архітектура системи unix.
- •3.Сучасні системи unix.
- •4.Історія виникнення операційної системи Linux.
- •5.Модульна структура операційної системи Linux.
- •6.Традиційне планування unix.
- •Лекція 20. Характеристики операційної системи Windows 2000.
- •1. Історія виникнення Windows.
- •Лекція 21. Особливості архітектури Windows xp.
- •1. Основні компоненти Windows xp.
5.Доступ до файлів. Атрибути файла.
В старих операційних системах (ОС) надається тільки один тип доступу до файлів – послідовний доступ.
В кожного файлу є імя і дані. Крім цього всі ОС повязують з кожним файлом іншу інформацію: дату і час створення файлу, розмір. Ці додаткові відомості називають атрибутами файлу. В таблиці 9.1 показано можливі атрибути файлів. В жодній ОС не присутні зразу всі наведені в таблиці атрибути файлів.
Таблиця 9.1.
Перші чотири атрибути відносяться до захисту файлу і містять інформацію про те, хто може отримати доступ до файлу, а хто ні.
Прапори представляють собою біти або короткі поля, які керують деякими специфічними властивостями.
6.Файли, відображувані на адресній простір памяті.
В деяких ОС, починаючи з MULTICS, було використано спосіб відображення файлів на адресний простір працюючого процесу. Концептуально можна представити собі два нових системних виклики: map і unmap. Перший системний виклик приймає на вході два параметри: імя файлу і віртуальну адресу памяті, за якою ОС відображає вказаний файл.
Відображення файлів на память краще всього працює в ОС, що підтримує сегментацію. В такій системі кожен файл може бути відображений на свій власний сегмент, так щоб байт k файла був також байтом k сегменту.
7.Каталоги.
В файлових системах файли організовуються у каталоги або папки, які в більшості ОС теж є файлами.
Найпростіша форма системи каталогів полягає в тому, що є один каталог, в якому містяться всі файли.
Першим етапом у вирішенні проблеми однакових імен файлів (якби деякі користувачі називали файли в одному кореневому каталозі), створених різними користувачами, можна вважати систему, в якій кожному користувачу виділявся один каталог. Це - дворівнева система каталогів. Одна з ситуацій, в якій користувачам потрібно буде отримати доступ до файлів, які не знаходяться в їх каталогах, - це виконання системних двійкових програм.
Всі сучасні файлові системи організовані ієрархічно, що дозволяє створювати довільну кількість підкаталогів.
Якщо першою буквою імені шляху був розділювач, то це означає, незалежно від використовуваного в якості розділювала символу, що шлях абсолютний.
Використовується і відносне імя шляху, разом з комутацією робочого (поточного) каталогу. Користувач може призначити один з каталогів поточним робочим каталогом.
Лекція 11. Реалізація файлової системи.
1.Структура файлової системи.
Файлові системи зберігаються на дисках. Більшість дисків поділяються на декілька розділів з незалежною файловою системою на кожному розділі. Сектор 0 блоку називається головним завантажувальним записом (Master Boot Record) і використовується для завантаження компютера. В кінці головного завантажувального запису міститься таблиця розділів. В цій таблиці зберігаються початкові і кінцеві адреси (номера блоків) кожного розділу. Один з розділів помічено в таблиці як активний. При завантаженні компютера BIOS зчитує і виконує MBR-запис, після чого завантажувальник в MBR-записі визначає активний розділ диску, зчитує його перший блок, який називається завантажувальним і виконує його. Програма, яка знаходиться в завантажувальному блоці, завантажує ОС, що міститься в цьому розділі. Для однаковості кожен дисковий простір розпочинається із завантажувального блоку, навіть якщо в ньому не міститься завантажувальної ОС. Але в цьому розділі може бути в подальшому встановлена ОС, тому зарезервований завантажувальний блок виявляється корисним.
Один з таких елементів, який називається суперблоком, містить ключові параметри файлової системи і зчитується в память при завантаженні компютера або при першому звертанні до файлової системи. Типова інформація, яка зберігається в суперблоці, включає “магічне число”, що дозволяє розпізнати системні файли, кількість блоків в файловій системі, а також іншу ключову адміністративну інформацію.