Читайте также:
|
|
Жесткий диск в общем случае состоит из пакета пластин.
На каждой стороне каждой пластины размещены дорожки (tracks), на которых хранятся данные. Нумерация дорожек начинается с 0 от внешнего края диска.
Совокупность дорожек одного радиуса на всех поверхностях всех пластин называется цилиндром.
Каждая дорожка разбивается на секторы, или блоки фиксированного размера, кратного двум (как правило, 512 байтов). Все дорожки имеют одинаковое число секторов,поэтому плотность записи тем выше, чем ближе дорожка к центру.
Дорожки и секторы создаются при физическом, или низкоуровневом форматировании диска, предшествующем его использованию. Низкоуровневый формат не зависит от типа операционной системы, которая будет этот диск использовать.
Сектор – наименьшая физическая адресуемая единица обмена данными диска с оперативной памятью. Доступ к секторам осуществляется на уровне контроллеров дисководов. Адрес сектора включает три составляющих: номер цилиндра, номер поверхности и номер сектора.
Операционная система использует логическую адресуемую единицу дискового пространства – кластер (claster). При создании файла память на диске ему выделяется кластерами.
Разметку диска под конкретный тип файловой системы выполняют процедуры высокоуровневого, или логического форматирования. При этом определяется размер кластера и на диск записывается информация о доступном и неиспользуемом пространстве, о поврежденных секторах, о границах областей, отведенных под файлы, а также загрузчик операционной системы.
Физическая организация и адресация файла
· Основные критерии эффективности физической организации файла:
· скорость доступа к данным;
· объем адресной информации файла;
· степень фрагментированности дискового пространства;
· возможность увеличения размера файла.
· Варианты физической организации
Варианты физической организации файловой системы. Связанный список кластеров. Связанный список индексов.
Связанный список кластеров. В начале каждого кластера файла содержится указатель на следующий кластер. Расположение файла может быть задано номером пер-
вого кластера.
Связанный список индексов. Может рассматриваться как усовершенствование предыдущего варианта. Применяется в файловой системе FAT для ОС семейства Microsoft.
С каждым кластером диска связывается индекс (номер). Индексы располагаются в отдельной таблице – FAT (File Allocation Table), занимающей один кластер. Когда память свободна, все индексы имеют нулевое значение.
Файлу выделяется память в виде связанного списка кластеров. Индекс первого кластера файла запоминается в записи каталога, где хранится файл. Если некоторый кластер не последний в файле, то соответствующий ему индекс содержит номер следующего кластера, в противном случае – специальный признак конца файла. Приприсоединении очередного кластера к файлу индекс последнего кластера файла меняется на индекс присоединяемого кластера, а присоединяемый становится последним.
Дата добавления: 2014-12-19; просмотров: 155 | Поможем написать вашу работу | Нарушение авторских прав |