Лекция: Каталоги
В первых файловых системах, когда диски были небольшого размера и количество файлов можно было охватить одним взглядом, каталог на диске был один и в нем описывались все файлы. Каталог это тоже файл, состоящий из записей, но со специальной пометкой каталога. Каждая запись этого файла – это информация об 1 файле. Однако, с появлением дисков большой емкости и размещением на них тысяч файлов, появилась необходимость сортировки их по назначению и кроме того все чаще появлялись разные файлы с одинаковым именем ( что недопустимо в одном каталоге). Это привело к созданию древовидной структуры каталогов с несколькими уровнями вложенности. При такой структуре возможны одинаковые имена файлов в разных каталогах т.к. для операционной системы имена „видимы” как полные имена т.е. с указанием пути их расположения в системе каталогов. Например файлы c:\work\fitnes и d:\lera\fitnes это файлы с разными полными именами ( хотя короткие имена одинаковые).
При древовидной структуре записи файла – каталоги содержат не только информацию о файлах, но и часть записей содержит информацию о подкаталогах этого каталога.
п/к | адр | дата | … | п/к | адр | дата | … | ф/л1 | имя | тип | адр | разм | ф/л2 | имя | тип | адр | разм |
подкаталог 1 | подкаталог 2 | файл 1 | файл 2 |
Информация о файлах зависит от файловой системы. Например, система FAT не содержит информацию о доступе пользователей к файлу, а система NTFS, ext2 … содержат. Поэтому, в разных системах количество информации о файлах содержится разное. В общем случае всю информацию о файлах можно перечислить так:
основная:
§ имя файла
§ тип ( двоичный, текстовый ...)
§ организация ( последовательный, индексный ...)
адресная:
§ том ( логический диск)
§ адрес начала
§ размер
§ максимально допустимый размер
информация о доступе:
§ владелец
§ доступ ( список пользователей, групп для доступа)
§ разрешенные действия ( только чтение, изменение ...)
информация об использовании:
§ дата создания
§ дата последнего чтения
§ дата резервного сохранения
§ последний пользователь- читатель
§ текущее состояние ( заблокированный, обновленный ...)
Вопросы на закрепление
· Опишите непрерывный и цепочечный способы размещения блоков файлов на диске
· Опишите индексное размещение блоков файлов на диске.
· Какими 3 способами можно формировать блоки из записей файла.
· Перечислите способы учета свободных блоков на диске
· Для чего предназначен каталог. Какова его структура?
· Какая информация хранится о файле хранится в файловой системе?