Указатели на блоки диска

В канонической файловой системе (длина блока 512 байтов) для адресации данных файла на диске используется поле из 13 элементов по 24 бита (3 байта).

Первые 10 элементов непосредственно указывают на десять блоков обычного файла.

Если файл имеет длину б'ольшую, чем 10 блоков, то 11-й элемент указывает на косвенный блок, содержащий до 128 адресов дополнительных блоков файла.

Ещё б'ольшие файлы используют 12-й элемент, который указывает на блок, содержащий 128 указателей на блоки, каждый из которых содержит по 128 адресов блоков файла.

В очень больших файлах может быть использован 13-й элемент массива адресов. В этом случае трёхкратная косвенная адресация позволяет создавать файлы длиной

[(10+128+128^2+128^3)*512] байтов.

Таким образом:

· если длина файла меньше 5120 байтов, требуется одно обращение к диску;

· если длина от 5120 до 70656 байтов, то - два обращения;

· и, наконец, для файлов длиной от 8.459.264 байта до 1.082.201.088 байтов - требуется 4 обращения к диску.

Способ адресации данных файла, принятый в Unix, позволяет иметь прямой и быстрый доступ к файлам.

Для повышения эффективности файловой системы в Unix применяются:

· кэширование диска - в буфере основной памяти хранятся некоторые наиболее часто используемые блоки;

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