
- •Операційні системи та мережі ЕОМ
- •Методи доступу до файлів
- •Файл послідовного доступу
- •Моделювання послідовного доступу для файлу з прямим доступом
- •Приклад індексного файлу та файла, представляючого відношення (relative file)
- •Структура директорій
- •Файлова система в “Эльбрусі”
- •Типова організація файлової системи
- •Операції над директорією
- •Цілі логічної організації директорій
- •Однорівнева організація для всіх користувачів – проблеми з групуванням і найменуванням
- •Двохрівнева організація
- •Деревовидна структура директорій
- •Деревовидна структура директорій
- •Деревовидна структура директорій
- •Структура директорій у вигляді ациклічного графа (з розділюваними директоріями і файлами)
- •Структура директорій у вигляді ациклічного графа (продовження)
- •Структура директорій у вигляді довільного графа
- •Структура директорій у вигляді довільного графа (прод.)
- •Монтування файлових систем (mounting)
- •Дерево монтування систем (а) і ще не змонтована файлова система (b)
- •Точка монтування
- •Спільний доступ до файлів (sharing)
- •Захист (protection)
- •Списки доступу та групи (UNIX)
- •Реалізація файлових систем
- •Структура файлової системи
- •Багаторівнева файлова система
- •Типова структура блока керування файлом
- •Структури ОС в пам’яті для керування файловою системою (відкривання, читання)

Операційні системи та мережі ЕОМ
Operating Systems
and Networking
Лекція 20

Методи доступу до файлів
Послідовний доступ read next
write next reset rewrite
Прямий доступ read n write n
position to n read next write next rewrite n
n = відносний номер блоку
(C) В.О. Сафонов, 2 |
2 |
007 |
|

Файл послідовного доступу
(C) В.О. Сафонов, 2 |
3 |
007 |
|

Моделювання послідовного доступу для файлу з прямим доступом
(C) В.О. Сафонов, 2 |
4 |
007 |
|

Приклад індексного файлу та файла, представляючого відношення (relative file)
(C) В.О. Сафонов, 2 |
5 |
007 |
|

Структура директорій
Сукупність вузлів, що містять інформацію про всі файли
Як структура директорій, так і файли зберігаються на диску.
Резервне копіювання (back-up) обох цих структур виконуються на плівку (стример), JAZ- драйв, flash-память и ін.
(C) В.О. Сафонов, 2 |
6 |
007 |
|

Файлова система в “Эльбрусі”
Файли, контейнери, довідники
Файл – заголовок и пам’ять.
В заголовку – порядка 200 (!) атрибутів файла
Можливо створення файла та керування ним без присвоювання йому імені, тобто без відображення у довідниках (директориях)
Файли можуть ссилатись один на одний (по файловій ссилці, а не по імені) через довідники зовнішних ссилок
Недоліки: складна структура файлів, велике число атрибутів, залежність логічної структури файлу від типу пристрою
(C) В.О. Сафонов, 2 |
7 |
007 |
|

Типова організація файлової системи
(C) В.О. Сафонов, 2 |
8 |
007 |
|

Операції над директорією
Пошук файлу
Створення файлу
Видалення файлу
Вивід вмісту директорії
Переіменування файлу
Обхід файлової системи (traverse – обхід дерева)
Порівн. з “Эльбрусом”: у ньому створення файлу – окрема операція, не пов’язана з директорією (довідником) взагалі
(C) В.О. Сафонов, 2 |
9 |
007 |
|

Цілі логічної організації директорій
Эфективність – швидкий пошук файлу.
Іменування – зручність для користувачів.
Два користувача можуть називати два різних файла одним и тем же іменем.
Один и той же файл може мати декілька різних імен.
Логічне групування файлів по призначенню, властивість и т.д. (пошта, Java-код, ігри і ін.)
(C) В.О. Сафонов, 2 |
10 |
007 |
|