
- •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
- •Література
5.6. Порівняння сегментної і сторінкової організації
Обидва розглянутих способу організації віртуальної пам'яті мають свої переваги і недоліки.
До переваг сегментної організації в літературі зазвичай відносять наступні.
· Легко можна вказати режим доступу до сегменту в залежності від сенсу його даних. Наприклад, сегмент коду програми зазвичай повинен бути доступний тільки для читання, а сегмент даних може бути доступний і для запису.
· У тому випадку, якщо програма працює з двома або більше структурами даних, кожна з яких може збільшуватися в розмірах незалежно від інших, виділення окремого сегменту для кожної структури дозволяє звільнити програміста від турбот, пов'язаних з розміщенням структур в наявній пам'яті (ці проблеми перекладаються на ОС, яка зобов'язана буде знайти місце у фізичній пам'яті для зростаючих сегментів).
· Набагато рідше називається ще одна, більш прозаїчна причина використання сегментів, яка насправді в певний період була дуже вагомою. Якщо у використовуваній архітектурі комп'ютера розрядність адреси в командах занадто мала (наприклад, 16 розрядів, як у процесорів i286, що дозволяє адресувати всього лише 64 Кб), а розмір програми і її даних досягає багатьох мегабайт, то єдине рішення - використовувати багато сегментів по 64 кб.
Для сучасних процесорів розрядність адреси становить 32 або навіть 64 біта, що знімає необхідність возитися з великою кількістю дрібних сегментів. При цьому на перший план виходять гідності сторінкової організації:
· Програміст не повинен взагалі думати про розбиття програми і її даних на частини обмеженого розміру (сегменти), в його розпорядженні єдиний простір віртуальних адрес;
· Виключається можливість фрагментації фізичної пам'яті і пов'язані з цим проблеми;
· Як правило, зменшується обмін даними з диском, оскільки в нього включаються тільки окремі сторінки, а не цілі сегменти.
Для порівняльної оцінки сегментної і сторінкової організації корисно також згадати історію розвитку версій Windows. Версія Windows 2.0 була орієнтована на процесор i286, який мав сегментну організацію пам'яті з 16-розрядним зсувом в сегменті. У ці роки фірми Intel і Microsoft активно захищали сегментну модель, підкреслюючи її достоїнства. Однак в Windows 3.0 були вже частково використані нові можливості процесора i386, а саме, сторінкова організація пам'яті. Оскільки ця версія і раніше була заснована на 16-розрядних адресах, використання сегментів залишалося необхідним, що призвело до складної сегментно-сторінкової моделі пам'яті. Зате перехід до 32-розрядним версіями Windows NT і Windows 95 супроводжувався фактичною відмовою від використання сегментного механізму на користь чисто сторінкової організації пам'яті. Формально ж тепер весь адресний простір користувача вкладається в один дуже великий сегмент розміром 4 Гб.
Великою перевагою використання віртуальної пам'яті, як в сегментному, так і в сторінковому варіанті, є можливість легко і просто ізолювати процеси в пам'яті. Для цього достатньо, щоб система не відображала ніякі віртуальні сторінки двох різних процесів на одну і ту ж фізичну сторінку. Тоді процеси просто «не будуть бачити» один одного в пам'яті і не зможуть зашкодити один одному.
З іншого боку, в деяких ситуаціях бажано, щоб два чи більше процесів мали доступ до загальної області пам'яті. Це дає, наприклад, можливість зберігати в пам'яті єдиний екземпляр системних бібліотек, яким можуть користуватися декілька процесів. Для створення спільної пам'яті достатньо, щоб віртуальні сторінки всіх зацікавлених процесів відображалися на одні й ті ж сторінки фізичної пам'яті.