Jak przeliczyć adres wirtualny na adres fizyczny? Najpierw dzielimy adres wirtualny na 3 segmenty:
- 10 bitów na przesunięcie w katalogu stron
- 10 bitów na przesunięcie w tablicy stron
- 12 bitów na przesunięcie w stronie fizycznej.
Bierzemy pierwsze 10 bitów i przesuwamy w lewo o 2 bity otrzymując przesunięcie w katalogu stron. Wygrzebujemy stamtąd adres tablicy stron.
Bierzemy kolejne 10 bitów i znowu przesuwamy w lewo o 2 bity, tym razem otrzymując przesunięcie w tablicy stron.
Wpis z pod tego adresu wskazuje na ramkę strony. Ostatnie 12 bitów jest używane jako przesunięcie w ramce.
W tablicy stron jest sprawdzane, czy żądana ramka jest ważna i czy znajduje się w pamięci.
Wpisy w tablicy stron mają następującą strukturę:
- 5 bitów - uprawnienia procesu do obszaru pamięci (R, W, RW, no access)
- 20 bitów - adres ramki strony
- 4 bity - pagefile, do którego wysyłana jest strona
- 3 bity - stan strony:
- pierwszy bit - strona w pamięci zgadza się ze stroną na dysku
- drugi bit - dirty bit
- trzeci bit - czy strona jest w pamięci i czy jest ważna