Система управления файлами.

Логическая организация

Для обнаружения файлов 2 уровневая схема.

Имя файла имеет вид:

<имя носителя>:<идентификатор>.<тип>

Имя носителя идентифицирует физический носитель файла (используемый дисковод). В самой дискете или томе схема наименований плоская 2^х параметрическая где тип обозначает природу файла, идентификатор именует сам файл.

Организация файлов является последовательно для записи фиксированного размера. Система предоставляет способы последовательного доступа к записям, все остальные функции доступа должны конструироваться на основе этих базовых.

Физическая организация.

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

N- блоков

Таблица занятости, N битов, каждый бит соответствует своему блоку

Если блок свободен (вес), то таблица занятости 00000000…

таблица занятости 11110000

Удаляем 2 файл, получаем

таблица занятости 11010000

Если другой файл записать большего размера.

таблица занятости 11111000

Получаем фрагментацию файла. Увеличивая механическую работу поиска.

Даже если будет записан 1 бит, будет занят целый блок и туда записать будет еще что-то нельзя.

Поиск свободного блока заключается в определении первого нулевого бита в таблице занятости, его номер совпадает с номером искомого блока.

Сведения о файле собраны в дескрипторе, который предоставляет следующие информация:

1. имя файла (идентификатор и тип)

2. размер файла (число записей в нем)

3. номер ближайшей записи, предназначенного для чтения или записи)

4. таблица размещения данного файла

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

Файлы больших размеров называемые многосекционными могут быть построены за счет организации сцепления между собой ряда дескрипторов. FAT(file allocation table – 16, 32 битный)

Дескрипторы всех файлов дискеты располагаются в специальной зоне, совокупность этих дескрипторов образует каталог (директиву) тома.

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

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

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

Если к моменту закрытия файла буфер ввода вывода будет содержать модифицированные записи файла, то и они копируются на диск.

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

Каталог и таблица занятости пересматриваются.