1. 程式人生 > >分頁儲存邏輯地址轉實體地址

分頁儲存邏輯地址轉實體地址

分頁儲存邏輯地址轉實體地址:

例題:已知某個分頁系統,頁面大小為1K(即1024位元組),某一個作業有4個頁面,分別裝入到主存的第3、4、6、8塊中,求邏輯地址2100對應的實體地址。

頁號 物理塊號
0 3
1 4
2 6
3 8

分析:

  • 第一步:求邏輯地址的頁號:2100 ÷ 1024 = 2 (整除)
  • 第二步:求頁內地址:2100 % 1024 = 52 (取餘)
  • 第三步:根據邏輯地址的頁號查出實體地址的物理塊號:即邏輯地址的第2頁對應實體地址的第6頁。
  • 第四步:求出實體地址:6 × 1024 + 52 = 6196

十六進位制邏輯地址轉實體地址

例題:一分頁儲存管理系統中邏輯地址長度為16位,頁面大小為4KB位元組,現有一邏輯地址為2F6AH,且第0、1、2頁依次存放在物理塊5、10、11中,求邏輯地址2F6AH對應的實體地址。

頁號 物理塊號
0 5
1 10
2 11

分析:

  • 第一步:由 “頁面大小為4KB位元組” 得出,頁內地址是二進位制的12位(4K=2^{12}
    ),所以F6A是頁內地址,頁號也就是2了。
  • 第二步:通過頁表查詢到物理塊號:11。所以實體地址是:BF6A。