Загальна модель файлової системи

Файлова система.

До під-системи вводу\виводу

Функціонування будь-якої файлової системи можна представити багаторівневою моделлю, у якій кожень рівень надає деякий інтерфейс вище лежащому рівню, а сам для виконання своєї роботи використовує інтерфейс нижче лежащого рівня.

Завдання символьного рівня є визначення по символьному імені файлу його унікального імені. У файлових системах, у який кожний файл може мати тільки одне символьне ім’я, наприклад MSDOS, цей рівень відсутній, так як символьне ім’я привласнене файлу користувачем є одночасно унікальним і може бути використано ОС. В більших файлових системах, у яких той самий файл може мати кілька символьних імен, на даному рівні проглядається ланцюжок каталогів для визначення унікального імені файлу. У файловій системі UNIX, наприклад, унікальним іменем є номер індексного дескриптора файлу.

На наступному, базовому, рівні по унікальному імені файлу визначаються його характеристики: права доступу, адреса, розмір та ін.. При відкритті файлу його характеристики переміщуються з диску в ОП, щоб зменшити середній час доступу до файлу.

Наступним етапом реалізації запитом до файлу є перевірка прав доступу до нього. Для цього порівнюється повноваження користувача або процесу, які видали запит, зі списком дозволених видів доступу до даного файлу. Якщо запитуваний тип доступу дозволений, то виконання запиту триває. Якщо ні, то видається повідомлення про порушення прав доступу.

На логічному рівні визначаються координати запитуваного логічного запису у файлі, тобто потрібно визначити, на якій відстані у байтах від початку файлу перебуває необхідний логічний запис. Алгоритм роботи даного рівня залежить від логічної структури і організації файлу.

На фізичному рівні файлова система визначає номер фізичного блоку, який містить необхідний логічних запис і зсув логічного запису у фізичному блоці. Для вирішення цього завдання використовуються результати роботи логічного рівня: зсув логічного запису у файлі, адреса файлу на зовнішньому пристрої ,а також відомості про фізичну організацію файлу, включаючи розмір блоку. Завдання фізичного рівня вирішується незалежно від того, як був логічно організований файл.

Після визначення номеру фізичного блоку, файлова система звертається до системи вводу\виводу для виконання операції обміну із зовнішнім пристроєм. У відповідь на цей запит у буфер файлової системи буде переданий необхідний блок, у якому на підставі отриманого при роботі фізичного рівня зсуву вибирається необхідний логічний запис.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Операції над файлами	\|	Сучасні архітектури файлових систем

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.