24533
Общая модель файловой системы
Доклад
Информатика, кибернетика и программирование
Общая модель файловой системы Задачей символьного уровня является определение по символьному имени файла его уникального имени. В других файловых системах в которых один и тот же файл может иметь несколько символьных имен на данном уровне просматривается цепочка каталогов для определения уникального имени файла. В файловой системе UNIX например уникальным именем является номер индексного дескриптора файла inode. На следующем базовом уровне по уникальному имени файла определяются его характеристики: права доступа адрес размер и другие.
Русский
2013-08-09
28.03 KB
5 чел.
Функционирование любой файловой системы можно представить многоуровневой моделью (рис. 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.
А также другие работы, которые могут Вас заинтересовать | |||
17797. | Загальне рівняння кривої другого порядку. Криві другого порядку | 662.09 KB | |
Лекція 13. Криві другого порядку Загальне рівняння кривої другого порядку Нагадаємо загальне рівняння поверхні другого порядку 1.5: a11x2 a22y2 a33z2 2a12xy 2a13xz 2a23yz a10x a20y a00 = 0 5.1 Якщо поверхню другого порядку перетинає яканебудь площина поверхня першо | |||
17798. | Парабола | 1021.92 KB | |
Лекція 14 Парабола Нехай на площині дано точку F і пряму d яка не проходить через F. Геометричне місце точок площини рівновіддалених від фіксованої точки F та фіксованої прямої d що не проходить через точку F називається параболою. Точка F називається | |||
17800. | Поверхні другого порядку | 3.67 MB | |
Лекція 15. Поверхні другого порядку Загальне рівняння поверхні другого порядку Загальним рівнянням поверхні другого порядку називається рівняння виду 15.1 Розглянемо типи поверхонь які визначаються цим рівнянням. Довільна циліндрична поверх | |||
17801. | Обернена матриця | 175.61 KB | |
Лекція 7. Обернена матриця Матрицею А оберненою до квадратної матриці розміру n х n називається така для якої справедлива рівність 3.32 Наприклад легко перевірити рівність = Таким чином одна із перемножуваних матриць є оберненою від | |||
17802. | МІЖНАРОДНА ЕКОНОМІЧНА СИСТЕМА | 275.5 KB | |
ТЕМА 1. МІЖНАРОДНА ЕКОНОМІЧНА СИСТЕМА Предмет курсу міжнародна економіка. Міжнародна економічна система: сутність та структура. Міжнародні економічні відносини. Міжнародна економічна діяльність. Сукупність національних економік. Класифікація країн за рівнем со | |||
17803. | Міжнародна торгівля | 1.42 MB | |
Міжнародна торгівля Місце міжнародної торгівлі в МЕВ. Світовий ринок товарів і послуг та особливості його розвитку в сучасних умовах. Показники масштабів структури динаміки й результативності міжнародної торгівлі. Еволюція теорій міжнародної торгівлі. Вид | |||
17804. | МІЖНАРОДНІ ІНВЕСТИЦІЇ | 565.5 KB | |
Причини і суть міжнародного руху капіталу. Форми іноземних інвестицій. Транснаціональні корпорації та їх роль в сучасному розвитку міжнародних економічних відносин. Стан та проблеми іноземного інвестування в Україні. | |||
17805. | МІЖНАРОДНИЙ КРЕДИТ | 170 KB | |
Тема 4. МІЖНАРОДНИЙ КРЕДИТ Міжнародний кредит та його роль в міжнародних економічних відносинах. Форми та види міжнародного кредиту. Світовий фінансовий ринок. Міжнародні валютнофінансові організації. Проблема заборгованості та можливі шляхи її розвязання. 1. М... | |||