Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
tochnye_lektsii_informatika.docx
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
297 Кб
Скачать
☆

2.4.2. Файловая структура.

Любой информационный объект (например, отдельный документ, отдельная программа), хранящийся во внешней памяти и имеющий название, называется файлом. Файл – это именованная последовательность байтов, хранящихся во внешней памяти. Информация о файлах и каталогах (их название, размер, время создания, место размещения во внешней памяти и т.д.) хранится в каталогах. Каталог – это таблица, в каждой строке которой содержится информация о каком-либо файле или другом каталоге. При записи файлов во внешнюю память сведения о них автоматически записываются в те каталоги, которые указал пользователь. В самих каталогах нет каталогов или файлов, там лишь сведения о них. Каждый каталог имеет название, состоящее из двух частей, разделенных точкой – левая часть называется именем, правая – расширением. В названии нельзя использовать специальные знаки (\ : , и т.п.). Расширение вместе с точкой может отсутствовать. Рекомендуется для удобства работы со списками файлы именовать с указанием расширений, а каталоги без расширений. При форматировании каждого диска на нем автоматически создается так называемый корневой каталог. Его название состоит из двух символов: название диска и двоеточие. Например, с: - корневой каталог диска с. В корневом каталоге можно создать другие каталоги. В них также могут быть созданы каталоги второго уровня и т.д. Таким образом формируется иерархическая (древовидная) файловая структура данных на диске. Если требуется использовать какой-либо файл, необходимо указать, в каком каталоге он находится. Это делается с помощью указания пути к файлу по дереву каталогов. Маршрут (путь) – это список названий каталогов по мере их вложенности (от внешнего к внутреннему), разделенных знаком обратный слеш (\). Например с:\windows\regedit.exe означает, что файл regedit.exe находится в каталоге windows, который находится в корневом каталоге диска с. Такая запись называется полной спецификацией файла. Название файла без маршрута называется краткой спецификацией. Корневой каталог занимает определенное место фиксированного размера на диске. Создаваемые пользователем каталоги и файлы размещаются на свободные места памяти диска. При этом записываемые файлы автоматически разбиваются на части одинаковой длины , каждая из которых записывается в то место, которое свободно в данный момент.. Эти части называются кластерами. Размер кластера зависит от формата диска. Вся область дисковой памяти как бы делится на такие кластеры, и они используются для записи файлов. Считывание файлов также производится частями: файл собирается из отдельных частей, записанных в разные места памяти. Файловая система может быть основана на разных принципах хранения информации о разных типах кластеров. Наиболее часто используются две системы:

  • на основе таблицы размещения файлов – FAT (File Allocation Table)

  • на основе главной таблицы файлов – MFT (Master File Table)

Эта система называется NTFS. Одним из важных преимуществ этой системы является обеспечиваемое ею разграничение прав доступа пользователя к файлам и каталогам.

FAT формируется автоматически при форматировании диска. Клетки этой таблицы пронумерованы начиная с нуля и соответствуют частям памяти диска размером в один кластер. Номер первого кластера записан в каталоге в качестве одного из атрибутов этого файла. В каждой клетке FAT может содержаться 0 (значит, соответствующий кластер свободен для записи), номер следующего кластера либо специальный числовой (максимальное число, которое может быть представлено в клетке), означающий окончание цепочки кластеров для данного файла. В современных системах обычно используется 32-разрядный FAT, в котором числа представлены в виде четырехбайтового целого без знака. Информация, находящаяся в FAT вместе и информацией, находящейся в каталоге, и используется для поиска и считывания файла. Программы, которые обеспечивают просмотр и корректировку FAT показывают код End Of File.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]