8. Область данных

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

Таблица FAT содержит сведения о номерах кластеров, в которых размещается файл. Наличие у каждого кластера индивидуального номера позволяет найти область расположения файла, причем необязательно, чтобы его кластеры располагались рядом. Если разные фрагменты файла располагаются в несмежных кластерах, то говорят о фрагментации файла. Каждый кластер файла содержит номер следующего в цепочке его кластеров. Таким образом, достаточно знать номер первого кластера в цепочке, который хранится в оглавлении диска, чтобы по таблице FAT определить номера всех кластеров, содержащих данный файл. Занимаемый файлом объем (<количество кластеров файла> * <размер кластера>) кратен количеству кластеров.

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

9. Принципы хранения информации в компьютерных системах

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

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

Основным атрибутом файла является его имя. Имя файла — это символьная строка, правила построения которой зависят от конкретной файловой системы. Например, в файловой системе FAT, используемой в MS DOS, длина имени файла не может превышать 11 символов, три из которых предназначены для расширения. Расширение отделяется от имени точкой. Расширение имени файла является необязательным атрибутом и, как правило, информирует о типе данных, хранимых в файле, поэтому его иногда называют типом файла. Например, bat, com, ехе — исполняемые файлы, для их выполнения можно указать только имя. Именно эти файлы могут быть "стартовыми" файлами компьютерных игр, текстовых редакторов и др.; txt — текстовые файлы.

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

10. Способы удаления файлов и каталогов на диске.

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

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

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

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