作者allenbody (jojo)
看板Grad-ProbAsk
標題[理工] [OS]-Page Table Size問題
時間Sun Dec 6 21:33:43 2009
想請問一下
如台科95資工OS
http://lib.ntust.edu.tw/tpaper/pdf/m950903.pdf
第六題
我的解法
(1)
page size = 2^12
page number bit = 40-12 = 28
frame number bit = 32-12 =20
a entry size = (frame_bit +dirty_bit+ renf_bit+ valid_bit)
= 20+1+1+1= 23
ANS: page table size= 23*2^28 bit
我想問的是page table 的每個entry到底有沒有包刮page number bit
因為有些解答是有加入，我的印象中沒有才對，不管是記組?的還是OS
解答答案: a entry size = (page_bit+ frame_bit +dirty_bit+ renf_bit+ valid_bit)
= 28+20+1+1+1= 51
ANS: page table size= 51*2^28 bit
想請問，考試時到底要如何決定??要不要加入page num bit
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.45.34
1F：推 polomoss:除了valid bit要加外，其他題目會說明.. 12/06 21:54
2F：→ allenbody:小弟不才題目中看不出有沒有講要不要加 12/06 22:16
※ 編輯: allenbody 來自: 125.224.45.34 (12/06 22:22)
3F：推 polomoss:好詭異~~我看題目就有說要加.......還是你貼的那份 12/07 00:12
4F：→ allenbody:是那句OS RESERVES upper...嗎??可以指點一下嗎??THX 12/07 10:10
5F：推 polomoss:選項a不是有for every OS maintain dirty bit......... 12/07 10:21
6F：→ allenbody:是我英文不好嗎??這句話我對他的解讀是每個page有包含 12/07 17:39
7F：→ allenbody:其他外加的bit嗎?? 12/07 17:40
8F：→ allenbody:且他b小題解答也包含page number，也就是整題的table都 12/07 17:52
9F：→ allenbody:有紀錄page number 12/07 17:52