|
Читайте также: |
Указатели на блоки файла собираются в отдельный файл - блоки индексов (рис. 2.5).
Блоки индексов собираются в файл способом списка блоков. Доступ к записи файла осуществляется непосредственно по имени и смещению в блоке индексов. Блоки связаны в список, чтобы было легко добавлять и исключать файлы. Недостатки:
- способ использует дополнительную память под блоки индексов, и при этом часть последнего блока индекса может не использоваться;
- для доступа к блоку индексов требуется дополнительное время, однако блок индекса считывается один раз, что экономит время;
- при добавлении или удалении блока файла необходимо изменять весь блок индексов.
Этот способ используется в ОС ЕС ЭВМ и некоторых реализациях UNIX. Блок индексов рассчитан на ограниченное число блоков файлов или экстентов (блок на диске некоторой длины, индивидуальный для каждого файла). Так, в ОС ЕС ЭВМ – на 15 экстентов. На файл выделяется только один блок индексов. В UNIX количество индексов на файл может быть больше одного.
Дата добавления: 2015-10-02; просмотров: 57 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Организация хранения файлов в системе | | | Карта файлов |