Зміст

1 Назва курсу
- 1.1 Мета та завдання навчального курсу
- 1.2 Автор (укладач) курсу
2 Учасники
3 Графік навчання
- 3.1 Варіант Структура
4 Зміст курсу
5 Контрольні роботи та екзамен
6 Ресурси
- 6.1 Рекомендована література
  - 6.1.1 Базова
  - 6.1.2 Допоміжна
- 6.2 Інформаційні ресурси

Назва курсу

Операційні системи

Напрям підготовки 12 Інформаційні технології

Спеціальність 122 Комп'ютерні науки

Освітньо-кваліфікаційний рівень бакалавр

Мета та завдання навчального курсу

Мета викладання дисципліни – дати студентам уявлення про вимоги до операційних систем, історію розвитку, класифікації. Забезпечити студентів знаннями, які необхідні для розуміння і визначення завдань, послідовність їх вирішення, які пов’язані з операційними системами та їх розвитком. Вивчення етапів історії розвитку операційних систем, вивчення складових операційних систем. Студент повинен засвоїти поняття “процес”, “процесор”, “керування процесами”, “планування”, “черги”, "віртуальна пам’ять", "організація пам'яті" та інші. На прикладі операційних систем сімейств MS Win2К (WinXP чи Windows 7) та GNU Linux (Ubuntu Linux) вивчаються системи керування процесами, керування пам’яттю, робота файлових систем, системи керування вводом-виводом. Розгляд теоретичних основ та формування практичних умінь побудови компонентів системного програмування у середовищі розповсюджених операційних систем

Завдання вивчення дисципліни – розглянути сучасний стан розвитку операційних систем, тенденції розвитку, новітні дослідження. Сформувати у студентів навичок роботи в середовищі операційних систем, як-то комерційних чи вільних операційних систем. Ознайомити студентів з різними за принципами роботи, й будови операційними системами. Показати переваги і недоліки цих систем. Ознайомити студентів з інструментаріями операційних систем, що вивчаються. Навести приклади використання, ознайомити з відповідним програмним забезпеченням. Дати уявлення про роботу адміністратора системи.

У результаті вивчення навчального курсу студент повинен

знати:

сучасний стан розвитку операційних систем;
поняття про операційні системи та їх роль у сучасному світі;
еволюцію сучасних операційних систем;
тенденції розвитку операційних систем;
класифікації операційних систем;
функції керування ресурсами операційної системи;
поняття про віртуальну машину;
призначення, склад та основні функції віртуальної машини;
поняття про процеси та стани процесів;
контекст і дескриптор процесу;
структуру процесу;
про операції над процесами;
поняття про потоки та стани потоків;
класифікацію багатопоточних систем;
структуру процесу в Windows;
про алгоритми планування;
фізичну організацію пристроїв вводу-виводу;
організацію програмного забезпечення вводу-виводу;
про ввод-вивід з використанням перепинів;
про прямий доступ до пам’яті;
класифікацію пристроїв вводу-виводу за різними ознаками
особливості дискового планування;
способи організації свопінгу;
про особливості організації та підключення свап-файлу;
про особливості організації та підключення свап-розділу.

вміти:

визначати клас операційної системи;
інсталювати віртуальну машину у Linux;
інсталювати віртуальну машину у Windows;
визначати стан процесів операційної системи Linux;
керувати процесами у середовищі операційної системи Linux;
залучати різні системні функції для керування процесами у Linux;
проводити моніторинг процесів у середовищі операційної системи Linux;
визначати стан потоків операційної системи Windows;
проводити моніторинг процесів у середовищі операційної системи Windows;
набирати програми від sysinternals.com;
використовувати алгоритми планування FCFS, Round Robin, SJF;
організовувати багаторівневі черги;
визначати найефективніший метод боротьби з критичними секціями;
визначати адресацію віртуальної пам’яті в Linux;
моніторити пам’ять у Linux;
визначати карту віртуальних адрес у Windows;
моніторити пам’ять у Windows;
організовувати фізично та програмно роботу пристроїв вводу-виводу;
проводити дискове планування;
організовувати та моніторити системи свопінгу.

Робоча програма курсу

Автор (укладач) курсу

Болілий Василь Олександрович

Учасники

Сторінка координування курсу "Операційні системи" викладач

Графік навчання

Варіант Структура

Змістовий модуль 1. Вступ до курсу

Тема 1. Означення операційної системи. Еволюція операційних систем. Тенденції розвитку. Класифікації ОС. ОС, як розширена машина. ОС, як система керування ресурсами. ОС, як віртуальна машина. ОС, як ядро. Сучасні тенденції розвитку ринку операційних систем. Види класифікацій операційних систем. Рівні програмного забезпечення операційної системи. Тема 2. Віртуальні машини. Інсталяція Linux у віртуальній машині. Інсталяція Windows у віртуальній машині.

Змістовий модуль 2. Операційна система GNU Linux

Тема 1. Сімейство операційних систем GNU Linux. Історія виникнення. Історія Unix. FSF. Ліцензія GNU GPL. Дистрибутиви GNU Linux. Реєстрація в системі. Термінали. Віконні менеджери. Дистрибутив Ubuntu.

Тема 2. Файлова система. Файлове дерево, його будова. Призначення основних каталогів. Файли та каталоги. Типи файлів. Посилання. Перенаправлення вводу-виводу. Організація каналів. Команди роботи з файловою системою. Кореневий каталог. Основні каталоги. Домашній каталог.

Тема 3. Робота з файлами. Команда pwd. Команда cd. Команда ls. Команда du. Команда df. Аналізатор роботи дисків.

Тема 4. Робота з каталогами. Каталоги. Створення каталогів. Команда mkdir. Команда cp. Команда mv. Команда rm. Структура файлового дерева.

Тема 5. Типи файлів. Звичайні файли (текстові, двійкові). Файли-каталоги. Точкові файли. Файли пристроїв. Команда file. Команда cat.

Тема 6. Посилання, перенаправлення вводу-виводу. Посилання, види посилань. Команда ln. Перенаправлення. Команди >, <, >>. Потоки. Команда |. Перенаправлення виводу команд. Створення текстових файлів. Конкатенація файлів.

Тема 7. Архіватори. Пакувальник tar. Архіватор gzip. Архіватор bzip. Створення tar-ball. Робота з архівними файлами.

Змістовий модуль 3. Права

Тема 1. Користувачі та групи. Користувачі. Групи. Таблиця елементарних прав. Встановлення, додавання прав. Основні принципи розробки політики прав.

Тема 2. Права на файли. Користувачі. Групи. Файл /etc/passwd. Файл /etc/group. Команда chmod. Команда chown. Системи контролю прав.

Змістовий модуль 4. Програми та додатки

Тема 1. Користувацькі програми. Офісні додатки. Програми роботи з мережею. Репозиторії. Встановлення програм та пакетів. Інсталяція системи.

Тема 2. Репозиторії.

Тема 3. Встановлення програм та пакетів.

Змістовий модуль 5. Процеси

Тема 1. Поняття «процес». Стани процесів. Контекст і дескриптор процесу. Діаграми станів. Операції над процесами. Модель 3-х (5-ти) станів. Структура процесу. Перемикання процесів. Часова діаграма перемикання процесів. Вивчення кодів ядра, файл fork.c.

Тема 2. Процеси в Linux. Стани процесів. Опис. Керування процесами. Системна функція fork(). Моніторинг процесів в системі. Команда ps. Програми top, htop, pstree. Організація демо-прикладів. Коди ядра, файли proc.h, swap.c.

Тема 3. Потоки. Стани потоків. Багатопоточність. Потоки та нитки в Windows. Класифікація багато поточних систем. Структура процесу в Windows. Діаграма станів потоків в Windows. Моніторинг процесів. Стани процесів. Організація демо-прикладів. Набір програм від sysinternals.com.

Тема 4. Алгоритми планування. FCFS. Round Robin. Пріоритетне планування. SJF. Організація багаторівневих черг. Проблема синхронізації. Ефект гонок. Критична секція. Методи боротьби з критичними секціями.

Змістовий модуль 6. Віртуальна пам’ять

Тема 1. Керування пам’яттю. Типи адрес. Класифікація розподілів пам’яті без використання дискового простору. Підсистема керування пам’яттю. Ієрархія запам’ятовуючих пристроїв. Розподіл розділами фіксованої величини. Розподіл розділами змінної величини. Фрагментація пам’яті. Розподіл пам’яті в пакетних операційних системах.

Тема 2. Класифікація розподілів пам’яті з використанням дискового простору. Сегментний розподіл. Сторінковий розподіл. Сегментно-сторінковий розподіл. Розбиття програми на сегменти. Перетворення логічної адреси в фізичну. Розбиття процесу на сторінки. Перетворення логічної адреси в фізичну.

Тема 3. Віртуальна пам'ять в Linux. Адресація віртуальної пам’яті в Linux. Розподіл сторінок. Алгоритм двійників. Алгоритм заміщення сторінок. Розподіл пам’яті ядра. Моніторинг пам’яті в Linux. Віртуальний адресний простір процесу в Linux. Вивчення віртуальної файлової системи каталогу proc.

Тема 4. Віртуальна пам’ять в Windows. Карта віртуальних адрес. Сторінкова організація. Атрибути сторінки. Моніторинг пам’яті в Windows. Віртуальний адресний простір процесу в Windows. Програма ConfigInspector. Програма ProcessExplorer.

Змістовий модуль 7. Ввод-вивід

Тема 1. Керування вводом-виводом. Види вводу-виводу. Фізична організація пристроїв вводу-виводу. Організація програмного забезпечення вводу-виводу. Програмований ввод-вивід. Ввод-вивід з використанням перепинів. Прямий доступ до пам’яті. Класифікації пристроїв вводу-виводу за різними ознаками. Представлення байт-орієнтовних та блок-орієнтовних пристроїв в каталозі /dev. Команди вводу-виводу мови програмування високого рівня.

Тема 2. Дискове планування. Організація свопінгу. Свап-файл, організація, підключення, розташування, розміри. Свап-розділ, організація, підключення, розташування, розміри. Моніторинг системи при свопінгу.