3687 ОСНОВЫ РАБОТЫ НА ПЕРСОНАЛЬНОМ КОМПЬЮТЕРЕ - Страница 8

3. Порядок выполнения работы

 

1. Изучение архиватора WINRAR.

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

1.2. Создать в рабочей директории SS поддиректорию SS1.

1.3. Запустить архиватор WINRAR.

1.4. Создать в директории SS архивный файл ARHIV.RAR, содержащий один из файлов рабочей директории SS.

1.5. Создать новый архивный файл ARHIV1.RAR, включив в него все исходные файлы из каталога SS и записать его в каталог SS1. Результаты сжатия занести в таблицу.

1.6. Восстановить один из файлов,  содержащихся в архиве ARHIV1.RAR, поместив его в тот же каталог SS1.

1.7. Восстановить все файлы,  содержащиеся в архиве ARHIV1.RAR, поместив их в тот же каталог SS1.

1.8. Создать саморазархивирующийся модуль ARHIV.EXE, поместив в него все файлы из каталога SS.

1.9. Удалить  из  каталогов  SS и SS1 файлы ARHIV.RAR,  ARHIV1.RAR, ARHIV.EXE.

1.10. Заархивировать  содержимое  директории  SS,  включая и подкаталог SS1 в многотомном архиве ARHIV.RAR. При этом следует предварительно оценить ожидаемую степень сжатия и выбрать размер тома таким, чтобы получилось несколько томов.

1.11. Удалить все созданные архивные файлы.

2. Изучение некоторых распространенных архиваторов, имеющих интерфейс MS DOS.

2.1. Осуществить сжатие и восстановление тех же файлов,  что и в пп.  1.1,  с помощью архиваторов ARJ, PKZIP. Результаты занести в таблицу.

3. Сравнить результаты работы  всех  программ-архиваторов  и сделать выводы.

 

ЛАБОРАТОРНАЯ РАБОТА № 7

ОРГАНИЗАЦИЯ ХРАНЕНИЯ ДАННЫХ

НА МАГНИТНЫХ ДИСКАХ В СИСТЕМЕ FAT

1. Цель работы

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

 

2. Структура данных на магнитных дисках в системе FAT

 

Любой файл на диске занимает определенное место и имеет соответствующий адрес. Любой диск разбивается на совокупность дорожек, а каждая дорожка разбивается на несколько секторов. Размер информационной части каждого сектора равен 512 байтам (0.5 Кбайт). Разбиение диска на дорожки и секторы называется форматированием диска и осуществляется с помощью специальных программ. Обычные дискеты диаметром 3.5¢¢ имеют по 80 дорожек на каждой из двух сторон и 18 секторов на каждой дорожке. Общая емкость такого гибкого диска составляет    Кбайт  (1.44 Мбайт).  Если  учесть, что 1 Кбайт = 1024 байт, то, более точно, емкость гибкого диска равна 1457664 байта.  Емкость  жестких  дисков  измеряется  мегабайтами  (1 Мбайт = 1024 Кбайт) или гигабайтами (1 Гбайт = 1024 Мбайт). Число секторов и дорожек на них больше, чем у гибких дисков, и зависит от емкости диска.

На дисках есть четыре специальные области :

- загрузочная запись (boot record - блок начальной загрузки);

- таблица размещения файлов (file Allocation Table - FAT);

- каталог файлов;

- область пользовательских файлов.

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

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

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

Число секторов в кластере зависит от типа диска. Обычно на гибком диске в кластер входит 1 - 2 сектора, на жестком диске кластер содержит 4 - 64 сектора. Так, для жесткого диска емкостью 2 Гбайта кластер равен 32 Кбайта. Однако каким бы маленьким ни был файл, он все равно займет на диске целый кластер, и все неиспользуемые в нем секторы просто пропадут.

Начиная с  Windows 95, таблица размещения файлов FAT использует для кодирования адреса файла 32 бита, что позволяет более эффективно использовать дисковое пространство. Например, диски объемом до 8 Гбайт имеют размер кластера 4 Кбайта.

 

2.1. Таблица размещения файлов FAT

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

Если емкость диска не превышает 10 Мбайт, то длина элемента FAT составляет 12 бит. При емкости диска более 10 Мбайт длина элемента FAT равна 16 бит. В Windows 95 используется FAT, элементы которой имеют длину 32 бита. Значения, которые могут принимать элементы FAT, приведены в табл. 4.

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

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

 

Таблица 4

16-битный элемент FAT

Описание

0000

Свободный

0001-FFEF

Занятый

FFF0-FFF6

Зарезервирован DOS

FFF7

Дефектный

FFF8-FFFF

Конец цепи кластеров

 

 

Для каждого файла в каталоге находятся имя файла и номер его начального кластера  . В элементе FAT с номером  содержится номер  следующего кластера искомого файла, в элементе FAT с  номером  содержится номер  следующего кластера файла и т.д. Если кластер  является последним кластером файла, то в элементе FAT с номером   будет содержаться индикатор конца файла (FFF или FFFF). Таким образом, для нахождения всех кластеров файла нужно знать лишь только номер первого кластера, который хранится в каталоге на диске. На рис.11 показано, что файл MYFILE записан в кластерах 004, 005, 006, 008.

 

 

Рис. 11

 

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

2.2. Каталог файлов

Каталог файлов находится после загрузочной записи и FAT и содержит имена всех дисковых файлов и имена подкаталогов. Общее количество элементов каталога зависит от типа диска. Каталог двусторонних дискет содержит 224 элемента. Каталог жестких дисков включает 512 элементов. Таким образом, общее количество файлов, которое может быть записано в корневой директории диска, не может превышать максимального числа элементов каталога. В Windows 95 с появлением длинных имен число файлов, которые можно хранить в корневой папке, еще более уменьшилось. Возможна ситуация, когда 30 файлов с очень длинными именами израсходуют все место для записи имен файлов в корневой папке. Рекомендуется не создавать много файлов в корневом каталоге, а распределять их по другим подкаталогам (папкам).

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

Содержимое каждого элемента каталога представлено в табл. 5. Поле имени файла содержит до восьми символов. Имена файлов менее 8 байт дополняются пробелами. При удалении файла первый байт имени файла заменяется символом ? (код E516), и  этот элемент каталога можно использовать повторно.

 

Таблица 5

 

Длина, байт

Описание

8

Имя файла

3

Расширение имени файла

1

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

10

Зарезервировано DOS

2

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

2

Дата  создания   или   последней  модификации

2

Начальный кластер

4

Размер файла

 

Значения атрибутов файла приведены в табл. 6. Атрибут подкаталога показывает, что имя файла относится к имени подкаталога. Атрибут архивного бита показывает, что при использовании утилиты BACKUP.COM для резервирования файлов содержимое этого конкретного элемента было записано.

 

Таблица 6

 

Значение

Описание

0016

Обычный файл

0116

Только считываемый файл

0216

Скрытый файл

0416

Системный файл

0816

Метка тома

1016

Подкаталог

2016

Архивный бит

 

 

Если новый файл создается средствами MS DOS, то в каталоге под него отводится один 32-байтный элемент. Если же файл создается средствами Windows, то чаще всего под него в каталоге отведется несколько элементов. В одном из них зафиксируются имя этого файла по правилам MS DOS и все другие характеристики файла. В других дополнительных элементах будет храниться полное имя этого файла, как оно вводилось при создании файла, а другие характеристики файла (размер, время создания и др.) отсутствуют. Следует отметить, что в разных версиях Windows (95, 98, 2000, NT) система FAT поддерживается с некоторыми отличиями и один и тот же файл, созданный средствами Windows, может занимать в каталоге разное количество элементов.

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

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