Некоторые вопросы о dentunusd при использовании команды sar?

из, http://www.tldp.org/LDP/tlk/fs/filesystem.html

9.2.9 Кэш каталога

Чтобы ускорить доступ к часто используемым каталогам, VFS поддерживает кэш записей каталогов.

Когда каталоги просматриваются реальными файловыми системами, их данные добавляются в кеш каталогов. В следующий раз при поиске того же каталога, например, чтобы просмотреть его или открыть в нем файл, он будет найден в кеше каталога. Кэшируются только короткие записи каталога (длиной до 15 символов), но это разумно, поскольку наиболее часто используются более короткие имена каталогов. Например, /usr/X11R6/bin очень часто используется при работающем X-сервере.

Кэш каталога состоит из хэш-таблицы, каждая запись которой указывает на список записей кэша каталога с одинаковым хеш-значением. Хэш-функция использует номер устройства, на котором находится файловая система, и имя каталога для вычисления смещения или индекса в хеш-таблице. Это позволяет быстро найти кэшированные записи каталога. Бесполезно иметь кеш, когда поиск в кеше занимает слишком много времени, чтобы найти записи или даже не найти их.

Чтобы кэши оставались действительными и актуальными, VFS ведет списки записей кэша каталога, которые использовались наименее недавно (LRU). Когда запись каталога впервые помещается в кэш, то есть при первом поиске, она добавляется в конец списка LRU первого уровня. В полном кэше это вытеснит существующую запись из начала списка LRU. При повторном доступе к записи каталога она перемещается в конец второго списка кэшей LRU. Опять же, это может сместить кэшированную запись каталога второго уровня в начале списка кэша LRU второго уровня. Такое смещение записей в начале списков LRU первого и второго уровней вполне допустимо. Единственная причина, по которой записи находятся в начале списка, заключается в том, что к ним недавно не обращались. Если бы они были, они были бы ближе к концу списков. Записи в списке кэша LRU второго уровня более безопасны, чем записи в списке кэша LRU первого уровня. Это намерение, поскольку эти записи не только просматривались, но и неоднократно упоминались.