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

Имена и типы файлов. Общая модель и современные архитектуры файловой системы. Физическая организация и адрес файла. Виды файловых систем: FAT, NTFS и Linux. Обзор и анализ их основных ошибок. Программы для работы с жесткими дисками и файловыми системами.

Рубрика Программирование, компьютеры и кибернетика
Вид курсовая работа
Язык русский
Дата добавления 05.06.2012
Размер файла 3,2 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Всероссийский финансово-экономический институт

Факультет: Финансы и кредит

Специальность: Экономика

Курсовая работа по информатике

Тема: Файлы и файловые системы

Исполнитель: Алимханов Хасбулат

№ личного дела: 11флд12167

№ группы: 109

Преподаватель: Смирнов С. Е.

Москва 2012

Введение

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

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

Эволюция файловой системы была напрямую связана с развитием технологий реляционных баз данных. Файловая система использовала последние достижения, разработанные для применения в СУБД: механизмы транзакций, защиты данных, систему самовосстановления в результате сбоя.

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

За свою 20 летнюю историю файловая система прошла путь от простой системы, взявшей на себя функции управления файлами, до системы, представляющей собой полноценную СУБД, обладающую встроенным механизмом протоколирования и восстановления данных.

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

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

1. Понятие файлов

1.1 Имена и типы файлов

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

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

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

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

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

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

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

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

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

2. Общие понятия файловой системы

2.1 Общая модель файловой системы

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

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

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

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

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

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

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

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

2.2 Современные архитектуры файловых систем

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

Новая файловая система имеет многоуровневую структуру, на верхнем уровне которой располагается так называемый переключатель файловых систем (в Windows 95, например, такой переключатель называется устанавливаемым диспетчером файловой системы - installable filesystem manager, IFS). Он обеспечивает интерфейс между запросами приложения и конкретной файловой системой, к которой обращается это приложение. Переключатель файловых систем преобразует запросы в формат, воспринимаемый следующим уровнем - уровнем файловых систем.

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

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

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

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

3. Виды файловых систем

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

Большинство существующих на сегодняшний день файловых систем построены на основе таблицы размещения файлов (File Allocation Table - FAT), которая содержит дорожки данных в каждом кластере на диске. Существует несколько типов файловой системы FAT - FAT 12, FAT 16 и FAT 32. Они отличаются количеством цифр, используемых в таблице размещения файлов. Другими словами, в FAT 32 используется 32-разрядное число для хранения дорожки данных в каждом кластере, в FAT 16 - 16-разрядное число и т.д. В настоящее время существуют следующие типы файловой системы FAT: 

FAT 12, используемая в разделах емкостью не более 16 Мбайт (например, дискета); 

FAT 16, используемая в разделах емкостью от 16 Мбайт до 2 Гбайт; 

FAT 32, используемая (необязательно) в разделах емкостью от 512 Мбайт до 2 Тбайт.

Файловые системы FAT 12 и FAT 16 изначально применяются в DOS и Windows и поддерживаются практически всеми известными на сегодняшний день операционными системами. Большинство персональных компьютеров поставляется с жесткими дисками, на которых установлена одна из файловых систем FAT.

Файловая система FAT 32 поддерживается операционной системой Windows 95 и более поздними версиями, а также Windows 2000.

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

· загрузочные секторы главного и дополнительного разделов; 

· загрузочный сектор логического диска; 

· таблицы размещения файлов (FAT); 

· корневой каталог; 

· область данных; 

· цилиндр для выполнения диагностических операций чтения/записи.

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

Загрузочный сектор главного раздела (или главная загрузочная запись (Master Boot Record - MBR)) является первым сектором на жестком диске (цилиндр 0, головка 0, сектор 1) и состоит из двух элементов.

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

Главный загрузочный код. Небольшая программа, которая выполняется системой BIOS. Основная функция этого кода - передача управления в раздел, который обозначен как активный (или загрузочный).

Загрузочный сектор - это первый сектор на любом логическом диске DOS. Например, на дискете или на диске Zip это самый первый физический сектор, так как дискету нельзя разбить на разделы и она имеет только один логический диск. На жестком диске загрузочный сектор (секторы) располагается в начале каждого раздела, не являющегося дополнительным, или в начале любой области диска, распознаваемой как логический диск DOS.

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

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

Загрузочный код - программа, которая начинает процесс загрузки операционной системы. Для DOS и Windows 9x/Me это файл Io.sys.

Загрузочный сектор дискеты загружается ROM BIOS, а при загрузке системы с жесткого диска MBR передает управление загрузочному сектору активного раздела. В обоих случаях загрузочный сектор логического диска получает управление. Он выполняет некоторые проверки и затем пытается прочитать с диска первый системный файл (в DOS/Windows это файл Io.sys). Загрузочный сектор не виден, так как находится вне области хранения файлов логического диска. 

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

 . Имя файла и расширение - восемь символов имени и три символа расширения; точка между именем и расширением файла подразумевается, но не включается в эту запись. 

. Байт атрибутов файла, содержащий флаг, который представляет стандартные атрибуты файла. 

. Время и дата создания файла или его модификации. 

 . Размер файла в байтах.

. Ссылка на начальный кластер - номер кластера, с которого начинается файл.

Информация о расположении файла ,т.е. расположении оставшихся кластеров, содержится в FAT.

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

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

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

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

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

3.2 Ошибки файловой системы FAT

Ошибки в файловой системе появляются скорее из-за программных, нежели из-за аппаратных сбоев (например, при неверном завершении работы Windows). 

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

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

Например, программа Chkdsk из цепочек потерянных кластеров создает файлы с именами FILE0001.CHK, FILE0002.CHK и т.д. 

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

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

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

Команды Chkdsk, Recover и Scandisk - это "реанимационная бригада" DOS, занимающаяся восстановлением поврежденных данных на диске. Эти команды имеют очень простой и не слишком дружественный интерфейс, их применение зачастую оказывает значительное воздействие на систему, но иногда только они и могут помочь. 

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

По сравнению с FAT или FAT32, NTFS предоставляет пользователю целое сочетание достоинств: эффективность, надежность и совместимость. Файловая система NTFS применяется в операционной системе Windows NT/2000/XP.

Как и любая другая система, NTFS делит все полезное место на кластеры - блоки данных, используемые единовременно. NTFS поддерживает почти любые размеры кластеров - от 512 байт до 64 Кбайт, неким стандартом же считается кластер размером 4 Кбайт.

При установке NTFS, диск разделяется на две неравные части: первая отводиться под MFT (Master File Table - общая таблица файлов), называется MFT - зоной и занимает порядка 12% от общего размера диска, вторую часть занимают собственно ваши данные. Есть еще и третья зона, но о ней позже. MFT лежит в начале диска, каждая запись в MFT соответствует какому-либо файлу и занимает около 1 Kb. По своей сути это каталог всех файлов находящихся на диске. Надо заметить, что любой элемент данных в NTFS рассматривается как файл, даже MFT.

MFT-зона всегда держится пустой - это делается для того, чтобы самый главный, служебный файл (MFT) не фрагментировался при своем росте. Остальные 88% диска представляют собой обычное пространство для хранения файлов. 

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

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

Третья зона, в свою очередь, делит диск пополам. Это сделано для надежности, в случае утери информации в MFT - файле, всегда можно восстановить информацию, а там уже дело техники, как говориться. Все остальные файлы в MFT - зоне могут располагаться произвольно. Надо заметить, что в MFT - зоне теоретически кроме служебных файлов ничего не находиться. Но бывают случаи, когда места на той части диска, что отведена для пользователя не остается и тогда MFT - зона уменьшается. Соответственно появляется место во второй половине диска для записи данных. Когда же в этой зоне освобождается достаточное количество свободного места, MFT - зона опять расширяется. И вот тут то появляется проблема. В MFT - зону попадают обычные файлы и она начинает фрагментироваться. Но вернемся к метафайлам. Каждый из них отвечает за какую-либо область работы. Начинаются они с символа имени $.

Информация о метафайлах находиться в MFT - файле. Такая система придумана для увеличения надежности NTFS и себя оправдывает. NTFS практически не имеет ограничения на размеры диска ( во всяком случае при нынешних технологиях производства жестких дисков). Размер кластера может варьироваться от 512 b до 64 Kb, хотя обычный его размер равен 4 Kb.

Каталог NTFS. Это метафайл с обозначением $. Он разделен на части, в каждой из которых содержится имя файла, его атрибуты и ссылка на MFT - файл. А там уже есть вся остальная информация. Каталог представляет собой бинарное дерево, т.е. в каталоге информация о данных на диске расположена таким образом, что при поиске какого-либо файла каталог разбивался на две части и ответ заключался в том, в какой именно части находиться искомое. Затем та же самая операция повторяется в выбранной половине. И так до тех пор, пока не будет найден нужный файл.

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

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

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

Журналирование. NTFS - отказоустойчивая система, которая вполне может привести себя в корректное состояние при практически любых реальных сбоях. Любая современная файловая система основана на таком понятии, как транзакция - действие, совершаемое целиком и корректно или не совершаемое вообще. У NTFS просто не бывает промежуточных (ошибочных или некорректных) состояний - квант изменения данных не может быть поделен на до и после сбоя, принося разрушения и путаницу - он либо совершен, либо отменен.

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

3.4 Файловые системы Linux

Современная, мощная и бесплатная операционная система Linux предоставляет широкую территорию для разработки современных систем и пользовательского программного обеспечения. Некоторые из наиболее интересных разработок в недавних ядрах Linux это новые, высоко производительные технологии для управления хранением, размещением и обновлением данных на диске.

3.4.1 EXT 2 (The Second Extended File System)

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

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

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

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

Битовая карта блоков - массив битов, указывающих на использованные блоки.

Таблица индексных дескрипторов - таблица реально выделенных для данной группы блоков индексных дескрипторов.

Блоки данных- блоки, в которых непосредственно находятся данные.

На рисунке 8 приведена схема файловой системы Linux..

Рисунок 1 Файловая система Ext2

3.5.1 EXT 3

Файловая система ext3 по сути является усовершенствованной версией файловой системы ext2. Эти усовершенствования предоставляют следующие преимущества: 

1) Доступность.

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

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

2) Целостность данных

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

3) Скорость.

Несмотря на то, что некоторые данные записываются неоднократно, в большинстве случаев ext3 работает быстрее, чем ext2, так как журналированиеext3 позволяет оптимизировать перемещение головки жёсткого диска. Вы можете оптимизировать скорость, выбирая из трёх режимов журналирования, но учтите, что это влияет на уровень целостности данных.

4. Программы для работы с жесткими дисками и файловыми системами

4.1 Acronis Disk Director Suite 10

Acronis Disk Director Suite 10 предоставляет такие возможности,как управление жесткими дисками, деление их на разделы без потери данных, перенос операционной системы с диска на диск и многое другое. Это профессиональная программа для работы с жесткими дисками в домашних условиях.

Для полноценного использования Acronis Disk Director Suite необходимо иметь в распоряжении: 

Операционную систему Microsoft Windows 98 SE/Me/NT4.0/Workstation SP 6/2000 Professional SP 4/XP SP 2;

Процессор с тактовой частотой 300 МГц или более мощный; 

256 Мб оперативной памяти;

100 Мб свободного пространства на жёстком диске;

Пишущий CD/DVD дисковод.

Установка программы не вызывает проблем. Все интуитивно понятно.

Интерфейс программы предельно прост и понятен.

Профессиональный подход к работе организован с учетом навыков обыкновенных пользователей. В программу Acronis Disk Director Suite 10 включены обновленные утилиты, ранее доступные только по отдельности. Менеджер разделов (Partition Expert) поможет скопировать, разделить, переместить разделы жестко диска без потери данных. Эта функция одна из самых популярных и полезных. Можно перенести свою операционную систему со всеми файлами на новый жесткий диск, если сломался старый. Это избавляет от необходимости заново переустанавливать операционную систему со всеми программами. Или можно просто разделить жесткий диск на разделы (локальные диски) для удобства в работе. Разрезать диск на несколько разделов без потери данных - проще простого. Для этого понадобится сделать всего несколько движений мышкой: запустить программу, кликнуть на жестком диске правой кнопкой, выбрать «Изменить размер» и, передвигая визуальные границы раздела, задать тот размер, который вам нравится. И все. Да, еще один момент: для завершения любой операции по отдельности или всех сразу нажимайте «Финишный флажок» (рисунок 2).

Рисунок 2: Изменение размера раздела

Редактор дисков выполняет специализированные операции по работе с жестким диском: от проверки до исправления ошибок. Можете запустить автоматическую проверку жесткого диска на наличие ошибок, если впервые обращаемся к этой программе или даже воспользоваться шестнадцатеричным редактором. Для выполнения проверки достаточно выбрать жесткий диск или раздел, нажав правой клавишей мышки на нем, и выбрать «Проверка». Утилита приведет жесткий диск в порядок. Утилита восстановления разделов (Recovery Expert) - профессиональный инструмент по возвращению к жизни и восстановлению утраченных или удаленных разделов. Может случиться так, что случайно удалится раздел жесткого диска или это произойдет в результате программной ошибки. Эта утилита может восстановить с высокой точностью данные, которые были удалены даже несколько месяцев назад. Для вызова этой утилиты необходимо кликнуть выкладку «Мастера» и выбрать «Восстановление разделов».

В программе ведется журнал событий, всегда можно просмотреть, что происходило с жестким диском, какие действия предпринимались самой программой. Это будет полезно, если мы забыли, как правильно совершить то или иное действие над жестким диском или выяснить последовательность шагов выполнения операции. У программы все ходы записаны (рисунок 3)!

Рисунок 3: Журнал событий программы.

И еще одна полезная функция программы - создание загрузочного диска. Если вдруг Windows «приказала долго жить», а копию своих файлов мы так и не успели сделать, не стоит думать, что драгоценная информация утеряна навсегда. Воспользуемся загрузочным диском: он способен работать с жестким диском без загрузки операционной системы. Мы сможем полноценно работать с содержимым жесткого диска, переносить файлы, протестировать на наличие ошибок и попробовать устранить неполадку с загрузкой операционной системы. Функции и внешний вид программы в этом случае не будут отличаться от тех, которые используются в Windows. Одно маленькое «но»: сделать загрузочный диск нужно заранее, лучше всего сразу после установки программы (рисунок 4).

Рисунок 4. Создание загрузочного диска

Создание загрузочного диска занимает несколько минут и не требует никаких навыков. Для этого понадобится чистый диск CD-R. Выбераем «Создание загрузочных дисков» на вкладке «Сервис». Просто нужно нажать везде «Далее» и дождаться записи диска. На этом все. Теперь Acronis Disk Director Suite 10 будет присутствовать на компакт-диске.

4.2 Power Quest Partitionь Magic 8.0

Программа Power Quest Partition Magic 8.0 работает со всеми версиями Windows, желает видеть не менее 32 Мб оперативной памяти и процессор не ниже Пентиум-150. Partition Magic 8.0 понимает файловые системы FAT16, FAT32, NTFS, Linux Ext2/3, а также знает, что такое раздел для Линуксового своп-файла Linux Swap. 

Посмотрим, что же нам обещают разработчики по части умений новой версии программы:

· Создание и удаление разделов на жестком диске, а также изменение размеров этих разделов без потери данных. Как видите, FDISK отдыхает.

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

· Преобразование файловых систем FAT32 в FAT16 и NTFS, а также NTFS в FAT32.

· Изменение размеров кластера для уменьшения потерь дискового пространства.

· После изменения буквы имени диска встроенная утилита DriveMapper проверит пути к программам, и при необходимости внесет изменения в реестр, а также сделает соответствующие исправления в системных ярлыках.

· Проверка жестких дисков на наличие bad-секторов.

· Работа с разделами до 160 Гб.

· Поддержка новых устройств с протоколами обмена данными USB2 и FireWire (IE 1394).

· Входящая в комплект программы Partition Magic 8.0 утилита Boot Magic 8.0 при необходимости создаст удобное меню для выбора загрузки той или иной операционной системы.

· Возможность создания загрузочных дискет для внесения изменений или исправлений в среде DOS. Кстати, эти дискеты (2 штуки) можно создать сразу в процессе установки программы, а можно и после, выбрав в меню Старт > Программы > PartitionMagic 8.0 Tools пункт Create RescueDiskettes. Не ленитесь выполнить эту операцию, поскольку жизнь - штука непредсказуемая.

Главное окно программы сразу же наглядно покажет все разделы, имеющиеся на жестких дисках вашего компьютера (рисунок 5).

Рисунок 5: главное окно "Partition Magic 8.0

Причем, каждый раздел выделен особым цветом, которым Partition Magic помечает файловые системы - ошибиться будет трудно. Также ясно виден размер свободного места в разделе (незанятое пространство выделено белым цветом). Команды для всех операций с разделами доступны как в меню, так и в контекстном меню. Итак, что мы имеем, глядя на рис.9? Картинка говорит о том, что в системном блоке ПК установлены два физических жестких диска.

В новой версии появилась Action Panel, которая располагается в левой части главного окна. В разделе Pick a Task представлен набор «Помощников» для основных операций с разделами, которые помогут начинающим пользователям осуществить необходимые манипуляции по созданию нового раздела, перераспределению свободного места и установке новой операционной системы. Каждый «Мастер» состоит из цикла последовательных шагов, которые выполнены в виде вполне понятных окон.

Попробуем отказаться от услуг этих «Мастеров», и сами сделаем все основные операции. Для начала рассмотрим ситуацию с единственным основным разделом (где установлена Windows), в котором нам нужно создать логический диск.

Разумеется, для создаваемого дополнительного раздела нам потребуется свободное место, которое мы позаимствуем у раздела основного. Правой кнопкой щелкаем по изображению раздела в окне Partition Magic, и выбираем в контекстном меню команду Resize/Move. В одноименном окне можно сразу задать размер дополнительного раздела в поле New Size, а можно, потянув курсором движок, выбрав нужный размер «на глазок» (рисунок 6).

Рисунок 6: изменяем размер раздела

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

После процедуры «честного отъема» дискового пространства у основного раздела, свободное место выделится безликим серым цветом - Unallocated.

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

Рисунок 7

Коль скоро мы задались целью создать именно логический диск, то в поле Create as выберем параметр Logical, и файловую систему FAT32, которую понимают все системы от Microsoft.

Нужды в дополнительном форматировании создаваемого раздела нет, поскольку мы задали тип файловой системы, но при желании отформатировать логический диск, например, в NTFS, к нашим услугам команда Format контекстного меню, или та же команда в меню Partition главного окна. По окончании вышеописанных процедур, новый раздел вместе с новеньким логическим диском D: явит нам свой чистый лик (рисунок 8):

Рисунок 8: логический диск почти готов

Как видим, программа сама позаботилась о назначении буквы новому диску. Осталось нажать кнопку Apply в левом нижнем углу главного окна, после чего изменения вступят в силу непосредственно в среде Windows (рисунок 9):

Рисунок 9: процесс пошел

Но и это еще не финал: встроенная утилита Drive Mapper тут же попросит разрешения отследить измененные пути к программам, чтобы внести исправления в реестр, понеже таковые найдутся - ведь у нас появился новый диск с буквой D:, а привод CD-ROM стал именоваться буквой Е: (рисунок 10).

Рисунок 10.

Последует перезагрузка машины, запустится Drive Mapper, отследит потенциальные изменения и, наконец-то, в системе появится полноценный диск. 

4.2.1 DOS-версия Partitin Magiс

После загрузки DOS-версии появится окно программы не столь красивое, как в 32-разрядной инкарнации, однако же, позволяющее осуществить практически все операции, подвластные пользователю из-под Windows. Для изменения размера раздела и создания раздела нового, достаточно щелкнуть мышью в поле имеющегося раздела, и в контекстном меню выбрать команду Resize/Move (Изменить/Переместить) - рисунок 11.

Рисунок 11.

Окно с движком изменения размера нам уже знакомо по Windows-версии, и не представляет никаких сложностей: точно так же перетаскиваем движок до нужного размера нового раздела, или сразу вписываем необходимое количество мега- или гигабайт для нового раздела в поле Free Space After (рисунок 12).

 

Рисунок 12.

Далее, в образовавшемся поле серого цвета (новый раздел) снова щелкаем правой кнопкой, и выбираем команду Create (Создать) - рисунок 13.

Рисунок 13

В списке Create As выбираем нужный параметр: Logical partiton для логического диска, или Primary partiton при создании еще одного первичного (основного) раздела. В списке Partition Type отметим тип файловой системы будущего раздела или логического диска: FAT32, NTFS или на наше усмотрение (рисунок 14).

Рисунок 14.

После этих манипуляций в окне программы появится ПРОЕКТ новой структуры жесткого диска (рисунок 15).

Рисунок 15.

Затем, чтобы сохранить сделанные изменения, нажмем кнопку Apply, и ответим Yes на извечный вопрос - быть, али, к примеру, не быть (рисунок 16). По истечении небольшого времени работы программы (рисунок 17) все изменения вступят в силу.

Рисунок 16.

Рисунок 17.

Как уже говорилось, Partition Magic умеет превращать основные разделы в логические диски, и наоборот, а также конвертировать FAT32 > NTFS и обратно. DOS-версия делает то же самое: при щелчке по нужному разделу следует выбрать знакомую команду Convert, после чего никакого окна не появится, а откроется выпадающее меню с командами, доступными для данного раздела. Например, так выглядят команды для логического диска с файловой системой NTFS: можно превратить оный в основной раздел (Logical to Primary) или преобразовать файловую систему в FAT32 (NTFS to FAT32) - рисунок 18.

 

Рисунок 18.

А вот что можно сделать с FAT32-разделом (рисунок 19): как видим, доступно превращение основного раздела в логический диск (Primary to Logical) и конвертация файловой системы в…FAT (имеется в виду система FAT16). Почему же недоступна команда для конвертации в NTFS? Открою маленький секрет: в этом разделе не было никаких данных, а, следовательно, нечего было терять, и для превращения файловой системы раздела в NTFS следует выбрать команду Format - только и всего.

Рисунок 19.

Все команды контекстного меню DOS-версии Partition Magic доступны в меню Operations главного окна (рисунок 20).

Рисунок 20.

Как видим, программа Partition Magic 8.0 обладает массой возможностей и вспомогательных программ, и сможет решить практически все задачи, которые пользователь собирается решить при работе с дисковыми разделами. 

Заключение

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

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

· совокупность всех файлов на диске, 

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

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

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

Практическая часть

Условие.

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

1. Создать документ «Итоговая ведомость» по приведенной форме (рис. 19.2).

2. Организовать межтабличные связи с использованием функций ВПР или ПРОСМОТР для автоматического формирования цены продукта.

3. Произвести вычисления по графе «Сумма, руб.» с расчетом итогов.

4. Результаты представить в графическом виде и провести анализ результатов.

Наименование

Цена, руб.

Городской

10

Ржаной

12

Бородинский

11

Выпечка

14

Батон белый

20

Лаваш

20

Калач

25

Рис. 19.1 Прайс-лист

Наименование

Количество, шт.

Цена, руб.

Сумма, руб.

Городской

50

Ржаной

75

Бородинский

20

Выпечка

25

Батон белый

20

Лаваш

50

Калач

40

Итого:

280

Рис. 19.2 Ведомость продаж


Подобные документы

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

    презентация [85,4 K], добавлен 18.02.2010

  • Распространенные файловые системы. Обзор файловой системы FAT. Имена файлов в FAT. Файловая система FAT 32. Файловая система HPFS: суперблок, запасной блок, преимущества и недостатки. Файловая система NTFS. Устранение ограничения. Сравнение систем.

    реферат [31,5 K], добавлен 27.10.2007

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

    реферат [17,4 K], добавлен 24.12.2010

  • Файловая система как "пространство", в котором размещаются файлы. Типы файлов, их логическая организация. Файловая система FAT32: структура и кластеры. Структура файловой системы NTFS, ее каталоги. Сравнительная характеристика систем FAT32 и NTFS.

    статья [436,0 K], добавлен 14.05.2010

  • Организация хранения информации на накопителях. Цели и задачи файловой системы, ее физическая организация и адресация файла. Виды файловых систем. Проектирование символов для матричных принтеров. Приемы управления работой печатающих устройств в MS-DOS.

    курсовая работа [1,7 M], добавлен 22.06.2011

  • Основное назначение файловой системы как эффективное решение задачи. История создания и общая характеристика файловой системы FAT. Характеристика файловых систем FAT16 и FAT32 и их сравнение. Альтернативная файловая система NTFS и её сравнение с FAT32.

    реферат [27,2 K], добавлен 01.12.2014

  • Основные возможности файловой системы NTFS. Введение механизма транзакции. Модель распределения дискового пространства. Объектная модель безопасности NT. Количество файлов в корневом и некорневом каталогах. Структура и атрибуты файла в системе NTFS.

    реферат [19,8 K], добавлен 23.10.2011

  • Понятие файла, его сущность и особенности, общие сведения и характеристика файловых систем. Классификация файлов, их разновидности и отличительные черты. Содержание и структура файловой системы FAT, ее элементы и предназначение. Особенности FAT32.

    реферат [276,4 K], добавлен 04.04.2009

  • Порядок, определяющий организацию, хранения и именования данных на носителях информации в компьютерах. Классификация файловых систем. Основные функции файловой системы Linux. Нарушения целостности файловой системы при некорректном завершении работы.

    презентация [405,2 K], добавлен 10.10.2011

  • Принцип действия чередующегося тома и его преимущества перед другими типами томов. Концепция логического тома, области действия файловой системы. Выполнение стандартных операций с файлами конфигурации ОС Linux, статические и динамические библиотеки.

    контрольная работа [1,6 M], добавлен 04.08.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.