Как файловая система преобразует символьные имена файлов в физические адреса данных?

Файловая система преобразует символьные имена файлов в физические адреса данных на диске с помощью каталогов. sys.academy.lv

При открытии файла используется его путь и имя, чтобы найти запись в каталоге, указывающую на адреса блоков диска. sys.academy.lv В зависимости от системы это может быть: sys.academy.lv

• дисковый адрес всего файла (для непрерывных файлов); sys.academy.lv
• номер первого блока (связные списки); sys.academy.lv
• номер i-узла. sys.academy.lv

В некоторых операционных системах (например, MS-DOS) адреса блоков, содержащих данные файла, могут быть организованы в связный список и вынесены в отдельную таблицу в памяти. elab.pro В других (Unix) адреса блоков данных файла хранятся в отдельном блоке внешней памяти (индексе или индексном узле). elab.pro

Этот приём называется индексацией и является наиболее распространённым для приложений, требующих произвольного доступа к записям файлов. elab.pro