Реализация ФС

Интерфейс файловой системы.

Типы файлов.

Защита и права доступа.

Как осуществляется поиск файла.

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

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

Три вида действий:

- читать данный файл r

- писать в файл w

- запускать файл на выполнение x

если имени пользователя нет в файле-списке прав доступа, то никаких прав доступа к файлу нет.

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

Модификация (Unix):

- пользователь

- -группа пользователя

- остальные

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

При выполнении любой процедуры обычно определяется тип файла для корректной работы.

Файлы:

· регулярные

· - системные

Ø директории

Ø файл-ссылка

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

ФС обычно производит регистрацию. Все характеристики называют а трибутами файла.

ФС хранит атрибуты по-разному, но обычно в директориях или структурах данных, либо распределяется.

ФС- совокупность системных программ, системных данных и данных пользователя.

ФС должна обеспечивать интерфейс для обработки и сохранения данных.

Компоненты:

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

2) Предоставить пользователю набор команд (который обращается к системным вызовам).

Абстрактная модель данных реализуется для любых устройств, которые могут быть источниками или приемниками данных. Устройства делят на символьные и блочные (считается, что все блоки имеют одинаковый размер, наименьшая порция данных, которую можно в этом случае прочитать – физический блок. Пр-р: НЖМД).

зона, которая может быть прочитана при фиксированном положении блока – дорожка, а все дорожки, прочитанные всеми головками – цилиндр. Дорожка разбита на сектора. Сектор соответствует физическому блоку, обычно 512 байт. Происходит нумерование головок, дорожек цилиндров, фиксированных положений головок. Получившийся уникальный номер – линейный адрес. Для сокращения числа обращений к диску – логическое объединение нескольких блоков.

Логический блок – имеет фиксированную длину, кратную физическому блоку.

Лекция 9.

Абстрактная модель данных реализуется для любых устройств, которые могут быть источниками или приемниками данных. Устройства делят на символьные и блочные (считается, что все блоки имеют одинаковый размер, наименьшая порция данных, которую можно в этом случае прочитать – физический блок. Пр-р: НЖМД, зона, которая может быть прочитана при фиксированном положении блока – дорожка, а все дорожки, прочитанные всеми головками – цилиндр. Дорожка разбита на сектора. Сектор соответствует физическому блоку, обычно 512 байт. Происходит нумерование головок, дорожек цилиндров, фиксированных положений головок. Получившийся уникальный номер – линейный адрес. Для сокращения числа обращений к диску – логическое объединение нескольких блоков.

Логический блок – имеет фиксированную длину, кратную физическому блоку.

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

Структуры в памяти:

1) директории – связь имени файлов и дисковых блоков.

2) таблица открытых файлов- ФС сохраняет сведения об открытых файлах

Таблица открытых файлов

Текущая позиция файла	Режим доступа (определяется при открытии файла, соответствует правам доступа)	Ссылка на местоположение данных (существенно зависит от реализации ФС)	Некий счетчик системы
	Rwx

Запись заносится при выполнении системного вызова open, из которого и берутся соответствующие параметры.

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

Вспомогательная таблица – таблица дескрипторов.

Таблица дескрипторов.

Порядковый номер	Адрес записи в таблице открытых файлов
	ввода
	вывода
	Стандартного протокола

Заполняется системным вызовом open/ общепринято, что для каждого нового процесса создается своя таблица дескрипторов и всегда передается три дескриптора (см. выше).

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

ФС имеет склонность копировать в ОП некоторые блоки.

Общая структура подсистемы управления файлов.

Дата добавления: 2014-01-06