Состав файловой системы

Функции файловой системы

Файловая система

Характеристики файлов

Методы доступа

Операционные системы реализуют, как правило, различные методы доступа к файлам, которые можно сгруппировать в две категории:

· методы доступа с очередями;

· базисные методы доступа.

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

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

· Изменчивость - указывает на частоту внесения в файл новых записей и удаление старых. Когда частота мала, файл называют статичным, а когда велика - динамичным или изменчивым файлом.

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

· Размер - определяет количество информации, хранящейся в файле.

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

· предоставление возможности создавать, модифицировать, уничтожать файлы;

· контролируемое разделение файлов несколькими пользователями;

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

· в системе должны быть предусмотрены средства обеспечения сохранности и восстановления информации в файлах;

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

· система должна предоставлять защиту информации в файлах от несанкционированнного доступа (возможность шифрования и дешифрования данных);

· файловая система должна иметь “дружественный” интерфейс по отношению к пользователю.

Файловая система, входящая в состав ядра ОС, как правило, содержит следующие средства:

· Методы доступа, которые определяют конкретную организацию доступа к данным, хранящимся в файлах.

· Средства управления файлами, обеспечивающие хранение файлов, обращение к ним, коллективное использование и защиту.

· Средства управления внешней памятью, обеспечивающие распределение пространства внешней памяти для размещения файлов.

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

Файловая система UNIX

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

Для пользователя, успевшего поработать с MS DOS или Windows иерархичнось файловой системы UNIX, которая строится в виде сети, не представляет ничего удивительного, за исключением, может быть того, что сняты все ограничения на длину имени файла. В UNIX имеется три вида файлов, доступ к которым идентичен:

· обычные дисковые файлы;

· каталоги;

· специальные файлы

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

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

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

Внутренняя структура каталога весьма простая: для каждого файла или другого каталога нижнего уровня создается запись. Организованная в структуру следующего содержания:

Struct {

Int inodе; /*индексный дескриптор*/

Char name;/* имя файла*/

}

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