24533

Общая модель файловой системы

Доклад

Информатика, кибернетика и программирование

Общая модель файловой системы Задачей символьного уровня является определение по символьному имени файла его уникального имени. В других файловых системах в которых один и тот же файл может иметь несколько символьных имен на данном уровне просматривается цепочка каталогов для определения уникального имени файла. В файловой системе UNIX например уникальным именем является номер индексного дескриптора файла inode. На следующем базовом уровне по уникальному имени файла определяются его характеристики: права доступа адрес размер и другие.

Русский

2013-08-09

28.03 KB

5 чел.

Вопрос 38. Общая модель файловой системы.

§7.3 Общая модель файловой системы.

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

Рис. 7.7. Общая модель файловой системы

Задачей символьного уровня является определение по символьному имени файла его уникального имени. В файловых системах, в которых каждый файл может иметь только одно символьное имя (например, MS-DOS), этот уровень отсутствует, так как символьное имя, присвоенное файлу пользователем, является одновременно уникальным и может быть использовано операционной системой. В других файловых системах, в которых один и тот же файл может иметь несколько символьных имен, на данном уровне просматривается цепочка каталогов для определения уникального имени файла. В файловой системе UNIX, например, уникальным именем является номер индексного дескриптора файла (i-node).

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

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

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

На физическом уровне файловая система определяет номер физического блока, который содержит требуемую логическую запись, и смещение логической записи в физическом блоке. Для решения этой задачи используются результаты работы логического уровня – смещение логической записи в файле, адрес файла на внешнем устройстве, а также сведения о физической организации файла, включая размер блока. Рис. 7.8 иллюстрирует работу физического уровня для простейшей физической организации файла в виде непрерывной последовательности блоков. Подчеркнем, что задача физического уровня решается независимо от того, как был логически организован файл.

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

Рис. 7.8. Функции физического уровня файловой системы

Исходные данные:

V – размер блока;

N – номер первого блока файла;

S – смещение логической записи в файле.

Требуется определить на физическом уровне:

n – номер блока, содержащего требуемую логическую запись;

s – смещение логической записи в пределах блока;

n = N + [S/V], где [S/V] – целая часть числа S/V;

s = R [S/V] – дробная часть числа S/V.


 

А также другие работы, которые могут Вас заинтересовать

8760. Понятие и виды юридической ответственности 44 KB
  Понятие и виды юридической ответственности Юридическая ответственность -возникшее из правонарушений правовое отношение между государством в лице его специальных органов и правонарушителем, на которого возлагается обязанность претерпевать...
8761. Система права. Отрасли права 52 KB
  Вариант 1 Система права. Отрасли права. Методы правового регулирования позволяют ответить на вопрос как, каким образом осуществляется правовое регулирование? Императивный (повелительный, обязательный) - предполагает властные предписания...
8762. Гражданское право 42 KB
  Гражданское право. Понятие гражданского права Предмет и метод гражданского права. Гражданское право как отрасль права - это система правовых норм, регулирующих имущественные, а также связанные и некоторые не связанные с ними личные неимущественны...
8763. Место религии в системе отношений человека и окружающего мира. Мировые религии 28 KB
  Место религии в системе отношений человека и окружающего мира. Мировые религии Религия является одной из древнейших и основных (наряду с наукой, образованием, культурой) форм духовной культуры Религия(1) - совокупность определенных мифов, догма...
8764. Образование и его роль в развитии общества 40 KB
  Образование и его роль в развитии общества Образование - целенаправленная познавательная деятельность людей по получению знаний, умений и навыков, либо по их совершенствованию. Основная цель образования - приобщение индивида к достижениям...
8765. SSL/TLS 35.5 KB
  SSL/TLS ПротоколSSL (Security Socket Layer) и близкий к нему протокол TLS (TransportLayerSecurity) представляют собой протоколы транспортного уровня (над ТСР) предназначенные для защиты прикладных протоколов [8,...
8766. Протокол FTP 37.5 KB
  FTP Протокол FTP (File Transfer Protocol) является одним из старейших протоколов стека ТСРIP [4, с. 434-460 3, с. 841-850]. Этот протокол для передачи файлов использует два ТСР соединения, одно - для передачи команд (порт 21 на стор...
8767. Протокол HTTP 34 KB
  HTTP Протокол HTTP (Hyper Text Transfer Protocol) является базовым для службы WWW (World Wide Web) доступа к документам с гипертекстовым ссылками. Согласно эт...
8768. Telnet - базовый протокол ОС UNIX 39.5 KB
  Telnet Telnet - базовый протокол ОС UNIX, обеспечивающий терминальный доступ пользователей к удалённому компьютеру [4, с. 423-433]. Первоначально терминалом являлось устройство типа пишущей машинки, на котором оператор (пользователь) печат...