Slajd PPT
Pozycje w pamieci znajduj1 sie w listach.
List jest 32 (D_CACHE_HASH_QUEUES) - umieszczone
s1 w tablicy haszuj1cej. Wyszukując pozycji ustalamy
jej kolejke na podstawie dev,name,len,dir.
Oprócz tego pozycje znajduj1 sie jeszcze w dwóch
kolejkach LRU: level1_cache i level2_cache
Linus t3umaczy to rozró?nienie checi1 wyeliminowania sy-
tuacji, gdy np. wywo3anie readdir() spowoduje usuniecie
z pamieci naprawde u?ywanych pozycji. Na II poziomie
ląduj1 wiec pozycje u?ywane czesto, na I - przypadkowe