作者wakke (合理化勒索)
看板Grad-ProbAsk
標題Re: [理工] [計組]-page table size計算
時間Thu Aug 26 23:50:25 2010
※ 引述《tureday (我是鄉民)》之銘言:
: ※ 引述《wakke (合理化勒索)》之銘言:
: : 有下列virtual memory system
: : i. 40-bit virtual byte address
: : ii. 16 KB page
: : iii. 36-bit physical address
: : 假設所有的virtual pages都在使用,且每個page table entry(記錄項目)
: : 需另有10個管理用的位元(如valid, dirty, replacement等),
: : 請問page table的大小(size)為何?
: page size = 2^4 * 2^10 B = 2^14 B
: virtual byte address(40-bit)
: virtual page number | page offset
: 26 14
: physical address(36-bit)
: physical page number | page offset
: 22 14
: page table的大小 =>2^(VPN)*(管理用的位元+PPN)
: 所以 2^26 * (10+22) bits
想再請問一下,假如題目是求page table entries
那一樣是把page table size算出來嗎?
另外題目如果指定page table entry 佔4bytes
那要怎麼算呢?把page*4bytes嗎?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.97.75
推 tureday:如果這題目是求page table entries應該是2^26 08/27 00:35
→ tureday:然後每個entry擁有10(valid等等)+22(要對到ppn的) 08/27 00:38
→ tureday:還有你問的『題目如果指定page table entry 佔4bytes』是 08/27 00:42
→ tureday:指每個entry 佔4bytes嗎? 08/27 00:43
→ wakke:樓上 是的 謝謝你 08/27 00:46
→ tureday:那如果條件給這樣要求page size就要把entries的個數求出來 08/27 01:11
→ tureday:用個數是2^(VPN),然後再去乘上4bytes就是page size了 08/27 01:12
→ tureday:不知道有沒有解決你要問的? 08/27 01:24