Популярным способом, используемым, например, в файловой
системе
FAT
операционной
системы
MS-DOS,
является
использование связанного списка индексов (рисунок 22 в). С каждым
блоком
связывается
некоторый
элемент
-
индекс.
Индексы
располагаются в отдельной области диска (в MS-DOS это таблица
ҒЛТ). Если некоторый блок распределен некоторому файлу, то индекс
этого блока содержит номер следующего блока данного файла. При
такой
физической
организации
сохраняются
все
достоинства
предыдущего способа, но снимаются оба отмеченных недостатка: во-
Достарыңызбен бөлісу: