作者gensim (...)
看板Grad-ProbAsk
標題Re: [理工] [OS]-台科95-資工
時間Mon Jul 20 23:44:23 2009
※ 引述《nowar100 (拋磚引玉)》之銘言：
: 計算page table的東西
: http://www.lib.ntust.edu.tw/tpaper/pdf/m950903.pdf
: 想問第六題要怎麼解
: 謝謝
a) Block size = 4096 byte = 2^12 byte
=> offset bit = 12
virtual page number bit = 40-12 = 28
physical page number bit = 32-12 = 20
the size of a page table = (2^28)*(20+3) = (2^28)*23 bit
b) 使用2 level page table
=> virtual address 變為 p1=12bit p2=16bit offset=12bit
16MB/(2^12) = 2^12 Blocks
2^12<2^16 第一層的一個entry可以對映一個16MB
所以16MB需要第2層配置 2^12*(28+1) = (2^12)*29 bit
需要3塊16MB的記憶體 所以第1層配置 3*16 = 48 bit
不知道對不對 麻煩會的人更正一下吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.102.172
1F：推 nowar100:請問(b) virtual addr為什麼不是 12,16,12 ^^ 07/21 00:00
2F：→ nowar100:全部不是40bit嘛 07/21 00:01
3F：→ gensim:慘..題目看錯... 07/21 00:03
※ 編輯: gensim 來自: 114.39.102.172 (07/21 00:19)
4F：推 nowar100:疑 大大好像physical和virtual看反了 XD 07/21 00:05
5F：推 nowar100:謝謝解答囉 第一題跟我想的一樣 可能是洪兔題庫錯了 07/21 00:12
6F：→ nowar100:第二題還是看不懂 XD Orz|| 07/21 00:12
7F：→ gensim:改完還是不知道對不對 可以PO一下答案嗎XD 07/21 00:21
8F：→ nowar100:po了 現在問題在(b)小題 XD 07/21 00:33