Лекции по "Системному программированию"

- иерархическая  - для управления большим количеством  файлов как в однопользовательских, так и многопользовательских системах используют иерархическую структуру каталогов (дерево каталогов). Недостатки:

‡ так  же может возникнуть проблема с общими системными файлами.

Имя пути

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

- абсолютное  имя пути - состоит из имен всех  каталогов, начиная от корневого, разделенных некоторым символом (/, \, >);

- относительное  имя пути - используется вместе  с концепцией рабочего каталога (текущего). Рабочий каталог есть  у каждого процесса и его  изменение одним процессом никак  не повлияет на работу других  процессов.

Большинство файловых систем содержат в каждом каталоге 2 специальных элемента: '.' - текущий каталог, '..' - родительский каталог.

Операции с каталогами:

- Create

- Delete

- Opendir

- Closedir

- Readdir

47. Структура файловой системы.

Большинство дисков делятся на несколько разделов с независимой файловой системой на каждом. Нулевой сектор диска  называется главной загрузочной  записью MBR - Master Boot Record и используется для загрузки. В конце главной загрузочной записи содержится таблица разделов, в которой хранятся начальные и конечные блоки каждого раздела. В MBR могут храниться данные 4 разделов. Один из разделов помечен в таблице как активный. При загрузке биос исполняет загрузочный код MBR, который определяет активный раздел, считывает с него первый сектор, который называется загрузочным, и исполняет его.

Строение  раздела диска различно для каждой файловой системы.

48. Реализация файлов.

Реализация  файлов

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

- простота  реализации;

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

Недостаток: высокая фрагментированность раздела.

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

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

Связанный список при помощи таблицы в памяти. Оба  недостатка предыдущей схемы можно  устранить, если адреса следующих блоков хранить в отдельной таблице, загружаемой в памяти. Последний  блок цепочки вместо номера следущего блока содержит запрещенное значение. Такая загружаемая в память таблица называется FAT-таблицей (File Allocation Table). При использовании такой схемы, для данных используется весь блок без потерь, увеличивается скорость случайного доступа: не смотря на то, что пройти придется по всей цепочке, она уже хранится в памяти и не потребуется дополнитльной дисковой операции. Недостатком является постоянное нахождение всей таблицы в памяти.

i-узлы (i-node). С каждым файлом связывается специальная структура данных, называемая индексным узлом. Она содержит атрибуты файла и адреса блоков файла. Каждый конкретный i-узел должен находится в памяти только если открыт соответствующий ему файл. Недостатком такой схемы является то, что при фиксированном размере i-узла, может не хватить места для адресации всех блоков файла. В этом случае последний указатель будет содержать номер другого i-узла, содержащего остальные адресные блоки

49. Реализация каталогов.

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