看板 Grad-ProbAsk 關於我們 聯絡資訊
剛剛看到一題,有點疑惑,想問大家 Consider the following hardware configuration. Virtual address=32 bits. Page Size = 4KBytes, and a page table entry occupies 4 bytes. Hoe mamy pages should OS allocate for the pages table of 12 Mbyte process under the following mechanisms. (a) one-level paging 答案是寫3 pages, 可是我怎麼覺得是3K pages. Process占用了12MB/4KB=3K pages 感覺有點被他的page跟entry混淆了~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.183.120 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422363676.A.BAD.html
winnie48: 他要問的只有存page table需要的page數喔! 01/27 21:31
winnie48: process總共需要3k 個page沒錯,但是一個page需要在page 01/27 21:33
winnie48: table上占一個entry(4byte) 01/27 21:33
winnie48: 所以答案應該是(3K*4byte)/4Kbyte 01/27 21:34
carlossp: winnie大大,我怎麼感覺Page Size是一個page table的大小 01/27 22:40
carlossp: 然後這個一個page table裡面有2^10個pages 01/27 22:42
galapous: page size是一個page的大小吧,為什麼是page table 01/27 22:45
carlossp: 那這樣page跟entry差在哪裡~~? 01/27 22:52
qoojordon: enrty就是存轉址資訊的大小,page就是V.M.分配的單位 01/27 23:49
PuffinApp: 我是這樣理解的 http://i.imgur.com/vtTqGI9.jpg 01/28 09:31
PuffinApp: 有誤麻煩高手訂正一下 01/28 09:32
PuffinApp: 最左邊改成3個entry in page table 01/28 09:34
winnie48: 我的想法和p大差不多,page table總共的大小是12K byte, 01/28 10:25
winnie48: 然而這12K byte需要3個page去儲存,所以答案是3page 01/28 10:25
winnie48: page table仍然是依一個一個page為單位在存的吧 01/28 10:26
winnie48: 若理解有誤麻煩指正~! 01/28 10:27
PuffinApp: 題外話:同時可以得知p要取lg3的上限,存在內部碎裂 01/28 10:33
galapous: 不懂為啥vpn要取log3上限,內碎是指哪個page? 01/28 11:44
PuffinApp: 對@@ p不能這樣算,沒有內碎,感謝指正 01/28 11:54
PuffinApp: p為32-12=20 01/28 11:58