[理工] [OS]-海大97

看板Grad-ProbAsk作者 (lovefo)時間16年前 (2010/02/11 11:25), 編輯推噓5(505)
留言10則, 7人參與, 最新討論串1/1
某個分頁系統(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

02/11 12:12, , 1F
256是2^8吧?
02/11 12:12, 1F

02/11 12:31, , 2F
(c) 22+1
02/11 12:31, 2F
※ 編輯: lovefo 來自: 125.230.7.193 (02/11 12:53)

02/11 12:53, , 3F
請問樓上大大 我這樣對嗎?
02/11 12:53, 3F

02/11 12:58, , 4F
(a)8bits (d)2^8
02/11 12:58, 4F

02/11 13:15, , 5F
恩!!我也算2的八次方...我都適用畫圖的來來理解題目...
02/11 13:15, 5F

02/12 00:23, , 6F
你第一提位置都切到8了怎麼會算到7??
02/12 00:23, 6F

02/13 00:27, , 7F
a)問要用多少BIT表達logical addr.那不就是18bits嗎
02/13 00:27, 7F

02/13 00:29, , 8F
8不是只用來表達pagetable entry數?是我哪裡想錯了嗎@@
02/13 00:29, 8F

02/13 00:31, , 9F
b)frame size=page size 我在想答案應該是1024byte
02/13 00:31, 9F

02/13 00:35, , 10F
d)256K/1024=2^8 ,所以應該是2^8吧?
02/13 00:35, 10F
文章代碼(AID): #1BStZ2yW (Grad-ProbAsk)