Сектор – наименьшая физическая адресуемая единица обмена данными диска с оперативной памятью

Сектор – наименьшая физическая адресуемая единица обмена данными диска с оперативной памятью.

Доступ к секторам осуществляется на уровне контроллеров дисководов.

Адрес сектора включает три составляющих:

• номер цилиндра,
• номер поверхности,
• номер сектора.

Операционная система использует логическую адресуемую единицу дискового пространства – кластер (claster). При создании файла память на диске ему выделяется кластерами.

Основные критерии эффективности физической организации файла:

• скорость доступа к данным;
• объем адресной информации файла;
• степень фрагментированности дискового пространства;
• возможность увеличения размера файла.

Варианты физической организации

1. Непрерывное размещение.

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

3. Связанный список индексов.

Применяется в файловой системе FAT для ОС семейства Microsoft.

С каждым кластером диска связывается индекс (номер). Индексы располагаются в отдельной таблице – FAT (File Allocation Table), занимающей один кластер. Когда память свободна, все индексы имеют нулевое значение.

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

Сравнительная оценка вариантов

Критерий/ организация	Непрерывное размещение	Связанный список кластеров	Связанный список индексов	Перечисление номеров кластеров
Скорость доступа	высокая: нет затрат на поиск и считывание кластеров файла (+)	невысока: доступ к кластерам последовательный (–)	высокая: доступ близок к прямому (+)	высокая: прямой доступ к кластеру (+)

жүктеу 273,47 Kb.

Достарыңызбен бөлісу: