[理工] [OS]-97海大

[lovefo (lovefo)]

某個分頁系統(paging system)是以位元組(byte)為單位來存取記憶體。系統的參數如下
4G位元組的實體記憶體(physical memory)，256K位元組的邏輯記憶體(logical memory)
，分頁的大小是1024位元組。


(a).需要幾個位元(bits)來表示邏輯位址?
(b).一個頁框(frame)內含有多少個位元組?
(c).假設分頁表(page table)的每一筆記錄都包含有一個合法位元(valid?invalid bit)
    分頁表的每一筆記錄有多少位元?
(d).分頁表有多少筆記錄?

Sol:
(a).
 logical:

             18 bit
   ──────────────
  │        8          │  10 │
   ──────────────
所以是 7bit

(b).
 physical:
             32 bit
   ──────────────
  │         22        │  10 │
   ──────────────

所以是 22bit

(c).
22+1

(d).

256K/1024 = 2^7

所以有2^7 筆資料

我OS 對於page table 實在很弱
希望能夠有大大把我的觀念調整好
拜託了

--
一切....
似乎不再那麼重要....

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.7.193
推 duanda:256是2^8吧?
推 ie925155:(c) 22+1
※ 編輯: lovefo          來自: 125.230.7.193        (02/11 12:53)
→ lovefo:請問樓上大大 我這樣對嗎?
推 lightergogo:(a)8bits  (d)2^8
推 gorocky:恩!!我也算2的八次方...我都適用畫圖的來來理解題目...
推 kkman0120:你第一提位置都切到8了怎麼會算到7??
→ aassxxzz:a)問要用多少BIT表達logical addr.那不就是18bits嗎
→ aassxxzz:8不是只用來表達pagetable entry數?是我哪裡想錯了嗎@@
→ aassxxzz:b)frame size=page size 我在想答案應該是1024byte
→ aassxxzz:d)256K/1024=2^8 ，所以應該是2^8吧?