Файловая система персонального компьютера наиболее адекватно может быть описана в виде

Файловая система компьютера

Файловая система позволяет систематизировать программы и данные и организовать упорядоченное управление этими объектами.

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

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

Файловая система – это система управления данными.

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

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

Файловая система (назначение):

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

Что такое файловая система

Обычно вся информация записывается, хранится и обрабатывается на различных цифровых носителях в виде файлов. Далее, в зависимости от типа файла, кодируется в виде знакомых расширений – *exe, *doc, *pdf и т.д., происходит их открытие и обработка в соответствующем программном обеспечении. Мало кто задумывается, каким образом происходит хранение и обработка цифрового массива в целом на соответствующем носителе.

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

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

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

На физическом уровне драйверы ФС оптимизируют запись и считывание отдельных частей файлов для ускоренной обработки запросов, фрагментации и «склеивания» хранящейся в ячейках информации. Данный алгоритм получил распространение в большинстве популярных файловых систем на концептуальном уровне в виде иерархической структуры представления метаданных (B-trees). Технология снижает количество самых длительных дисковых операций – позиционирования головок при чтении произвольных блоков. Это позволяет не только ускорить обработку запросов, но и продлить срок службы HDD. В случае с твердотельными накопителями, где принцип записи, хранения и считывания информации отличается от применяемого в жестких дисках, ситуация с выбором оптимальной файловой системы имеет свои нюансы.

Как это работает

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

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

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

Прочитает ли ваше устройство флешку или SD карту с определенной файловой системой, определяет то, какая операционная система установлена на этом устройстве. С компьютерами все просто, здесь читается практически любая ФС на носителях, и более того — мы сами можем определять ее при форматировании. Windows, Linux, Mac OS, Android и IOS — универсальные ОС, которые поддерживают сразу несколько разных видов файловых систем.

А вот в случае с оборудованием типа: магнитол, телевизоров, DVD плееров с USB входом и другим аналогичным — прочитает ли оно флешку, к примеру, в формате NTFS, будет зависеть уже от производителя этого оборудования. Поэтому, перед тем, как покупать такую аппаратуру, или записывать файлы для нее на накопитель, посмотрите какую ФС она вообще поддерживает.

Интересно! Термин файловая система раньше использовался для описания метода хранения бумажных документов/файлов. Только в 1 961 году его начали применять для использования к компьютерам, причем своего значения он не потерял.

Есть определенные файловые системы, которые используются повсеместно, это: FAT32, NTFS и exFAT. Это универсальные ФС, которые видят все ОС: Windows, Linux, Mac OS, IOS, Android и другие. А также их читают практически все фотоаппараты, видеокамеры, телевизоры и другое оборудование. Есть и ФС, которые были специально разработаны для работы в определенных приложениях, к примеру, ISO 9660 разработана специально для оптических дисков.

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

FAT (таблица размещения файлов) — это простая ФС с классической архитектурой. Была разработана еще в 1 976 годах Биллом Гейтсом и Марком МакДональдом для MS-DOS и Windows. До сих пор применяется для некоторых флеш накопителей. Используется исключительно для небольших флеш накопителей, дисков и простых структур папок.

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

Существует четыре версии этой ФС, самые известные и распространенные на данный момент — FAT32 и exFAT (FAT64). Цифра в конце названия означает количество бит, которые отведены для хранения кластера.

Задачи файловой системы

Функционал файловой системы нацелен на решение следующих задач:

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

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

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

Вопрос 6

Двоичный код каждого символа при кодировании текстовой информации (в кодах ASCII) занимает в памяти персонального компьютера:

Какой принцип является основополагающим при создании и развитии автоматизированной информационной системы?

Блок В.

B1. В какой последовательности расположатся записи в электронной таблице после сортировки по возрастанию в столбце С? В ответе записать номера из столбца А после сортировки.

В2. Что из перечисленного ниже относится к носителям информации? В ответе укажите буквы.

1. Сканер
2. флеш-карта
3. Плоттер
4. жесткий диск
5. Микрофон

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

Память	Устройство
1. Внутренняя память	а) Флеш-карта
2. Внешняя память	б) Винчестер
в) Дискета
г) Оперативная память
д) Магнитная лента
е) Постоянное запоминающее устройство

Ответ: 1г,е 2а,б,в,д

В4. С данными каких форматов работает MS Excel. Записать номера ответов

В5. Установите правильный порядок соответствия в таблице моделирования

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

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

Файловая система обеспечивает способ разделения данных на диске на отдельные части, которые являются файлами. Он также предоставляет способ хранения данных об этих файлах – например, их имён, разрешений и других атрибутов. Файловая система также предоставляет индекс-список файлов на диске и где они расположены на диске, так что операционная система может видеть, что на диске в одном месте, и ей не придётся «прочесывать» весь диск, чтобы найти файл.

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

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

Типы файлов

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

Обычные файлы могут быть двух типов:

1. Программные (исполняемые) – представляют собой программы, написанные на командном языке ОС, и выполняют некоторые системные функции (имеют расширения .exe, .com, .bat).
2. Файлы данных – все прочие типы файлов: текстовые и графические документы, электронные таблицы, базы данных и др.

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

Специальные файлы – это фиктивные файлы, ассоциированные с устройствами ввода/вывода, которые используются для унификации механизма доступа к файлам и внешним устройствам. Специальные файлы позволяют пользователю осуществлять операции ввода/вывода посредством обычных команд записи с файлов или чтения из файлов. Эти команды обрабатываются сначала программами ФС, а затем на некотором этапе выполнения запроса преобразуются ОС в команды управления соответствующим устройством (PRN, LPT1 – для порта принтера (символьные имена, для ОС – это файлы), CON – для клавиатуры).

Пример. Copy con text1 (работа с клавиатурой).

Файловая структура

Файловая структура – вся совокупность файлов на диске и взаимосвязей между ними (порядок хранения файлов на диске).

Виды файловых структур:

• простая, или одноуровневая: каталог представляет собой линейную последовательность файлов.
• иерархическая или многоуровневая: каталог сам может входить в состав другого каталога и содержать внутри себя множество файлов и подкаталогов. Иерархическая структура может быть двух видов: «Дерево» и «Сеть». Каталоги образуют «Дерево», если файлу разрешено входить только в один каталог (ОС MS-DOS, Windows) и «Сеть» – если файл может входить сразу в несколько каталогов (UNIX).
• Файловая структура может быть представлена в виде графа, описывающего иерархию каталогов и файлов:

Типы имен файлов

Файлы идентифицируются именами. Пользователи дают файлам символьные имена, при этом учитываются ограничения ОС как на используемые символы, так и на длину имени. В ранних файловых системах эти границы были весьма узкими. Так в популярной файловой системе FATдлина имен ограничивается известной схемой 8.3 (8 символов — собственно имя, 3 символа — расширение имени), а в ОС UNIX System V имя не может содержать более 14 символов.

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

Например, Windows NT в своей файловой системе NTFS устанавливает, что имя файла может содержать до 255 символов, не считая завершающего нулевого символа.

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

Символьные имена могут быть трех типов: простые, составные и относительные:

1. Простое имя идентифицирует файл в пределах одного каталога, присваивается файлам с учетом номенклатуры символа и длины имени.
2. Полное имя представляет собой цепочку простых символьных имен всех каталогов, через которые проходит путь от корня до данного файла, имени диска, имени файла. Таким образом, полное имя является составным, в котором простые имена отделены друг от друга принятым в ОС разделителем.
3. Файл может быть идентифицирован также относительным именем. Относительное имя файла определяется через понятие «текущий каталог». В каждый момент времени один из каталогов является текущим, причем этот каталог выбирается самим пользователем по команде ОС. Файловая система фиксирует имя текущего каталога, чтобы затем использовать его как дополнение к относительным именам для образования полного имени файла.

В древовидной файловой структуре между файлом и его полным именем имеется взаимно однозначное соответствие – «один файл — одно полное имя». В сетевой файловой структуре файл может входить в несколько каталогов, а значит может иметь несколько полных имен; здесь справедливо соответствие – «один файл — много полных имен».

Для файла 2.doc определить все три типа имени, при условии, что текущим каталогом является каталог 2008_год.

• Простое имя: 2.doc
• Полное имя: C:2008_годДокументы2.doc
• Относительное имя: Документы2.doc

Атрибуты файлов

Важной характеристикой файла являются атрибуты. Атрибуты – это информация, описывающая свойства файлов. Примеры возможных атрибутов файлов:

• Признак «только для чтения» (Read-Only);
• Признак «скрытый файл» (Hidden);
• Признак «системный файл» (System);
• Признак «архивный файл» (Archive);
• Тип файла (обычный файл, каталог, специальный файл);
• Владелец файла;
• Создатель файла;
• Пароль для доступа к файлу;
• Информация о разрешенных операциях доступа к файлу;
• Время создания, последнего доступа и последнего изменения;
• Текущий размер файла;
• Максимальный размер файла;
• Признак «временный (удалить после завершения процесса)»;
• Признак блокировки.

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

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

Права доступа к файлу

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

• создание файла.
• уничтожение файла.
• запись в файл.
• открытие файла.
• закрытие файла.
• чтение из файла.
• дополнение файла.
• поиск в файле.
• получение атрибутов файла.
• установление новых значений атрибутов.
• переименование.
• выполнение файла.
• чтение каталога и др.

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

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