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.


 

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

39361. Распределение доходов. Заработная плата. Бюджет семьи 80.5 KB
  Доходы – это распределенный продукт, который субъекты экономических отношений получают для личного и производственного потребления. Доходы бывают натуральные (материальные блага и услуги) и денежные.
39362. Привод транспортера 877.5 KB
  При этом марки сталей выбирают с учетом наибольших размеров пары: диаметра для валашестерни и толщины сечения для колеса с припуском на механическую обработку после термообработки. Сочетание шестерни закаленной при нагреве ТВЧ и улучшенного колеса дает большую нагрузочную способность чем улучшенная пара с той же твердостью колеса. Такая пара хорошо прирабатывается; ее применение предпочтительно если нельзя обеспечить высокую твердость зубьев колеса.2 [1] одинаковый для шестерни и колеса но с разными твердостями так как твердость зубьев...
39363. Тарифная политика страховщика на региональном рынке страхования (по различным видам) 44.17 KB
  Только правильно сформированная и реализованная тарифная политика сможет обеспечить выполнение целей и задач страховой компании: рентабельность деятельности и общедоступность страхования для населения, организаций и государства.
39364. Расчет и основные характеристики привода ленточного конвейера 941 KB
  Мощность двигателя зависит от требуемой мощности рабочей машины а его частота вращения от частоты вращения приводного вала рабочей машины.2 Определение передаточного числа привода и его ступеней Передаточное число привода определяется отношением номинальной частоты вращения двигателя к частоте вращения приводного вала рабочей машины при номинальной нагрузке и равно произведению передаточных чисел закрытой и открытой передач.1 Частота вращения приводного вала рабочей машины 6 где: скорость тягового органа м с; диаметр...
39365. Проект детского кафе на 50 мест в Торгово- офисном центре г. Пушкино 1.34 MB
  Разработка проекта детского кафе проведена в здании реально существующего Торгово-офисного центра «ВИТ», расположенного в г. Пушкино, ул. Чехова 12. Привлекательность реализации данного проекта обосновывается положительными прогнозами экспертов относительно роста численности целевой аудитории детских кафе в России в последующие годы.
39366. Социальная организация понятие, признаки и функции 84.5 KB
  Социальная организация — это социальная система, которая характеризуется определенной коллективной тождественностью (идентичностью), имеет точный список членов, программу деятельности и процедуру перемещения (или замещения) членов.
39367. Основные данные и расчет привода ленточного конвейера 905 KB
  2 Определяем общий коэффициент полезного действия КПД привода по формуле 3 где: коэффициент полезного действия цилиндрической передачи 096; коэффициент полезного действия червячной передачи 08; коэффициент полезного действия открытой муфты 098; коэффициент полезного действия пары подшипников 099 Определяем общий КПД 2. Примем стандартное передаточное число червячной передачи тогда 9 где: передаточное число червячной передачи 20 2.1 Определяем мощности а двигателя б быстроходного вала цилиндрической...
39368. Привод электрической лебедки 852.5 KB
  Мощность двигателя зависит от требуемой мощности рабочей машины а его частота вращения от частоты вращения приводного вала рабочей машины.2 Определение передаточного числа привода и его ступеней Передаточное число привода определяется отношением номинальной частоты вращения двигателя к частоте вращения приводного вала рабочей машины при номинальной нагрузке и равно произведению передаточных чисел закрытой и открытой передач.1 Определяем мощности а двигателя б быстроходного вала редуктора 7 в тихоходного вала редуктора 8 г рабочей...
39369. Россия в начале XX века: революция или реформы 78 KB
  Россия не являлась одним из промышленных или финансовых гигантов, противоречия между которыми привели к войне Россия была в целом заинтересована в сохранении территориально-политического раздела мира Россия обладала огромным военным потенциалом, значительными сырьевыми ресурсами и пользовалась большим авторитетом на международной арене