38. Σελιδοποίηση δυο επιπέδων

 

Σε ένα πίνακα σελιδοποίησης δυο επιπέδων, ο ίδιος ο πίνακας χωρίζεται σε σελίδες.

 

·         Μια λογική διεύθυνση αποτελείται από τον αριθμό εξωτερικής σελίδας (P1),  τον αριθμό εκτόπισης σελίδας (P2) μέσα στην εξωτερική σελίδα, και ένα offset σελίδας (d) .

·         Για παράδειγμα, αν η CPU παράγει τη λογική διεύθυνση 010340, θα γίνει αναφορά στην εξωτερική σελίδα 01, η οποία δείχνει στην σελίδα 1 του πίνακα σελίδων (page table). Στη συνέχεια γίνεται πρόσβαση στο offset 03 μέσα στη σελίδα για την απόκτηση του αριθμού πλαισίου (frame number) 1100. Στη συνέχεια χρησιμοποιούμε το offset για την παραγωγή της φυσικής διεύθυνσης 1140.

·         Αν η CPU παράγει τη λογική διεύθυνση 000100, θα γίνει αναφορά στην εξωτερική σελίδα 00, η οποία δείχνει στη σελίδα 0 στο πίνακα σελίδων. Στη συνέχεια γίνεται πρόσβαση στο offset 01  μέσα στη σελίδα για την απόκτηση του αριθμού πλαισίου 200.  Στη συνέχεια χρησιμοποιούμε το offset για την παραγωγή της φυσικής διεύθυνσης 200.

·         Αν η CPU παράγει τη λογική διεύθυνση 090225, θα γίνει αναφορά στην εξωτερική σελίδα 09, η οποία δείχνει στη σελίδα 9 στο πίνακα σελίδων. Στη συνέχεια γίνεται πρόσβαση στο offset 02  μέσα στη σελίδα για την απόκτηση του αριθμού πλαισίου 900.  Στη συνέχεια χρησιμοποιούμε το offset για την παραγωγή της φυσικής διεύθυνσης 925.