
- •Поняття операційної системи
- •Операційна система як розширена машина
- •Операційна система як менеджер ресурсів
- •Історія розвитку операційних систем
- •Перше покоління (1945-1955): електронні лампи і комутаційні панелі
- •Друге покоління (1955-1965): транзистори і системи пакетної обробки
- •Третє покоління (1965-1980): інтегральні схеми і багатозадачність
- •Четверте покоління (з 1980 року по наші дні): персональні комп'ютери
- •Історія minix 3
- •Основні концепції
- •Процеси
- •Оболонка
- •Системні виклики
- •Системні виклики для управління процесами
- •Системні виклики для управління сигналами
- •Системні виклики для управління файлами
- •Системні виклики для управління каталогами
- •Системні виклики для захисту
- •Системні виклики для управління часом
- •Структура операційної системи
- •1.5.2. Багаторівневі системи
- •1.5.3. Віртуальні машини
- •1.5.4. Екзоядра
- •1.5.5. Модель клієнт-сервер
- •2.1.1. Модель процесів
- •2.1.2. Створення процесів
- •2.1.3. Завершення процесів
- •2.1.4. Ієрархії процесів
- •2.1.5. Стани процесів
- •2.1.6. Реалізація процесів
- •2.1.7. Програмні потоки
- •2.2. Взаємодія між процесами
- •5.1. Файли
- •5.1.1. Іменування файлів
- •5.1.2. Структура файлу
- •5.1.3. Типи файлів
- •5.1.4. Доступ до файлів
- •5.1.5. Атрибути файлів
- •5.1.6. Операції з файлами
- •5.2. Каталоги
- •5.2.1. Прості каталоги
- •5.2.2. Ієрархічні системи каталогів
- •5.2.3. Шляхи
- •5.2.4. Операції з каталогами
- •5.3. Реалізація файлової системи
- •5.3.1. Структура файлової системи
- •5.3.2. Реалізація файлів
- •5.3.4. Організація дискового простору
5.3.4. Організація дискового простору
Зазвичай файли зберігаються на диску, тому організація дискового простору
є основною турботою розробників файлових систем. Для зберігання файлу з п байт можна використовувати дві стратегії: виділення на диску послідовних байтів або розбиття файлу на декілька безперервних блоків. Та ж дилема характерна і для систем управління пам'яттю, де є вибір між «чистої» сегментацією і заміщенням сторінок. Як вже зазначалося, при зберіганні файла у вигляді безперервної послідовності байтів виникає проблема, пов'язана із збільшенням його розмірів. Єдиний спосіб збільшити нерозривний файл складається в переміщенні його на нове місце на диску. Проблема істотна і для управління сегментами пам'яті, з тією різницею, що переміщення сегмента в пам'яті є більш швидкої операцією в порівнянні з переміщенням файлу на диску. З цієї причини
майже всі файлові системи зберігають файли у вигляді блоків фіксованого розміру, але не обов'язково суміжних.
Розмір блоку
Після прийняття рішення про зберігання файлів блоками фіксованого розміру
виникає питання про розмір блоків. Враховуючи організацію дисків, очевидними
кандидатами на роль блоків є сектор, доріжка і циліндр диска
(Недоліком такого вибору є залежність цих параметрів від пристроїв). В
системі управління сторінками пам'яті сторінки також входять до числа основних.