[理工] OS memory問題

作者: carlossp (weyuruiwysfjgnjf)   2015-01-27 21:01:13
剛剛看到一題,有點疑惑,想問大家
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混淆了~~
作者: winnie48 (winnie)   2015-01-27 21:31:00
他要問的只有存page table需要的page數喔!process總共需要3k 個page沒錯,但是一個page需要在pagetable上占一個entry(4byte)所以答案應該是(3K*4byte)/4Kbyte
作者: carlossp (weyuruiwysfjgnjf)   2015-01-27 22:40:00
winnie大大,我怎麼感覺Page Size是一個page table的大小然後這個一個page table裡面有2^10個pages
作者: galapous (墨)   2015-01-27 22:45:00
page size是一個page的大小吧,為什麼是page table
作者: carlossp (weyuruiwysfjgnjf)   2015-01-27 22:52:00
那這樣page跟entry差在哪裡~~?
作者: qoojordon (穎川琦)   2015-01-27 23:49:00
enrty就是存轉址資訊的大小,page就是V.M.分配的單位
作者: PuffinApp (海鸚)   2015-01-28 09:31:00
我是這樣理解的 http://i.imgur.com/vtTqGI9.jpg有誤麻煩高手訂正一下最左邊改成3個entry in page table
作者: winnie48 (winnie)   2015-01-28 10:25:00
我的想法和p大差不多,page table總共的大小是12K byte,然而這12K byte需要3個page去儲存,所以答案是3pagepage table仍然是依一個一個page為單位在存的吧若理解有誤麻煩指正~!
作者: PuffinApp (海鸚)   2015-01-28 10:33:00
題外話:同時可以得知p要取lg3的上限,存在內部碎裂
作者: galapous (墨)   2015-01-28 11:44:00
不懂為啥vpn要取log3上限,內碎是指哪個page?
作者: PuffinApp (海鸚)   2015-01-28 11:54:00
對@@ p不能這樣算,沒有內碎,感謝指正p為32-12=20

Links booklink

Contact Us: admin [ a t ] ucptt.com