1. 程式人生 > >頁表實現從邏輯地址到實體地址的轉換

頁表實現從邏輯地址到實體地址的轉換

頁表的作用是實現從頁號到物理塊號的地址對映
以邏輯地址的頁號檢索頁表,得到該頁的物理塊號;同時將頁內地址直接送入實體地址暫存器的塊內地址欄位中。這樣物理塊號和塊內地址拼接成了實際訪問記憶體的地址,從而完成了從邏輯地址到實體地址的轉換
邏輯地址= 頁號+頁內地址
實體地址= 塊號+頁內地址

例題題目及解答如下:
某虛擬儲存器的使用者程式設計空間共32個頁面,每頁為1KB,記憶體為16KB。假定某時刻一使用者頁表中已調入記憶體的頁面的頁號和物理塊號的對照表如下:

頁號 物理塊號
0 3
1 7
2 11
3 8

則邏輯地址0A5C(H)所對應的實體地址是什麼?要求:寫出主要計算過程。
解題過程:
首先要知道頁式儲存管理的邏輯地址分為兩部分:頁號和頁內地址。實體地址分為兩部分:
關係為:
邏輯地址= 頁號+頁內地址
實體地址= 塊號+頁內地址;搜尋
分析題:(求出頁號.塊號和頁內地址是關鍵)
已知:使用者程式設計空間共32個頁面,2ˆ5 = 32 得知頁號部分佔5位,由“每頁為1KB”,1K=210,可知頁內地址佔10位。
由“記憶體為16KB”,2^4=16得知塊號佔4位。
邏輯地址0A5C(H)所對應的二進位制表示形式是:
000010

1001011100,後十位1001011100是頁內地址,
前五位是00010為為頁號,頁號化為十進位制是2,在對照表中找到2對應的物理塊號是11,11轉換二進位制是1011,即可求出實體地址為10111001011100,化成十六進位制為2E5C;
即則邏輯地址0A5C(H)所對應的實體地址是2E5C