30517

Понятие файловой системы. Логическая и физическая организация файловой системы FAT

Доклад

Математика и математический анализ

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

Русский

2013-08-24

37.17 KB

29 чел.

50.Понятие файловой системы. Логическая и физическая организация файловой системы FAT.

 Ответ:

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

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

В широком смысле понятие "файловая система" включает:

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

Имена файлов

В файловой системе FAT длина имен ограничивается известной схемой 8.3 (8 символов - собственно имя, 3 символа - расширение имени), а в ОС UNIX System V имя не может содержать более 14 символов.

Типы файлов

Файлы бывают разных типов: обычные файлы, специальные файлы, файлы-каталоги.

Обычные файлы в свою очередь подразделяются на текстовые и двоичные. Текстовые файлы состоят из строк символов, представленных в ASCII-коде. Это могут быть документы, исходные тексты программ и т.п. Двоичные файлы не используют ASCII-коды, они часто имеют сложную внутреннюю структуру, например, объектный код программы или архивный файл

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

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

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

  1.  информация о разрешенном доступе,
  2.  пароль для доступа к файлу,
  3.  владелец файла,
  4.  создатель файла,
  5.  признак "только для чтения",
  6.  признак "скрытый файл",
  7.  признак "системный файл",
  8.  признак "архивный файл",
  9.  признак "двоичный/символьный",
  10.  признак "временный" (удалить после завершения процесса),
  11.  признак блокировки,
  12.  длина записи,
  13.  указатель на ключевое поле в записи,
  14.  длина ключа,
  15.  времена создания, последнего доступа и последнего изменения,
  16.  текущий размер файла,
  17.  максимальный размер файла.

Иерархия каталогов может быть деревом или сетью. Каталоги образуют дерево, если файлу разрешено входить только в один каталог, и сеть - если файл может входить сразу в несколько каталогов. В MS-DOS каталоги образуют древовидную структуру, а в UNIX'е - сетевую.

Рис. 2.32. Логическая организация файловой системы 
а - одноуровневая; б - иерархическая (дерево); в - иерархическая (сеть)

Логическая организация файла

На рисунке 2.33 показаны несколько схем логической организации файла. Записи могут быть фиксированной длины или переменной длины. Записи могут быть расположены в файле последовательно (последовательная организация) или в более сложном порядке, с использованием, так называемых индексных таблиц, позволяющих обеспечить быстрый доступ к отдельной логической записи (индексно-последовательная организация). Для идентификации записи может быть использовано специальное поле записи, называемое ключом. В файловых системах ОС UNIX и MS-DOS файл имеет простейшую логическую структуру - последовательность однобайтовых записей.

Рис. 2.33. Способы логической организации файлов

Физическая организация и адрес файла

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

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

Рис. 2.34. Физическая организация файла а - непрерывное размещение; б - связанный список блоков; 
в - связанный список индексов; г - перечень номеров блоков

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

Исходные данные: 
V - размер блока 
N - номер первого блока файла 
S - смещение логической записи в файл

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

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

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

n = N + [S/V], где [S/V] - целая часть числа S/V 
s = R [S/V] - дробная часть числа S/V

Доска: Нарисовать схему логической и физической схемы организации файлов.


 

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

83118. ПКРУГОВОРОТ ВОДЫ В ПРИРОДЕ. ПРИРОДОВЕДЕНИЕ 1.01 MB
  Цели урока: Формировать представление о процессах испарения конденсации замерзания и таяния воды о связи с сезонными изменениями в природе. Базовые понятия на уроке: вещество газообразное состояние твёрдое состояние круговорот воды конденсация испарение гипотеза.
83119. Человек. Виды деятельности. Одежда 111 KB
  Задачи урока: образовательная: научить использовать активную лексику урока в речи актуализировать знания по теме Одежда цвета профессии; Развивающая: развивать память внимание воображение учащихся; Практическая: практика речи письма визуального восприятия материала;...
83120. Имя прилагательное как часть речи в русском и английском языках. Изменение имён прилагательных по родам и числам. Сравнение категории числа имени прилагательного в русском и английском языках 58.5 KB
  Цель: обобщить и систематизировать знания учащихся об имени прилагательном развивать умения распознавать имена прилагательные в русском и английском языках определять род и число прилагательного в русском языке и невозможность определения категории числа в английском.
83121. Путешествие с Планетой. Мой дом – моя Родина 549.5 KB
  Основные понятия и термины урока: Планета Земля вселенная планеты солнечной системы Родина страна столица мой город компас горизонт карта план местности экология экологические проблемы. Кто пришел к нам в гости Правильно к нам в гости пришла Планета Земля. Планета Земля подготовила для вас вопросы и задания.
83122. Різноманітність рослин у природі. В.О.Сухомлинський «Верба над ставком» 110 KB
  Формувати уявлення про різноманітність рослинного світу про водорості мохи хвощі папороті хвойні рослини квіткові рослини уміння розрізняти окремі рослини цих груп розуміти цінність їх у природі; виробляти уміння узагальнювати робити висновки оцінювати результати діяльності...
83123. Внеклассное чтение о дружбе, товариществе «Умею ли я дружить?» 72 KB
  Цели урока: развивать навыки чтения, связную речь, мышление, память, внимание и умение работать в быстром темпе, умение работать самостоятельно и формировать навыки контроля и самоконтроля; способствовать развитию у учащихся чувства гуманности, сопереживания, сплочению классного...
83124. Письмове віднімання чисел без переходу через десяток. Прості задачі на віднімання 224.5 KB
  Мета. Ознайомити учнів із прийомами письмового віднімання трицифрових чисел без переходу через розряд; удосконалювати вміння учнів розв’язувати прості задачі на дію віднімання та задачі, що включають суми двох і трьох доданків; розвивати логічне мислення, математичне мовлення...
83125. Число і цифра 8. Написання цифри 8. Порівняння чисел в межах 8 87 KB
  Мета. Ознайомити учнів із числом 8, пояснити утворення числа 8 додаванням одиниці до попереднього числа; закріпити знання взаємозв’язку між частиною і цілим; вчити користуватися у мовленні числівниками; розвивати логічні мислення учнів, пам’ять, уважність, спостережливість...
83126. Текст. Типи текстів 1.3 MB
  Мета: закріпити вміння учнів визначати тип тексту складати тексти різних типів удосконалювати навички побудови зв’язного тексту стимулювати пізнавальну активність; розвивати усне й писемне мовлення; розвивати уяву пам’ять увагу; вміння самоаналізу результатів роботи...