Таблица размещения файлов (FAT) - как разрешен произвольный доступ?
Здесь возникает прямой вопрос о произвольном доступе, когда речь идет о файловых системах, использующих FAT.
Я видел разные объяснения FAT с разными видами картинок / анимаций, показывающих разные вещи. Я не понимаю, как произвольный доступ возможен, не пройдя файл один раз. Я подумал о какой-то таблице, в которой перечислены все блоки, принадлежащие определенному файлу, но похоже, что FAT сопоставляется только следующему блоку, а это означает, что вам все равно придется проходить через FAT, пока не найдете конец Файл, затем сохраните эти индексы в массиве, и только тогда вы сможете выполнить произвольный доступ.
У меня вопрос, правда ли то, что я написал выше? Возможен ли весь произвольный доступ только после первого просмотра таблицы, чтобы найти все блоки?
1 ответ
Я думаю, что это только снижает стоимость произвольного доступа по сравнению с обычным связным доступом, поскольку только он пересекает только ссылку каждого файла. Таким образом, это говорит о том, что произвольный доступ может быть оптимизирован с помощью FAT.
Таблица размещения файлов, FAT, используемая DOS, представляет собой разновидность связанного размещения, где все ссылки хранятся в отдельной таблице в начале диска. Преимущество этого подхода заключается в том, что таблицу FAT можно кэшировать в памяти, что значительно повышает скорость произвольного доступа.
Таким образом, его можно кэшировать, что делает его быстрее.
Ссылка: Абрахам Зильбершатц, Грег Гань и Питер Баер Галвин, "Концепции операционных систем, девятое издание", глава 12