Способ 1.
Способы хранения.
Лекция №5
Расположение информации на носителях. Физическая организация.
Имена файлов.
Определяются операционной системой или драйвером файловой системы.
Правила определения имен:
1) Множество допустимых символов
2) Максимальная длина имени элемента
3) Полная длина пути
4) Будут ли имена регистрозависимыми
5) Разделитель (\, >,:)
Блок - минимальная единица, которой файловая система обменивается с внешним носителем (не должен быть больше размера блока на устройстве)
кластер ≥ сектора
блок по размеру всегда кратен сектору.
Хранить подряд (начало файла, размер в байтах)
Достоинства: простота, быстрота, надежность системы.
Недостатки: дозапись отсутствует
Пример: лазерные носители.
Способ блоков (пишется номер следующего блока; конец файла – «-1»).
Достоинства: надежность достаточно высокая, т.к. «размазана» по всему диску.
Недостатки: медленная скорость.
Способ 3. Список связанных индексов.
|
|
Достоинства: достаточно быстрая скорость
Недостатки: крайне низкая надежность
Способ 4. Список блоков
Оптимизация ввода/вывода путем организации обращения к внешнему носителю.
1. Из всех запросов, которые есть выбрать ближайшую дорожку к нам
2. Элеваторный