Всё, что нужно к РК 1 (1069439), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Физическая реализация файлов в файловых системах FAT - связанный список c таблицей размещения. В качестве блоков хранения каталогов и данных используются кластеры. Размер кластеров задаётся при форматировании логического диска и выбирается из диапазона от 512 байтов до 64 кБ. Кластер занимает один или несколько смежных секторов жёсткого диска. Размер сектора – 512 байт

Кластер — в некоторых типах файловых систем логическая единица хранения данных в таблице размещения файлов, объединяющая группу секторов. Например, на дисках с размером секторов в 256 байт, 256-байтный кластер содержит один сектор, тогда как 2-килобайтный кластер содержит восемь секторов.

Каждому кластеру соответствует служебная строка, имеющая тот же номер. Совокупность таких служебных строк составляет FAT-таблицу (File Allocation Table) - своеобразный телефонный справочник винчестера. Номер кластера, с которого начинается размещение файла, - является адресом его местонахождения на диске. Строка FAT-таблицы содержит сведения о содержимом "своего" кластера:

• кластер может быть свободным;

• кластер может быть испорченным - непригодным для хранения данных;

• кластер может хранить часть файла, файл целиком или последнюю часть файла.

1. Структура раздела с файловой системой FAT. Общая схема использования FAT.

Структура

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

В начале раздела диска с файловой системой FAT располагается загрузочный сектор. Он необходим для начальной загрузки компьютера. Так же в нем располагается информация о параметрах данного раздела.

– Таблица размещения файлов (File Allocation Table)

Вся область данных диска разделена на кластеры – блоки, размер которых задается при форматировании диска. На дискете, например, размер кластера равен 512-ти байтам. А на современных винчестерах с объемом диска более 32 Гб размер кластера равен 32 Кб. Каждый файл и каталог занимает один или несколько кластеров. Таким образом, образуются цепочки кластеров.

– Корневой каталог

Область диска, в котором располагается информация о корневом каталоге. Размер ее ограничен, поэтому в корневом каталоге диска может находиться не более 512-ти файлов и подкаталогов.

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

Оставшаяся часть раздела, на которой размещается содержимое файлов и каталогов.

1. Файловая система NTFS. Структура базового формата файловой системы.

Каждый логический диск с файловой системой NTFS состоит из двух зон:

Зона главной файловой таблицы (зона MFT). Таблица MFT содержит информацию о всех системных файлах и пользовательских каталогах и файлах

Зона для размещения файлов и каталогов организована как линейная последовательность блоков (кластеров). Размер блока фиксирован для каждого раздела и варьируется в пределах от 512 байт до 64 Кбайт в зависимости от размера раздела. Для большинства разделов NTFS используются блоки размером в 4 Кбайт, как компромисс между большими блоками (для эффективности операций чтения/записи) и маленькими блоками (для уменьшения потерь дискового пространства на фрагментацию). Адресация блоков осуществляется по их смещению от начала раздела, для этого используются 64-разрядные числа.

1. Файловая система NTFS. Структура таблицы MFT. Структура записи MFT. Атрибуты файлов и каталогов. Резидентные и нерезидентные атрибуты.

Главной структурой данных файловой системы является главная файловая таблица MFT (Master File Table), представляющая собой последовательность записей фиксированного (1 Кбайт) размера.

Каждая запись MFT представляет собой индексный узел, описывающий один файл или один каталог.

В записи содержатся

 атрибуты файла,

 список дисковых адресов блоков файла.

Если файл очень большой, то используются несколько записей MFT, чтобы вместить список всех блоков файла. В этом случае первая запись MFT, называемая базовой записью, указывает на другие записи MFT

В большинстве случаев данные файла не помещаются в запись MFT, поэтому этот атрибут, как правило, является нерезидентным.

Резидентный атрибут наоборот.

1. Файловая система NTFS. Потоки данных файлов. Использование нескольких потоков данных. Блоки хранения данных. Серии блоков данных.

Использование разных потоков данных удобно для хранения данных различных форматов (например, текста и графических файлов), а также для хранения различных версий одной и той же информации.

Для увеличения эффективности дисковые блоки файлам назначаются по возможности в виде серий последовательных блоков.

Длина серии - это количество блоков в серии. .Каждая серия записывается в записи MFT в виде пары (дисковый адрес начала серии, количество блоков).

Для файла, состоящего из n блоков, количество серий может быть любым от 1 до п.

Характеристики

Список файлов ответов (шпаргалок)