
- •1.3. Короткий нарис історії ос
- •1.3.1. Передісторія ос
- •1.3.2. Пакетні ос
- •1.3.3. Ос з поділом часу
- •1.3.4. Однозадачние ос для пеом
- •1.3.5. Багатозадачні ос для пк з графічним інтерфейсом
- •1.4. Класифікація ос
- •1.5. Критерії оцінки ос
- •1.5.2. Ефективність
- •1.5.3. Зручність
- •1.5.4. Масштабованість
- •1.5.5. Здатність до розвитку
- •1.6. Основні функції і структура ос
- •1.7. Ос, що використовуються в подальшому викладі
- •1.7.2. Windows
- •1.7.3. Unix
- •2. Управління пристроями
- •2.1. Основні завдання управління пристроями
- •2.2. Класифікація периферійних пристроїв і їх архітектура
- •2.3. Переривання
- •2.4. Архітектура підсистеми вводу / виводу
- •2.5. Способи організації введення / виводу
- •2.5.1. Введення / висновок з опитування і по перериваннях
- •2.5.2. Активне і пасивне очікування
- •2.5.3. Синхронний і асинхронний ввід / вивід
- •2.6. Буферизація і кешування
- •2.6.1. Поняття буферизації
- •2.6.2. Згладжування нерівномірності швидкостей процесів
- •2.6.3. Розпаралелювання введення та обробки
- •2.6.4. Узгодження розмірів логічної та фізичної записи
- •2.6.5. Редагування при інтерактивному введенні
- •2.6.6. Кешування дисків
- •2.6.7. Випереджаюче читання.
- •2.7. Драйвери пристроїв
- •2.8. Управління пристроями в ms-dos
- •2.8.1. Рівні доступу до пристроїв
- •2.8.2. Драйвери пристроїв в ms-dos
- •2.8.3. Управління символьними пристроями
- •2.8.4. Управління блоковими пристроями
- •2.8.4.2. Розділи і логічні томи
- •2.8.4.3. Засоби доступу до дисків
- •2.9. Управління пристроями в Windows
- •2.9.1.1. Драйвери пристроїв в Windows
- •2.9.1.2. Доступ до пристроїв
- •2.10. Управління пристроями в unix
- •2.10.1. Драйвери пристроїв в unix
- •2.10.2. Пристрій як спеціальний файл
- •3. Управління даними
- •3.1. Основні завдання управління даними
- •3.2. Характеристики файлів та архітектура файлових систем
- •3.3. Розміщення файлів
- •3.4. Захист даних
- •3.6. Файлова система fat і управління даними в ms-dos
- •3.6.1. Загальна характеристика системи fat
- •3.6.2. Структури даних на диску
- •Структура записи каталога файловой системы fat
- •3.6.4. Робота з файлами в ms-dos
- •3.6.4.1. Системні функції
- •3.6.4.2. Доступ до даних
- •3.6.4.3. Структури даних у пам'яті
- •3.6.5. Нові версії системи fat
- •3.7. Файлові системи і управління даними в unix
- •3.7.1. Архітектура файлової системи unix
- •3.7.1.1. Жорсткі і символічні зв'язку
- •3.7.1.2. Монтовані томи
- •3.7.1.3. Типи і атрибути файлів
- •3.7.1.4. Управління доступом
- •3.7.2. Структури даних файлової системи unix
- •3.7.3. Доступ до даних в unix
- •3.7.4. Розвиток файлових систем unix
- •3.8. Файлова система ntfs і управління даними в Windows
- •3.8.1. Особливості файлової системи ntfs
- •3.8.2. Структури дискових даних
- •3.8.2.1. Головна таблиця файлів
- •3.8.2.2. Атрибути файлу
- •3.8.3. Доступ до даних
- •3.8.4. Захист даних
- •3.8.4.1. Аутентифікація користувача
- •3.8.4.2. Дескриптор захисту
- •4. Управління процесами
- •4.1. Основні завдання управління процесами
- •4.2. Реалізація багатозадачного режиму
- •4.2.1. Поняття процесу і ресурсу
- •4.2.2. Квазіпараллельний виконання процесів
- •4.2.3. Стану процесу
- •4.2.4. Невитісняючаі витісняюча багатозадачність
- •4.2.5. Дескриптор і контекст процесу
- •4.2.6. Реєнтерабельним системних функцій
- •4.2.7. Дисципліни диспетчеризації та пріоритети процесів
- •4.3. Проблеми взаємодії процесів
- •4.3.1. Ізоляція процесів та їх взаємодія
- •4.3.2. Проблема взаємного виключення процесів
- •4.3.3. Двійкові семафори Дейкстри
- •4.3.4. Засоби взаємодії процесів
- •4.3.4.1. Цілочисельні семафори
- •4.3.4.2. Семафори з множинним очікуванням
- •4.3.4.3. Сигнали
- •4.3.4.4. Повідомлення
- •4.3.4.5. Спільна пам'ять
- •4.3.4.6. Програмні канали
- •4.3.5. Проблема тупиків
- •4.4. Управління процесами в ms-dos
- •4.4.1. Процеси в ms-dos
- •4.4.2. Середа програми
- •4.4.3. Запуск програми
- •4.4.4. Завершення роботи програми
- •4.4.5. Перехоплення переривань і резидентні програми
- •4.5. Управління процесами в Windows
- •4.5.1. Поняття об'єкта у Windows
- •4.5.2. Процеси і нитки
- •4.5.3. Планувальник Windows
- •4.5.4. Процес і нитка як об'єкти
- •4.5.5.2. Об'єкти синхронізації та функції очікування
- •4.5.5.3. Типи об'єктів синхронізації
- •4.5.5.4. Критичні секції
- •4.5.6. Повідомлення
- •4.6. Управління процесами в unix
- •4.6.1. Життєвий цикл процесу
- •4.6.2. Групи процесів
- •4.6.3. Програмні канали
- •4.6.4. Сигнали
- •4.6.5. Засоби взаємодії процесів в стандарті posix
- •4.6.6. Планування процесів
- •4.6.6.1. Стану процесів в unix
- •4.6.6.2. Пріоритети процесів
- •4.6.7. Інтерпретатор команд shell
- •5. Управління пам'яттю
- •5.1. Основні завдання управління пам'яттю
- •5.2. Віртуальні й фізичні адреси
- •5.3.2. Розподіл з фіксованими розділами
- •5.3.3. Розподіл з динамічними розділами
- •5.4. Сегментна організація пам'яті
- •5.5. Сторінкова організація пам'яті
- •5.6. Порівняння сегментної і сторінкової організації
- •5.7. Управління пам'яттю в ms-dos
- •5.8. Управління пам'яттю в Windows
- •5.8.1. Структура адресного простору
- •5.8.3. Відображення виконуваних файлів
- •5.8.4. Файли, відображувані на пам'ять
- •5.8.5. Стеки і купи
- •5.9. Управління пам'яттю в unix
- •Література
4.6.5. Засоби взаємодії процесів в стандарті posix
Десятиліття успішного використання UNIX виявили, тим не менше, ряд недоліків у вихідній архітектурі цієї системи. Одним з найпомітніших прогалин була явна слабкість механізму синхронізації процесів, заснованого фактично лише на сигналах і на функції wait. На практиці в більшості реалізацій UNIX вводилися додаткові, більш зручні засоби взаємодії між процесами, однак виникала проблема несумісності таких засобів для різних версій UNIX. Різнобій був припинений на початку 90-х років з виробленням стандарту POSIX, який об'єднав все найкраще, що до того часу було запропоновано в різних версіях UNIX.
До засобів, які, згідно POSIX, повинна підтримувати будь-яка сучасна реалізація UNIX, належать, зокрема:
· Сигнали;
· Безіменні і іменовані канали;
· Черги повідомлень;
· Семафори;
· Спільно використовувані (розділяються) області пам'яті.
Сигнали та канали були розглянуті вище. Використання семафорів, черг повідомлень і розділяється пам'яті дає приблизно ті ж функціональні можливості, що аналогічні засоби Windows, хоча і містить багато цікавих особливостей, які доведеться, на жаль, залишити за рамками даного курсу.
4.6.6. Планування процесів
4.6.6.1. Стану процесів в unix
UNIX є багатозадачного системою з витісняючої пріоритетною диспетчеризацією.
Діаграма основних станів процесу, показана на рис. 4-1, в разі UNIX може бути уточнена так, як показано на рис. 4-2.
Рис. 4‑17
Поставимо наступне питання: в якому стані знаходиться процес, коли він викликав системну функцію і ядро системи виконує цю функцію? При описі роботи більшості ОС це питання обходять мовчанням. В UNIX дається чітка відповідь: процес продовжує працювати, але він переходить в режим ядра і виконує системний код. Системні підпрограми, що працюють в режимі ядра, можуть
використовувати всі ресурси системи. При цьому контекст процесу залишається доступний, що дозволяє при виконанні системної функції використовувати пам'ять та інші ресурси процесу.
Можливо, що в ході виконання системної функції процес буде заблоковано і перейде в стан сну. Після пробудження він перейде в стан готовності. Потім процес буде обраний для виконання і перейде в режим ядра, щоб завершити виконання тієї системної функції, на якій він був заблокований. Після цього процес повинен повернутися в режим задачі, проте відразу після виходу з режиму ядра процес може бути витіснений, якщо є активний процес з більш високим пріоритетом.
Ще один шлях зміни стану процесу пов'язаний з обробкою апаратного переривання. При цьому обробка переривань завжди виконується в режимі ядра. Після завершення обробки процесу варто було б повернутися в режим задачі і продовжити виконання прорваної програми. Однак і тут можливі варіанти. Якщо в результаті переривання пробудився більш пріоритетний процес або якщо при обробці переривання від таймера планувальник вибрав інший процес для виконання, то поточний процес буде витіснений в момент повернення з режиму ядра в режим задачі.
Зі сказаного можна зробити два важливих висновки.
· Процес, що працює в режимі ядра, не може бути витіснений ні по закінченню кванта часу, ні при активізації більш пріоритетного процесу. Витіснення процесу можливе тільки в момент повернення з режиму ядра в режим задачі.
· Перехід в стан сну завжди відбувається з виконання в режимі ядра. Після пробудження процес повертається в режим ядра через стан готовності.
У діаграмі на рис. 4-2 не враховано ще деякі стани, в яких може перебувати процес в UNIX. До їх числа відносяться стан старту (процес тільки що створений, але ще не готовий до виконання), стан зомбі (див. п. 4.6.1) і стан призупинення, в яке переходить процес, який отримав сигнал SIGSTOP (див. п. 4.6. 4).