Физическая организация файлов

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

На рисунке в файл 1 входит N блоков (0,2 и N-1), в файл 2 – M блоков (1,3, M-1). Физические блоки, содержащие последовательные логические ячейки, сцеплены между собой: следовательно, нужно зарезервировать в каждом блоке указатель для сцепления. Дескриптор файла содержит указатель на первый и последний блок, а также число занятых блоков. Последний блок, который может быть заполнен не полностью, должен включать указание на число ячеек, содержащихся в нём.

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