л з індексним дескриптором, що збігається з файлом . Raquo; каталогу; потім шукають батьківський каталог для поточного, і так далі поки не досягнуть / каталогу. SVR4 і Linux використовують додаткову інформацію (поля) в індексних дескрипторах для уникнення подібного незручності.
· Раніше було можливо застосовувати жорсткі посилання на каталоги. Це робило структуру каталогів орієнтованим графом замість дерева, тобто зв'язного графа з N - 1 ребрами і N вузлами. Наприклад, каталог мав можливість бути власним батьком. Сучасні системи не допускають подібних двозначностей, за винятком кореневого каталогу, який вважається власним батьком.
Практичне застосування
Безліч програм, використовуваних системними адміністраторами в операційній системі (ОС) UNIX, часто використовують номери індексних дескрипторів для позначення файлів. Популярна вбудована програма перевірки жорстких дисків fsck або команда pfiles можуть послужити в даному випадку прикладами, так як у них є необхідність природним чином конвертувати номера індексних дескрипторів в дорозі файлів і назад. Це може бути доповнено використанням програми пошуку файлів find з ключем - inum або командою ls з відповідним ключем (яким на більшості платформ є - i).
инодом можуть закінчитися raquo ;. У цьому випадку не можна записати інформацію на пристрій, навіть якщо там достатньо вільного місця.
Висновок
Індексування підтримує прямий доступ до файлу без шкоди від зовнішньої фрагментації. Індексовані розміщення широко поширене і підтримує як послідовний, так і прямий доступ до пам'яті. Звичайно застосовується комбінація однорівневих і багаторівневих індексів. Перші декілька адрес блоків файлів зберігаються безпосередньо в індексному дескрипторі. Таким чином, для маленьких файлів індексний дескриптор зберігає всю необхідну інформацію про адреси блоків. Для великих файлів один з адрес індекс. дескриптора вказує на блок непрямої адресною. Цей блок містить адреси додаткових блоків дисків, якщо цього недостатньо, то використовується блок подвійний непрямої адресації, який містить адреси блоків непрямої адресації. Якщо цього не вистачає, то використовується третій непряма адресація. Дану схему використовують Unix і файлові системи HPFS, NTFS.
Такий підхід дозволяє при фіксованому відносно невеликому розмірі індексного дескриптора, підтримувати роботу з файлами, розмір яких змінюється від декількох байтів до декількох Гб.
Список літератури
1. Inodes and Operations (11.1999).- Рівень віртуальної файлової системи Linux: инодом і Дії - инодом в Linux.
2. Робачевскій А.Н., Немнюгин С.А., Стесік О.Л. Індексні дескриптори/Базова файлова?? истема System V/Розділ 4. Файлова система//Операційна система UNIX.- 2-е вид.- СПб .: БХВ-Петербург, 2008. - С.334-.- 656 с.- ISBN 978-5-94157-538-1
3.http: //litrus/book/read/60177? p=127 lt; http: //litrus/book/read/60177? p=127 gt;- Костромін В.А. Linux для користувача
