Каталоги

В первых файловых системах, когда диски были небольшого размера и количество файлов можно было охватить одним взглядом, каталог на диске был один и в нем описывались все файлы. Каталог это тоже файл, состоящий из записей, но со специальной пометкой каталога. Каждая запись этого файла – это информация об 1 файле. Однако, с появлением дисков большой емкости и размещением на них тысяч файлов, появилась необходимость сортировки их по назначению и кроме того все чаще появлялись разные файлы с одинаковым именем (что недопустимо в одном каталоге). Это привело к созданию древовидной структуры каталогов с несколькими уровнями вложенности. При такой структуре возможны одинаковые имена файлов в разных каталогах т.к. для операционной системы имена „видимы” как полные имена т.е. с указанием пути их расположения в системе каталогов. Например файлы c:\work\fitnes и d:\lera\fitnes это файлы с разными полными именами (хотя короткие имена одинаковые).

При древовидной структуре записи файла – каталоги содержат не только информацию о файлах, но и часть записей содержит информацию о подкаталогах этого каталога.

п/к

адр

дата

...

п/к

адр

дата

...

ф/л1

имя

тип

адр

разм

ф/л2

имя

тип

адр

разм

подкаталог 1

подкаталог 2

файл 1

файл 2

Информация о файлах зависит от файловой системы. Например, система FAT не содержит информацию о доступе пользователей к файлу, а система NTFS, ext2 … содержат. Поэтому, в разных системах количество информации о файлах содержится разное. В общем случае всю информацию о файлах можно перечислить так:

основная:

§ имя файла

§ тип (двоичный, текстовый...)

§ организация (последовательный, индексный...)

адресная:

§ том (логический диск)

§ адрес начала

§ размер

§ максимально допустимый размер

информация о доступе:

§ владелец

§ доступ (список пользователей, групп для доступа)

§ разрешенные действия (только чтение, изменение...)

информация об использовании:

§ дата создания

§ дата последнего чтения

§ дата резервного сохранения

§ последний пользователь- читатель

§ текущее состояние (заблокированный, обновленный...)

Вопросы на закрепление

· Опишите непрерывный и цепочечный способы размещения блоков файлов на диске

· Опишите индексное размещение блоков файлов на диске.

· Какими 3 способами можно формировать блоки из записей файла.

· Перечислите способы учета свободных блоков на диске

· Для чего предназначен каталог. Какова его структура?

· Какая информация хранится о файле хранится в файловой системе?