Лекция: Каталоги

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

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

п/к адр дата п/к адр дата ф/л1 имя тип адр разм ф/л2 имя тип адр разм
подкаталог 1 подкаталог 2 файл 1 файл 2

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

основная:

§ имя файла

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

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

адресная:

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

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

§ размер

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

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

§ владелец

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

еще рефераты
Еще работы по информатике