作者PTT007 (鍵盤007)
看板Grad-ProbAsk
標題[理工] OS 記憶體管理
時間Fri Dec 27 00:05:10 2013
Given the following address mappings(from logical to physical, in decimal),
please show how you figure out the maximal possible page size.
123->523, 377->777, 1234->2034, 2013->3213
請問這應該怎麼解?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.110.6
※ 編輯: PTT007 來自: 220.136.110.6 (12/27 00:05)
→ skybee:答案是400嗎? 12/27 01:52
推 patabon:VA=VN+OFFSET PA-VA= (PN-VN)*2^(OFFSET BIT數) 12/27 18:47
→ patabon:2^(OFFSET BIT數) = PAGE SIZE 12/27 18:48
→ patabon:其實就是 PA-VA 必為PAGE SIZE之倍數 12/27 18:49
→ patabon:523-123 777-377 2034-1234 3213-2013 取gcd = 400 12/27 18:50
→ PTT007:3Q 12/28 00:53