русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Організація каталогів


Дата додавання: 2013-12-23; переглядів: 1511.


Розріджені файли

Багато операційних систем не зберігають покажчики на дискові боки файлів у їхніх індексних дескрипторах, поки до них не було доступу для записування. Фрагменти до яких цього доступу не було з моменту створення файлу, називають «дірами», дисковий простір під них не виділяють, але під час розрахунку довжини файла їх враховують. У разі читання вмісту «діри» повертають блоки, заповнені нулями, звертання до диска не відбувається.

На практиці «діри» найчастіше виникають, коли покажчик поточної позиції файла переміщують далеко за його кінець, після чого виконують операцію записування. У результаті розмір файла збільшується без додаткового виділення дискового простору. Подібні файли називають розрідженими файлами. Вони реально займають на диску місця набагато менше, ніж їхня довжина, фактично довжина розрідженого файла може перевищувати розмір розділу на якому перебуває.

Каталоги звичайно організують як спеціальні файли, що містять набір елементів каталогу, кожен з яких відповідає одному файлові.

Елемент каталогу обов’язково містить ім’я файла та інформацію, що дає змогу за іменем файла знайти на диску адреси його кластерів. Структуру такої інформації визначають підходи до розміщення файлів: для неперервного розміщення в елементі каталогу зберігатиметься адреса початкового кластера і довжина файла, для розміщення зв’язними списками – тільки адреса або номер початкового кластера, для індексованого розміщення достатньо зберігати номер індексного дескриптора файла.

Крім обов’язкових даних, елемент каталогу може зберігати додаткову інформацію, характер якої залежить від реалізації. Де може бути, наприклад набір атрибутів файла (так найчастіше роблять при неперервному розміщенні або розміщенні зв’язаними списками). З іншого боку, за індексованого розміщення всі атрибути файла та іншу службову інформацію зберігають в індексному дескрипторі, а в елемент каталогу додаткову інформацію не заносять (там є тільки ім’я і номер дескриптора).

Організація каталогу включає також організацію списку його елементів. Найчастіше елементи об’єднують у лінійний список, але якщо очікують, що в каталогах буде багато елементів, для підвищення ефективності пошуку файла можна використати складніші структури даних, такі як бінарне дерево пошуку або хеш-таблиця. Для прискорення пошуку також керувати елементи каталогу, при цьому під час кожного пошуку файла спочатку перевіряється його наявність у кеші, у разі влучення пошук буде зроблено дуже швидко.


<== попередня лекція | наступна лекція ==>
Структура індексних дескрипторів | Облік вільних кластерів


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн