Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Блок индексов

Введение | Пакетный режим | Режим реального времени | Системы разделения времени | Концепция виртуальных вычислительных систем | ДИСКОВЫЕ ХРАНИЛИЩА ДАННЫХ | Понятие файла и его характеристики | Прямая организация | Дескрипторы файлов | Файловая структура |


Читайте также:
  1. Методы расчета индексов сезонности
  2. Понятие индексов. Индивидуальные и общие индексы
  3. Система взаимосвязанных индексов. Факторный анализ

Указатели на блоки файла собираются в отдельный файл - блоки индексов (рис. 2.5).


Блоки индексов собираются в файл способом списка блоков. Доступ к записи файла осуществляется непосредственно по имени и смещению в блоке индексов. Блоки связаны в список, чтобы было легко добавлять и исключать файлы. Недостатки:

- способ использует дополнительную память под блоки индексов, и при этом часть последнего блока индекса может не использоваться;

- для доступа к блоку индексов требуется дополнительное время, однако блок индекса считывается один раз, что экономит время;

- при добавлении или удалении блока файла необходимо изменять весь блок индексов.

Этот способ используется в ОС ЕС ЭВМ и некоторых реализациях UNIX. Блок индексов рассчитан на ограниченное число блоков файлов или экстентов (блок на диске некоторой длины, индивидуальный для каждого файла). Так, в ОС ЕС ЭВМ – на 15 экстентов. На файл выделяется только один блок индексов. В UNIX количество индексов на файл может быть больше одного.


Дата добавления: 2015-10-02; просмотров: 57 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Организация хранения файлов в системе| Карта файлов

mybiblioteka.su - 2015-2024 год. (0.005 сек.)