<<
>>

Таблица отображения файлов

Одним из вариантов предыдущего способа является хранение указателей не в дисковых блоках, а в индексной таблице в памяти, которая называется таблицей отображения файлов (FAT — File Allocation Table) (см.
рис. 12.3). Этой схемы придерживаются многие ОС (MS-DOS, OS/2, MS Windows и др.).

По-прежнему существенно, что запись в директории содержит только ссылку на первый блок. Далее при помощи таблицы FAT можно локализовать блоки файла независимо от его размера. В тех строках таблицы, которые соответствуют последним блокам файлов, обычно записывается некоторое граничное значение, например EOF.

Главное достоинство данного подхода состоит в том, что по таблице отображения можно судить о физическом соседстве блоков, располагающихся на диске, и при выделении нового блока можно легко найти свободный блок диска, находящийся поблизости от других блоков данного файла. Минусом данной схемы может быть необходимость хранения в памяти этой довольно большой таблицы.

<< | >>
Источник: В.Е. Карпов К.А. Коньков. Основы операционных систем. 2005

Еще по теме Таблица отображения файлов:

  1. Таблица 2 Таблица баллов лучей мандалы
  2. 1.1. Предмет отображения
  3. II. 1. 3. Отображения.
  4. ПРЕДМЕТ ОТОБРАЖЕНИЯ
  5. 1.3. Метод отображения
  6. Прием рефлексивного отображения ситуации.
  7. ТАБЛИЦА ИЗОХРОМАТИЧЕСКАЯ
  8. СИТУАЦИЯ КАК ПРЕДМЕТ ОТОБРАЖЕНИЯ
  9. СОБЫТИЕ КАК ПРЕДМЕТ ОТОБРАЖЕНИЯ
  10. ПРОЦЕСС КАК ПРЕДМЕТ ОТОБРАЖЕНИЯ
  11. ЛИЧНОСТЬ КАК ПРЕДМЕТ ОТОБРАЖЕНИЯ
  12. Этюды на отображение положительных черт характера
  13. Этюды на отображение отрицательных черт характера
  14. Таблица. Иерархия функций
  15. Таблица типов
  16. Таблица 5. Диапазоны излучений патогенных микрооганизмов
  17. таблица болезней и их причин
  18. Периодическая таблица переживаний
  19. Таблица 3.1. Виды нарушений в когнитивном процессе