作者kshing (0.0)
看板Grad-ProbAsk
標題Re: [理工] [OS]-政大98-資科
時間Wed Feb 3 23:24:28 2010
※ 引述《gn00618777 (123)》之銘言:
: 政大資科98
: Consider the following hardware configuration. Virtual address=32bit
: page size = 4kbyte, and a page table entry occupies 4 bytes. How many
: pages should the OS allocate for the pages tables of a12Mbyte process
: under the following paging mechanisms?
: 1 one-level paging
: 2 two-level paging(Assuming that the number of entries in a first-level
: page table is the same as that in a second-level
: page table)
: 看了之前人家問的..我還是沒有很清楚
: (2) user program有3k個pages,而level-2 page table 可存1K個pages
: 所以 3k/1k = 3個level-2 page table
: page table size = 2^10*2^2*3 + 3*4=(12*2^10+12) bytes
: 需要(12*2^10+12)/2^12 =4 pages
: 問題一: 整個page table size有包含level-1 table嗎?
: 問題二: 3*4是代表什麼..?
: 問題三: 整個問題是不是在問你建立12MB process的PT需要幾張page?
問題一:有
問題二:因為需有3個level-2 page table,所以level-1 page table要有
3個entry來分別記錄這3個level-2 page table的address,而每個
entry占了4 bytes,所以3 * 4 = 12 bytes
問題三:是的,level-2 page table 3張,level-1 page table 1張
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.79.6