ду полягають у тому, що його легко реалізувати, оскільки системі, щоб визначити які блоки належать тому чи іншому файлу, потрібно стежити всього лише за двома числами: номером першого блоку файлу і числом блоків у файлі.
Продуктивність висока, так як весь файл може бути прочитаний з диска за одну операцію. Потрібно тільки одна операція пошуку (для першого блоку). Після цього більш не потрібно шукати циліндри і витрачати час на очікування обертання диска, тому дані можуть зчитуватися з максимальною швидкістю, на яку здатний диск.
Недолік: з часом диск стає фрагментованим.
Створення ієрархічної організації даних є вирішенням проблеми однакових імен файлів, створених різними користувачами. При цьому імена файлів, створених одним користувачем, не конфліктують з іменами файлів іншого користувача.
Завдяки багаторівневій ієрархії зникають конфлікти імен файлів між різними користувачами і її достатньо для користувачів з великим числом файлів. Можливість створювати довільну кількість підкаталогів є потужним структуруючим інструментом, що дозволяє користувачам організувати свою роботу. Схема багаторівневої ієрархії представлена ??на малюнку 1.3
Малюнок 1.3 - Структура багаторівневої ФС
Системні виклики для роботи з каталогами:
Create - створення каталогу.
Delete - видалення каталогу.
Opendir - відкриття каталогу.
Closedir - закриття каталогу.
Readdir - читання наступного елемента відкритого каталогу.
Rename - перейменування каталогу.
Link - встановлення зв'язків.
Unlink - видалення посилання на файл з каталогу.
Прапор «Тільки читання» - 0 -для читання/запису; 1- тільки читання
Прапор «Прихований» - 0 - нормальний, 1 - не відображати в переліку файлів каталогу
Прапор «Системний» 0 - нормальний; 1- системний
Прапор «Архівний» - 0 - заархівований; 1 - потрібно архівація
Прапор ASCII/двійковий - 0 - ASCII; 1- двійковий
Прапор довільного доступу - 0 - тільки послідовний доступ; 1 - довільний доступ
Прапор «тимчасовий» - 0 - нормальний, 1 для видалення файлу по закінченні процесу
Прапори блокування - 0 - неблокірованние; відмінний від нуля для блокованого
1.2 Віртуальні сторінки
Враховуючи, що проектована операційна система мультипрограммная, що дозволяє реалізувати виконання декількох програм одночасно, виняткову важливість набуває питання організації обміну інформацією між зовнішньою і оперативною пам'яттю. У системах з розподілом оперативної пам'яті в останній може знаходитися одночасно декілька цільових програм або їх частин. При цьому не треба виробляти обмін кожного разу, коли обробка цільової програми закінчується, так як інші цільові програми або їх частини вже знаходяться в пам'яті і готові до обробки.
Розподілом пам'яті називається процес розміщення інформації (блоків даних або команд) в пристрої різних рівнів для найбільш ефективного використання всієї ємності пам'яті, раціональної організації обчислювального процесу і скорочення часу рішення задачі. При роботі в режимі мультипрограмування статичний розподіл пам'яті виявляється практично нереалізованим, оскільки програміст не може заздалегідь передбачити всіх можливих ситуацій, що виникають при вирішенні одночасно декількох завдань. Тому розподіл пам'яті повинно виконуватися в самій ЕОМ автоматично в процесі виконання програм. Такий метод називається динамічним розподілом пам'яті. При цьому щоб уникнути випадкового вторгнення програмою одного завдання в області пам'яті, зайняті інформацією, що відноситься до іншої задачі, передбачається захист пам'яті, завдяки якій при спробі звернення до заборонених блокам пам'яті відбувається автоматичне переривання програми. При динамічному розподілі пам'яті внутрішній обмін інформацією між оперативною і зовнішньою пам'яттю вдається організувати так, що користувач (програміст) як би має в своєму розпорядженні одну оперативну пам'ять дуже великої ємності, обмеженої тільки розрядністю адреси в команді. Насправді ця пам'ять - віртуальна (що здається), так як в будь-який даний момент часу тільки невелика частина інформації, що міститься у віртуальній пам'яті, фізично знаходиться в оперативному запам'ятовуючому пристрої.
Однією з схем адресації пам'яті комп'ютера, при...
