Структура данных на магнитном диске
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

 

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

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

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

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

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

 

Размещение файлов на жестком диске

 

Сколько файлов может поместиться на жестком диске? Ответ кажется простым. Чем больше диск и чем меньше файлы, тем больше их поместится. До недавних пор так обычно и считали, но в последние годы, когда размеры жестких дисков стали очень большими, с размещением файлов, как ни странно, появились проблемы.

У каждого файла есть свой адрес. Этот адрес записан в таблице размещения файлов двухбайтным числом, то есть, на запись этого адреса предоставлено 16 битов. (Кстати, поэтому таблицу размещения файлов еще называют FAT 16). Мы уже знаем, что с помощью 16 битов можно выразить 216 (65536) разных значений. Это значит, что файлам на жестком диске не может быть предоставлено более, чем 65 536 разных адресов (и самих файлов не может быть более 65536).

Современные жесткие диски имеют очень большие объемы, и им не хватает такого количества адресов. Если, например, размер диска 2 Гбайт (два миллиарда байтов), то на каждый адрес приходится 2 Гбайт / 65 536 = 32 Кбайт.

 

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

 

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

Мы только что вывели новую единицу измерения. Это минимальный размер адресуемого пространства. Такая единица измерения действительно существует и называется кластером. Мы видим, что для жестких дисков, имеющих размер 2 Гбайт, кластер равен 32 Кбайт. Если диск меньше, то и кластер у него тоже меньше. Для дисков 1 Гбайт кластер равен 16 Кбайт.

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

 

 

Дата: 2019-07-30, просмотров: 136.