作者lovefo (lovefo)
看板Grad-ProbAsk
標題[理工] [OS]-97海大
時間Thu Feb 11 11:25:52 2010
某個分頁系統(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
1F：推 duanda:256是2^8吧? 02/11 12:12
2F：推 ie925155:(c) 22+1 02/11 12:31
※ 編輯: lovefo 來自: 125.230.7.193 (02/11 12:53)
3F：→ lovefo:請問樓上大大 我這樣對嗎? 02/11 12:53
4F：推 lightergogo:(a)8bits (d)2^8 02/11 12:58
5F：推 gorocky:恩!!我也算2的八次方...我都適用畫圖的來來理解題目... 02/11 13:15
6F：推 kkman0120:你第一提位置都切到8了怎麼會算到7?? 02/12 00:23
7F：→ aassxxzz:a)問要用多少BIT表達logical addr.那不就是18bits嗎 02/13 00:27
8F：→ aassxxzz:8不是只用來表達pagetable entry數?是我哪裡想錯了嗎@@ 02/13 00:29
9F：→ aassxxzz:b)frame size=page size 我在想答案應該是1024byte 02/13 00:31
10F：→ aassxxzz:d)256K/1024=2^8 ，所以應該是2^8吧? 02/13 00:35