Способ 2

Способ 1.

Способы хранения.

Лекция №5

Расположение информации на носителях. Физическая организация.

Имена файлов.

Определяются операционной системой или драйвером файловой системы.

Правила определения имен:

1) Множество допустимых символов

2) Максимальная длина имени элемента

3) Полная длина пути

4) Будут ли имена регистрозависимыми

5) Разделитель (\, >,:)

Блок - минимальная единица, которой файловая система обменивается с внешним носителем (не должен быть больше размера блока на устройстве)

кластер ≥ сектора

блок по размеру всегда кратен сектору.

Хранить подряд (начало файла, размер в байтах)

Достоинства: простота, быстрота, надежность системы.

Недостатки: дозапись отсутствует

Пример: лазерные носители.

Способ блоков (пишется номер следующего блока; конец файла – «-1»).

Достоинства: надежность достаточно высокая, т.к. «размазана» по всему диску.

Недостатки: медленная скорость.

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

Достоинства: достаточно быстрая скорость

Недостатки: крайне низкая надежность

Способ 4. Список блоков

Оптимизация ввода/вывода путем организации обращения к внешнему носителю.

1. Из всех запросов, которые есть выбрать ближайшую дорожку к нам

2. Элеваторный