Re: [理工] [OS]-台科95-資工

[gensim (...)]

※ 引述《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
推 nowar100:請問(b) virtual addr為什麼不是 12,16,12  ^^
→ nowar100:全部不是40bit嘛
→ gensim:慘..題目看錯...
※ 編輯: gensim          來自: 114.39.102.172       (07/21 00:19)
推 nowar100:疑  大大好像physical和virtual看反了  XD
推 nowar100:謝謝解答囉 第一題跟我想的一樣 可能是洪兔題庫錯了
→ nowar100:第二題還是看不懂  XD  Orz||
→ gensim:改完還是不知道對不對 可以PO一下答案嗎XD
→ nowar100:po了  現在問題在(b)小題  XD