К1 вниз через подчиненный ему каталог К2. Поэтому перед полным именем файла указывается путь от текущего каталога К2
F1.TXT
9
Познакомившись с понятием пути, вернемся к введенному в подразд. 9.1 понятию спецификации файла. Существует сокращенная спецификация файла и полная спецификация файла, в образовании которой участвует путь. На рис. 9.4 показаны варианты правила образования спецификации файла.
[pic]
Рис. 9.4. Форматы спецификаций (в [ ] указан необязательный параметр)
Пример 9.12. Сокращенная форма спецификации файла C:KIT.BAS
Файл с программой на Бейсике KIT.BAS находится в главном каталоге жесткого диска.
Полная форма спецификации файла
С:КАТ1КАТ2ВООК1.ТХТ
Текстовый файл ВООК1.ТХТ зарегистрирован в каталоге второго уровня КАТ2 жесткого диска С.
Структура записей в каталоге
Теперь вам предстоит знакомство со структурой хранящихся в каталоге записей со сведениями о файлах и подкаталогах нижнего уровня.
Запись о файле в каталоге содержит имя и тип файла, объем файла в байтах, дату создания, время создания и еще ряд параметров, необходимых операционной системе для организации доступа. Запись о подкаталоге нижнего уровня в родительском каталоге содержит его имя, признак , дату и время создания. Рассмотрим возможные варианты содержимого каталога. 1-й вариант. В каталоге хранятся только записи о файлах (рис. 9.5). Перед записями о файлах выводится сообщение о названии каталога. В данном случае — это главный каталог гибкого диска А. В конце содержимого каталога выводится сообщение о количестве файлов, хранящихся на диске, и о свободном пространстве диска в байтах. Например, в приводимом выше каталоге выводится сообщение:
4 file(s) 359560 bytes free
Количество файлов на диске. Обьем свободного пространства диска, байт2-й вариант.
10
В каталоге хранятся только записи о каталогах нижнего уровня (рис. 9.6).
Рис. 9.7. В главном каталоге хранятся файлы и подкаталоги В конце каталога, как и в предыдущем случае, вы увидите аналогичную рассмотренной выше запись об объеме свободного пространства на диске. 3-й вариант.В каталоге хранятся записи как о файлах, так и о каталогах нижнего уровня (рис. 9.7). Из этой структуры видно, что в данном каталоге имеются 3 файла и 2 каталога нижнего уровня BASIC и LEXICON. На диске свободного пространства 2,6575 Мбайт.
11
Рассмотренные выше три варианта представления каталогов отражают содержимое главного каталога. Структура каталогов, начиная с 1-го уровня и ниже, идентична и отличается от главного только тем, что перед записями о файлах и каталогах нижнего уровня помещаются две записи с многоточием (рис. 9.8). Точки, которые вы видите вначале, означают, что на экран вызвано содержимое подкаталога (каталога 1-го уровня) KNIGA, который содержит два текстовых файла SVET и TON.
|Directory of C:KNIGA | | | | |11-12-90 |09:40 | | |10-10-91 |08:30 | |svet txt 55700 |04-04-90 |10:05 | |ton txt 60300 |03-05-91 |11:20 | |2 files 912348 bytes free | | | |Рис. 9.8. Структура записей в подкаталоге |
12
1.2. Файловая система FAT.
Операционными системами Windows используется, разработанная еще для DOS файловая система FAT, в которой для каждого раздела и тома DOS имеется загрузочный сектор, а каждый раздел DOS содержит две копии таблицы размещения файлов (file allocation table – FAT).
FAT представляет собой матрицу, которая устанавливает соотношение между файлами и папками раздела и их физическим местоположением на жестком диске.
Перед каждым разделом жесткого диска последовательно расположены две копии FAT. Подобно загрузочным секторам, FAT располагается за пределами области диска, видимой для файловой системы.
При записи на диск файлы не обязательно занимают пространство, эквивалентное их размеру. Обычно файлы разбиваются на кластеры определенного размера, которые могут быть разбросаны по всему разделу.
В результате таблица FAT представляет собой не список файлов и их местоположения, а список кластеров раздела и их содержимого, а в конце каждого описания содержится ссылка на следующий занимаемый файлом кластер.
Элементы таблицы FAT представляют собой 12-, 16- и 32-битовые шестнадцатьричные числа, размер которых определяется программой FDISK, а значение непосредственно создается программой FORMAT.
Все гибкие диски, а также жесткие диски размером до 16 Мбайт используют в FAT 12-битовые элементы. Жесткие и съемные диски, имеющие размер от 16 Мбайт и более, обычно используют 16-битовые элементы.
Файловая система FAT использовалась во всех версиях MS-DOS и в первых двух выпусках OS/2 (версии 1.0 и 1.1). Каждый логический том имел собственный FAT, который выполнял две функции: содержал информацию распределения для каждого файла в томе в форме списка связей модулей распределения (кластеров) и указывал, какие модули распределения свободны.
Когда таблица FAT была изобретена, это было превосходное решение для управления дисковым пространством, главным образом потому что гибкие диски, на которых она использовалась, редко были размером более, чем несколько Mb.
FAT была достаточно мала, чтобы находиться в памяти постоянно, позволяла обеспечивать очень быстрый произвольный доступ к любой части любого файла.
Когда FAT была применена на жестких дисках, она стала слишком большой для резидентного нахождения в памяти и ухудшала производительность системы.
Кроме того, так как информация относительно свободного дискового пространства рассредотачивалась "поперек" большого количества секторов FAT, она была непрактична при распределении файлового пространства, и фрагментация файлов оказалась препятствием высокой эффективности.
Кроме того, использование относительно больших кластеров на жестких дисках привело к большому количеству неиспользуемых участков, так как в среднем для каждого файла половина кластера была потрачена впустую.
В течение нескольких лет Microsoft и IBM делали попытку продлить жизнь файловой системы FAT благодаря снятию ограничений на размеры тома, улучшению cтратегий распределения, кэширования имен пути, и перемещению таблиц и буферов в расширенную память. Но они могут расцениваться только как временные меры, потому что файловая система просто не подходила к большим устройствам произвольного доступа.
13
§ 2 Файловая система операционной системы MS-DOS.
Одно из понятий файловой системы MS DOS - логический диск.
Логические диски :
В некотором приближении можно считать, что, "с точки зрения" MS- DOS, каждый логический диск это отдельный магнитный диск. Каждый логический диск имеет свое уникальное имя. В качестве имени логического диска используются буквы английского алфавита от A до Z (включительно). Количество логических дисков, таким образом, не более 26.
Буквы A и B - отведены строго под имеющиеся в IBM PC флоппи-диски ( FDD ).
Начиная с буквы C, именуются логические диски(разделы) HDD ( винчестер).
На рисунках дано изображение логического диска.
В случае, если данный IBM PC имеет только один FDD, буква B пропускается (рис.2)
Только логические диски A и C могут быть системными. Файловая структура логического диска :
Чтобы обратиться к информации на диске(находящейся в файле),надо знать физический адрес первого сектора, (Nповерхности+Nдорожки+Nсектора), общее количество кластеров, занимаемое данным файлом, адрес следующего кластера, если размер файла больше, чем размер одного кластера и т.д. Все это очень туманно, трудно и не нужно.
MS DOS избавляет пользователя от такой работы и ведет ее сама. Для обеспечения доступа к файлам - файловая система MS DOS организует и поддерживает на логическом диске определенную файловую структуру.
14
Элементы файловой структуры : - стартовый сектор(сектор начальной загрузки, Boot-сектор), - область данных(оставшееся свободным дисковое пространство) Эти элементы создаются специальными программами (в среде MS DOS) в процессе инициализации диска.
Стартовый сектор(сектор начальной загрузки,Boot-сектор) :
Здесь записана информация, необходимая MS DOS для работы с диском : - идентификатор OS(если диск системный), - размер сектора диска, - количество секторов в кластере, - количество резервных секторов в начале диска, - количество копий FAT на диске(стандарт - две), - количество элементов в каталоге, - количество секторов на диске, - тип формата диска, - количество секторов в FAT, - количество секторов на дорожку, - количество поверхностей, - блок начальной загрузки OS,
За стартовым сектором располагается FAT.
FAT(таблица размещения файлов) :
Область данных диска(см.выше) представлена в MS DOS как последо- вательность пронумерованных кластеров.
FAT - это массив элементов, адресующих кластеры области данных диска.
Каждому кластеру области данных соответствует один элемент FAT. Элементы FAT служат в качестве цепочки ссылок на кластеры файла в области данных.
FAT - крайне важный элемент Файловой структуры.Нарушения в FAT могут привести к полной или частичной потери информации на всем логическом диске. Именно поэтому, на диске хранится две копии FAT. Существуют спец.программы, которые контролируют состояние FAT и исправляют нарушения.
Корневой каталог :
Это определенная область диска,создаваемая в процессе инициализации
(форматировании) диска, где содержится информация о файлах и каталогах, хранящихся на диске.
Корневой Каталог всегда существует на отформатированном диске. На одном диске всегда бывает только один корневой каталог. Размер корневого каталога для данного диска - величина фиксированная, поэтому максимальное количество "привязанных" к нему файлов и других (дочерних) каталогов (Подкаталогов) - строго определенное.
Итак, подытоживая все выше сказанное, можно сделать вывод MS-DOS - 16- разрядная операционная система, работающая в реальном режиме процессора.
:
15
§ 4 Файловая система операционной системы Windows 95.
4.1. Предыстория создания FAT 32.
В сфере персональных компьютеров в 1987 г. возник кризис. Возможности файловой системы FAT, разработанной фирмой Microsoft за десять лет до этого для интерпретатора Standalone Disk Basic и позднее приспособленной для операционной системы DOS, были исчерпаны. FAT предназначалась для жестких дисков емкостью не свыше 32 Мбайт, а новые НЖМД большей емкости оказывались совершенно бесполезными для пользователей PC. Некоторые независимые поставщики предлагали собственные способы решения этой проблемы, однако лишь с появлением DOS 4.0 этот кризис был преодолен - на некоторое время.
Страницы: 1, 2, 3
