Спонсор: Microsoft
Опубликован: 13.11.2010 | Уровень: для всех | Доступ: платный | ВУЗ: Санкт-Петербургский государственный университет
Лекция 19:

Системы файлов

Аннотация: В лекции рассмотрены следующие вопросы: интерфейс с системой файлов; структура файла и операции над файлом; типы файлов; отличия файловых систем в ОС MULTICS и "Эльбрус" от файловых систем в ОС для ПЭВМ; файлы последовательного и прямого доступа; директория, способы организации директорий; монтирование файловых систем; защита файлов; блок управления файлом; принципы реализации файловых систем.
Ключевые слова: файл, информация, защита файлов, слово, фирма, IBM, ПО, система принятия, Unix, представление, операции, read, Write, путь, архитектура компьютера, унификация, управляющий символ, память, атрибут файла, атрибут, DOS, Windows, тип файла, указатель, Размещение, размер файла, имя файла, операция ввода/вывода, конец файла, удаление файла, закрытие файла, пользовательский процесс, операционная система, исполняемый код, OBJ, ASME, Паскаль, командный интерпретатор, текстовый процессор, RTF, arc, бинарный файл, архивация, мультимедиа, Си, word, последовательным доступом, доступ, запись, вывод, печать, rewrite, позиционирование, последовательный файл, CP/M, путь доступа, Стример, диск, cd, DVD, контейнер, создание файла, ссылка, прямой, логическая структура, внешнее устройство, разделы, форматирование, FAT32, NTFS, API, GUI, командный язык, Директория, команда, текущая директория, поиск, planning, консоль, Java, javac, компилятор, FAT, список, перенаправление стандартного вывода, обход дерева, почта, очередь, командный процессор, относительный путь, архивирование, макрос, spelling, раздел диска, CLU, сборка мусора, поддерево, файловая система, mount, управляющие, демон, дерево, монтирование файловой системы, protection, сеть, утилита, checkbox, система с общей, механизмы, тип доступа к файлу, append, execute, owner, group, public, structure, сетевая файловая система, NFS, единица, распределение памяти, логический файл, устройство управления, Типовая, владелец файла, целый, таблица, метаданные, копирование, программа, переименование файлов, символическая ссылка, ациклический, типы информации

Презентацию к данной лекции Вы можете скачать здесь.

Введение

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

  • Понятие файла
  • Методы доступа
  • Структура директорий
  • Монтирование файловых систем
  • Общий доступ к файлам
  • Защита файлов
  • Принципы реализации файловых систем
  • Блок управления файлом.

Понятие файла

Файл (file) – это смежная область логического адресного пространства. Как правило, файлы хранятся во внешней памяти.

Немного о терминологии. Слово файл уже несколько десятков лет используется как русское – один из многочисленных примеров программистских неологизмов. Первоначально, когда около 50 лет назад появился данный английский термин, в русскоязычной литературе специалисты пытались ввести другую терминологию – слово file переводили как фонд и даже тека (в смысле хранилище ). Однако исторически сложилось иное решение – слово файл стало русским. В английском языке слово file имеет много других значений: например, подшитый в папку бумажный документ и даже стадо (например, слонов) – в последнем случае, как можно предположить, размер "файла" может быть очень велик. У всех в памяти название легендарного сериала " X files" (в вольном русском переводе – "Секретные материалы").

Фирма IBM в документации по своей системе IBM 360 в 1960-х гг. использовала иной термин – набор данных (data set) – для обозначения этого же понятия, однако он не пережил операционную систему, в которой использовался.

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

Структура файла

В различных системах приняты различные точки зрения на структуру файлов. В ряде систем структура файла привязывалась к типу устройства, на котором он находится. В некоторых других системах структура файла была искусственно усложнена. Однако наиболее простую и унифицированную точку зрения из них предложили авторы системы UNIX: файл – это последовательность слов или байтов. Казалось бы, это очевидно, но преимущество данного подхода к файлам в том, что базовое представление файла и базовые операции над ним (read, write) не зависят от типа устройства. В свое время для программистов нашего поколения такой подход к файлам был откровением, после сложностей системы файлов IBM 360, а затем – "Эльбруса". Можно сказать, что файлы в своем развитии прошли путь, аналогичный развитию архитектур компьютеров – сначала в сторону значительных усложнений, затем – упрощения и унификации.

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

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

  • строками, если это текстовый файл ;
  • двоичными данными фиксированной длины ;
  • двоичными данными переменной длины.

Файлы сложной структуры могут быть самого разного вида, например:

  • отформатированным документом Microsoft Office (такой файл, кроме собственно текста, содержит управляющие символы переключения шрифтов, цветов и т.д.);
  • загрузочным модулем реального или виртуального двоичного кода, например, portable executable (PE) -файлом для платформы .NET; class-файлом для платформы Java; подобные файлы состоят из нескольких секций, содержат внутренние ссылки и таблицы и т.д.

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

Файлы интерпретируются операционной системой или программами их обработки.

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

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

Различаются следующие основные атрибуты файла:

Имя (Name) – название файла в символьной форме, воспринимаемое пользователем.

Тип (Type) – тип хранимой в файле информации. Отдельный атрибут тип необходим для систем, которые поддерживают различные типы файлов. Например, в системе "Эльбрус" значением атрибута тип файла является число, кодирующее тип: 0 – данные, 2 – код, 3 – текст и т.д. Однако более общепринятым подходом является подход, принятый в системах MS DOS, Windows, UNIX: тип файла кодируется расширением имени, например, book.txt – текстовый файл (.txt), содержащий текст книги.

Размещение (Location) указатель на размещение файла на устройстве.

Размер (Size) – текущий размер файла.

Защита (Protection) – управляющая информация, задающая полномочия чтения, изменения и исполнения файла.

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

В ОС UNIX дату модификации файла можно изменить командой touch f, где f имя файла. Touch дословно означает потрогать. Кроме изменения времени модификации, больше никаких действий над файлом не производится.

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

Информация о файлах хранится в структуре директорий ( или справочников - directories),иногда, например, в системе Windows, называемых также папками (folders) – структурами во внешней памяти, содержащими символьные имена файлов и ссылки на них. Важнейшая концепция директории подробно рассматривается далее в данной лекции.

Операции над файлами

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

  • Создание файла ( Create ). Создается заголовок файла; первоначально его содержимое (память) пусто.
  • Запись в файл ( Write ). Как правило, происходит записями (records) или блоками – более крупными логическими единицами информации, объединяющими несколько записей, с целью оптимизации операций ввода-вывода.
  • Чтение из файла ( Read ). Обычно также выполняется записями или блоками.
  • Поиск позиции внутри файла (позиционирование) ( Seek ). Позиция задается номером записи или блока, либо специальными именами, обозначающими начало файла (позиция перед первой записью) или конец файла (позиция после последней записи).
  • Удаление файла ( Delete ). В зависимости от реализации системы файлов, ошибочное удаление файла может быть фатальным (UNIX) или исправимым (MS DOS).
  • Сокращение файла ( Truncate ).
  • Открытие файла ( Open ) – поиск файла в структуре директорий по его символьному имени (пути) и считывание его заголовка и одного или нескольких смежных блоков в буфера в основной памяти.
  • Закрытие файла ( Close ) – запись содержимого буферов в блоки файла; обновление файла во внешней памяти в соответствии с его текущим состоянием; освобождение всех структур в основной памяти, связанных с файлом.

Для выполнения операций обмена с файлом ( read, write ), как правило, файл необходимо открыть. Закрытие файла является обязанностью пользовательского процесса; однако, если он по какой-либо причине этого не выполняет, то закрывает все файлы, открытые процессом, операционная система после завершения или прекращения процесса.

Гульжан Мурсакимова
Гульжан Мурсакимова
Василий Четвертаков
Василий Четвертаков
Константин Леденев
Константин Леденев
Россия
Олег Равков
Олег Равков
Россия