[理工] OS memory問題

看板Grad-ProbAsk作者 (weyuruiwysfjgnjf)時間11年前 (2015/01/27 21:01), 編輯推噓9(9011)
留言20則, 5人參與, 最新討論串1/1
剛剛看到一題,有點疑惑,想問大家 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

01/27 21:31, , 1F
他要問的只有存page table需要的page數喔!
01/27 21:31, 1F

01/27 21:33, , 2F
process總共需要3k 個page沒錯,但是一個page需要在page
01/27 21:33, 2F

01/27 21:33, , 3F
table上占一個entry(4byte)
01/27 21:33, 3F

01/27 21:34, , 4F
所以答案應該是(3K*4byte)/4Kbyte
01/27 21:34, 4F

01/27 22:40, , 5F
winnie大大,我怎麼感覺Page Size是一個page table的大小
01/27 22:40, 5F

01/27 22:42, , 6F
然後這個一個page table裡面有2^10個pages
01/27 22:42, 6F

01/27 22:45, , 7F
page size是一個page的大小吧,為什麼是page table
01/27 22:45, 7F

01/27 22:52, , 8F
那這樣page跟entry差在哪裡~~?
01/27 22:52, 8F

01/27 23:49, , 9F
enrty就是存轉址資訊的大小,page就是V.M.分配的單位
01/27 23:49, 9F

01/28 09:31, , 10F
我是這樣理解的 http://i.imgur.com/vtTqGI9.jpg
01/28 09:31, 10F

01/28 09:32, , 11F
有誤麻煩高手訂正一下
01/28 09:32, 11F

01/28 09:34, , 12F
最左邊改成3個entry in page table
01/28 09:34, 12F

01/28 10:25, , 13F
我的想法和p大差不多,page table總共的大小是12K byte,
01/28 10:25, 13F

01/28 10:25, , 14F
然而這12K byte需要3個page去儲存,所以答案是3page
01/28 10:25, 14F

01/28 10:26, , 15F
page table仍然是依一個一個page為單位在存的吧
01/28 10:26, 15F

01/28 10:27, , 16F
若理解有誤麻煩指正~!
01/28 10:27, 16F

01/28 10:33, , 17F
題外話:同時可以得知p要取lg3的上限,存在內部碎裂
01/28 10:33, 17F

01/28 11:44, , 18F
不懂為啥vpn要取log3上限,內碎是指哪個page?
01/28 11:44, 18F

01/28 11:54, , 19F
對@@ p不能這樣算,沒有內碎,感謝指正
01/28 11:54, 19F

01/28 11:58, , 20F
p為32-12=20
01/28 11:58, 20F
文章代碼(AID): #1KnumSkj (Grad-ProbAsk)