next up previous contents
Next: 2.1.0.1 Pola deskryptorów stron Up: 2 Obsługa podręcznej pamięci Previous: 2 Obsługa podręcznej pamięci   Spis rzeczy

2.1 Struktury danych

Pamięc podręczna stron jest zorganizowana przy użyciu dwóch struktur danych:
Tablicy przemieszczania stron
Umożliwia jądru szybkie pobranie adresu deskryptora strony związanej z danym i-węzłem i przesunięciem.
Kolejka i-węzłów
Lista deskryptorów stron odpowiadających stronom danych pewnego pliku.

Pole i_pages każdego obiektu i-węzła przechowuje adres pierwszego deskryptora w tej kolejce, a pole nr_pages zawiera długość tej listy (przestawione na rysunku  4).



Subsections

2001-11-25