Логика поиска файлов в файловой системе ntfs:

Ищем D:\t\abc

Загрузочный кластер
FN	IR
$	t:104
IN	IR

Лекция 5

вторник, 20 марта 2012 г.

Файловые системы ufs and s5

Данные системы относятся к сетевой структуре в которые всегда существует только один корень за которым следуют все логические устройства.

S5

Имена файлов всегда не превышают 14 символов, а раздел любого диска всегда делиться на четыре области :

1. Загрузочный кластер - который содержит общую информацию о системе

2. Супер блок – который содержит общею информацию о данной файловой системе установленной на конкретной системе, за организацию супер блока отвечает индексный дескриптор – imode_list в котором содержится информация о всех файлах и каталогах (размер области индексных дескрипторов, число индексных дескрипторов, список свободных блоков и список свободных индексных дескрипторов).

3. Область индексных дескрипторов, в которых содержится имя дескрипторов.

4. Область данных – содержимое файлов.

Особенностью файловой системы S5 является отделение имени файла от его характеристик которые хранятся в соответствующем данному файлу индексном дескрипторе.

Любой индексный дескриптор содержит:

1. Идентификатор владельца файла

2. Тип файла

3. Права доступа к файлу

4. Временные характеристики - дата время создания дата и время изменения

5. Число ссылок на данный дескриптор

6. Адрес файла

7. Размер файла

Загрузочный кластер

Супер блок

ОИД – область индексных дескрипторов

ОД – область данных

Под адрес любого файла выделяется структура:

1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
												№	№2	№3

Данная структура:

1 – 12 непосредственный адрес файла (№ кластеров) в случае если файлу не достаточно 12, то обращается к 13 в котором указан номер косвенной операции, если и его мало то резервируется 14 в котором указан номер кластера с двойной косвенной операцией, если не хватает, то обращение к 15-ой в которой 3 ступени.

Данная файловая система может хранить файлы размером 7^10^13 байт (7 на 10 в 13).

Каждый каталог содержит записи, в которых находится номер № ОИД и имя каталога.

№ ОИД = 1 – соответствует корневому каталогу и содержит о нем сведения.

Логика поиска файлов в фс s5

Пусть найти:\t\abcd

Загрузочный кластер – функционирует ли система

Супер блок – поиск информации о файле если существует, то получаем адрес в ОИД

№ ОИД -> 101

ОД – в кластер под № 101 и получаем № ОИД под № 6 – в нем сведения о том, в каком кластере содержится информация, и т.д.

Т.е. взаимодействие ОИД с ОД.

ФС UFS

Данная, ФС принадлежит к UNICS различия в структуре с S5:

1. Длина файлов 255 символов, а структура диска состоит из областей

   1. Загрузочный кластер, который содержит инфо о носителе данных

   2. Супер блок инфо о файлах и каталогах

   3. Блок группы цилиндров содержит инфо о количестве индексных дескрипторов в данном супер блоке

   4. Блок таблицы индексных дескрипторов

   5. Блок данных

2. В зависимости от того на сколько томов разбит диск, структура UFS может состоять из нескольких супер блоков при этом БГЦ, БИД дублируются в зависимости от количества СБ.