Производительность фс.

Для уменьшения системных затрат применяются различные способы оптимизации файловой системы:

1. Кэширование. В качестве кэш используется реальная ОП. При обращении к диску сперва проверяется наличие требуемых блоков в кэш. Если блок присутствует в кэш, то запрос чтения может быть удовлетворен без обращения к диску. В противном случае блок считывается с диска в кэш. Для определения наличия блока в кэш может использоваться хеширование номера устройства и номера блока, т.е. осуществляется по значению хэш-кода. Модификация кэша осуществляется по алгоритмам, сходным для замещения страниц.

2. Опережающее чтение блока. Идея - в кэш помещается блок прежде, чем он потребуется. Указанная стратегия эффективна для файлов, блоки которых считываются последовательно. Если обращение к блокам файла осуществляется случайным образом, механизм работает неэффективно.

3. Снижения времени перемещения головок. В этом случае блоки, принадлежащие одному и тому же файлу, стараются располагать на диске как можно ближе друг к другу, желательно на одном цилиндре. Возможно в некоторых ОС размещать наиболее часто используемые кластеры (например, i-node) в середине диска.

Файловая система cdr.

Описывается стандартом ISO-9660. Цель стандарта - создание файловой системы, которая могла бы прочитать в любой ОС.

Файловая система расположена на непрерывной спирали, начинающейся от середины диска. Биты вдоль спирали разделены на логические блоки по 2352 байта. Логический блок содержит управляющую информацию и непосредственно данные - 2048 байт. Каждый CD-ROM начинается с 16 блоков, не определяемых стандартом. 17ый блок - основной описатель тома: идентификатор системы (32 байта), идентификатор тома (32 байта), идентификатор издателя (128 байт), идентификатор лица, подготовившего данные (128 байт), место под имена трех файлов, в которых может хранится пользовательская информация. Управляющая информация: размер логического блока, количество блоков, дата окончания службы диска, номер блока-описателя корневого каталога. Каталоговые записи имеют переменную длину. Каждая запись каталога содержит 10-12 полей. Поля кодируются дважды: в формате Pentium (младшие биты, старшие биты) и в формате SPARC (старшие биты, младшие биты).

Формат записи каталога.

формат записи каталога
1	1	8	8	7	1	2	4	1	7-15
							CD	L
1	2	3	4	5	6	7	8	9	10

1 – длина каталоговой записи (байт)

2 – длина записи настраиваемых атрибутов

3 – место расположения файла

4 – номер файла

5 - дата и время создания

6, 7 - см. стандарт

8 (CD) - чередование

9 (L) - длина имени файла в байтах

10 - имя файла

Файлы хранятся в виде непрерывной последовательности блоков, таким образом размещение файла на диске однозначно определяется начальным блоком и размером.

CD чередование. Определяет возможность расположения файла (продолжения) на другом CDR.