Довідка

Взаємовиключення: програмний підхід. Взаємне виключення: апаратна підтримка.

Дізнаємось

Про:
1. Програмні підходи реалізації паралельних процесів, які припускають елементарні взаємовиключення на рівні доступу до пам'яті.
2. Алгоритм Деккера.
3. Алгоритм Петерсона.
4. Алгоритм Лемпорта.
5. Взаємне виключення: апаратна підтримка

Навчимось

1. Реалізовувати взаємовиключення завдяки програмну підходу.
2. Використовувати апаратну підтримку взаємовиключення.

Матеріали

Доступно тільки для зареєстрованих користувачів

Проблемні питання

Доступно тільки для зареєстрованих користувачів

Д.з.

Доступно тільки для зареєстрованих користувачів

№	Тема
8 лекції
1	Історія розвитку операційних систем. Прості пакетні системи. Системи з режимом розподілу часу. Операційні системи і глобальні мережі.
2	Операційні системи персональних комп'ютерів. Дискові операційні системи. Сучасні системи UNIX.
3	Історія операційних систем Apple. Операційні системи для мобільних пристроїв. ОС для хмарних обчислень. Вітчизняні операційні системи.
4	Різноманітність операційних систем. Призначення і функції операційної системи. Компоненти комп'ютерної системи. Класифікація ОС.
5	Вимоги, що пред'являються до операційної системи. Концепція віртуальних машин. Мережеві і розподілені ОС.
6	Мультипрограмування. Багатопоточність. Симетрична багатопроцесорна обробка.
7	Типові засоби апаратної підтримки ОС. Машинно-залежні компоненти ОС. Основні елементи комп'ютера.
8	Кешування даних. Засоби підтримки механізмів віртуальної пам'яті. Шини. Технології введення-виведення.
9	Управління процесами. Поняття процесу. Поняття ресурсу. Стани процесів.
10	Опис процесів. Операції над процесами. Взаємодія процесів.
11	Управління потоками. Концепції потоку. Модель потоку. Стани потоку. Потоки на рівні користувача і на рівні ядра.
12	Багатопотокове програмування. Потоки у Windows. Управління процесами і потоками в LINUX.
13	ВЗАЄМНІ ВИКЛЮЧЕННЯ І БАГАТОЗАДАЧНІСТЬ. Принципи паралельних обчислень. Взаємне виключення через загальні змінні. Взаємні виключення з використанням системних функцій.
14	Взаємовиключення: програмний підхід. Взаємне виключення: апаратна підтримка.
15	Механізми синхронізації вищого рівня: семафори, монітори, передача повідомлень через буфер повідомлень.
16	Принципи взаємного блокування. Умови виникнення тупиків та методи розв'язання проблеми тупиків.
17	Виявлення взаємних блокувань. Відновлення після взаємного блокування. Ухилення та запобігання від взаємних блокувань.
18	Основні поняття і вимоги до управління пам'яттю. Розподіл пам'яті фіксованими розділами. Динамічний розподіл пам'яті.
19	Поняття віртуальної пам'яті. Сторінковий розподіл пам'яті. Сегментна організація віртуальної пам'яті. Сегментно-сторінкова організація пам'яті.
20	Стратегії управління сторінковою пам'яттю. Основні алгоритми заміщення сторінок.
21	Планування процесів. Алгоритми планування, засновані на квантуванні. Алгоритми планування, засновані на пріоритетах. Альтернативні стратегії планування.
22	Багатопроцесорні системи. Форми паралелізму. Варіанти об’єднання мультипроцесорних систем. Характеристики ОС реального часу.
23	Управління введенням-виведенням. Задачі ОС з управління файлами і пристроями. Організація програмного забезпечення введення-виведення. Буферизація операцій введення-виведення. Диспетчеризація дискових операцій.
24	Файлова система. Логічна організація файлу. Фізична організація файлу. Файлова система FAT. Файлова система NTFS. Файлова система ReFS.
25	Консультація до екзамену
26	Екзамен.
27	Екзамен.
28	Екзамен.
29	Екзамен.
8 практичні заняття
1	Встановлення і використання Oracle VM Virtualbox
2	Дослідження режимів роботи обчислювальної системи та обробки переривань в ОС Windows за допомогою консолі Performance Monitor/
3	Керування розділами базових дисків із MBR та використання зв’язків у файлових системах ОС Windows.
4	Налаштовування автоматичного запуску додатків та сервісів при завантаженні ОС Windows за допомогою Autoruns.
5	Застосування системних утиліт для моніторингу пам’яті в ОС Windows.
6	Використання засобів командного рядка ОС Windows для роботи з протоколом TCP/IP
7	Знайомство з операційною системою Linux
8	Робота з файловою системою Linux
9	Перенаправлення стандартних потоків даних. Використання конвеєрів для виконання команд
10	Знайомство з текстовими редакторами vi та nano
11	Розмежування прав доступу до файлів та каталогів
12	Використання регулярних виразів у Linux
13	Обробка текстових даних. Користувацьке оточення
14	Пошук та архівація файлів
15	Знайомство з процесами. Контроль ресурсів та планування задач
16	Розробка сценаріїв мовою оболонки bash (частина 1)
17	Розробка сценаріїв мовою оболонки bash (частина 2)
18	Розробка сценаріїв мовою оболонки bash (частина 3)