
- •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
- •Література
1.3. Короткий нарис історії ос
Вивчення історії розвитку ОС показує, що всі істотні просування в галузі архітектури ОС пов'язані з впливом двох основних чинників:
· Прогрес технології, що приводить до швидкого зростання характеристик апаратури ЕОМ та до появи принципово нових типів апаратури;
· Принципово нові ідеї, що виникають у проектувальників.
Не вплутуючись в давню суперечку матеріалістів з ідеалістами, в даному окремому випадку доводиться визнати, що перший, матеріальний фактор визначав розвиток ОС на 80 - 90%. Такі технологічні прориви, як винахід магнітних дисків, мікропроцесорів, створення високоякісних відеомоніторів, настійно вимагали радикальних змін у технології роботи з комп'ютером, і внаслідок цього обумовлювали створення принципово нових типів ОС або їх окремих підсистем. З іншого боку, деякі ідеї в області організації обчислювального процесу та інтерфейсу дали серйозний поштовх вдосконаленню архітектури комп'ютерів.
Не знаючи хоча б у загальних рисах основних етапів розвитку апаратного і програмного забезпечення, важко зрозуміти багато особливостей сучасних ОС.
Додатковий аргумент на користь знання історії полягає в тому, що багато технічних рішень, які, здавалося, назавжди пішли в минуле разом з конкретними системами, несподівано знову опиняються актуальними на новому витку розвитку. Деякі приклади такого роду будуть розглянуті в курсі.
1.3.1. Передісторія ос
Незабаром після того, як в кінці 40-х років XX століття були створені перші електронні комп'ютери, дуже гостро постала проблема підвищення ефективності використання обладнання, і перш за все центрального процесора.
Типовий комп'ютер першого - другого поколінь являв собою велику кімнату, заставлену шафами і повиту кабелями. Кожне з основних пристроїв - центральний процесор, оперативна пам'ять, накопичувачі на магнітних стрічках, пристрої введення з перфокарт, принтер - займало один або кілька «шаф» або «тумб», наповнених радіолампи й механічними частинами.
Все це коштувало великих грошей, споживало шалену кількість електроенергії [1] і регулярно ламалося.
У таких умовах машинний час коштувало дуже дорого. Тим не менш, звичайна практика використання ЕОМ не сприяла економії. Як правило, програміст, який розробляє програму, замовляв щодня кілька годин машинного часу і протягом цього часу монопольно використовував машину. Виконавши черговий запуск відладжуваної програми (яку треба було кожного разу вводити або з клавіатури, або, в кращому випадку, з перфокарт), користувач отримував роздрук (найчастіше у вигляді масиву цифр), аналізував результати, вносив зміни в програму і знову запускав її. Таким чином, в ході сеансу налагодження дороге обладнання простоювало 99% часу, поки програміст осмислював результати і працював з пристроями вводу / виводу. Крім того, збій при введенні однієї перфокарти міг зажадати почати спочатку всю роботу програми.
Виникла велика ідея - використати сам комп'ютер для підвищення ефективності роботи з ним же.
Одне з відгалужень цієї ідеї - створення мов і систем програмування - розглядається в окремих курсах. Іншим важливим кроком стало покладання на спеціальну комп'ютерну програму частини тих функцій, які до цього виконував оператор або сам програміст.
Програми такого роду називалися зазвичай моніторами (не плутати з монітором як пристроєм виведення, який в той час був рідкісною екзотикою!). Монітор приймав команди, що складаються, як правило, з 1-2 букв назви і 1-3 аргументів, заданих 8-річно або 16-ричного числа. Типовими командами були, наприклад:
· Завантаження даних з перфокарт за вказаною адресою пам'яті;
· Перегляд і корегування (з друкарської машинки) значень у вказаному діапазоні адрес;
· Покрокове виконання програми з видачею результатів кожної команди на друкарську машинку;
· Запуск програми із зазначеної адреси із завданням адрес контрольних точок зупинки.
Незважаючи на убогість, за нинішніми мірками, подібних засобів, вони в свій час значно підвищили продуктивність роботи програмістів. Однак кардинального підвищення завантаження процесора не відбулося.
Часом широкого поширення моніторів в світі були 50-ті роки минулого століття (у СРСР - 60-і роки). В даний час щось подібне можна зустріти на найпримітивніших мікропроцесорних контролерах.