[理工] 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混淆了～～
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
我是這樣理解的 ![]()
" target="_blank" rel="nofollow">
![]()
有誤麻煩高手訂正一下最左邊改成3個entry in page table
" target="_blank" rel="nofollow">有誤麻煩高手訂正一下最左邊改成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