Re: [理工] [計組]-page table size計算

看板Grad-ProbAsk作者 (合理化勒索)時間14年前 (2010/08/26 23:50), 編輯推噓1(107)
留言8則, 2人參與, 最新討論串3/3 (看更多)
※ 引述《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

08/27 00:35, , 1F
如果這題目是求page table entries應該是2^26
08/27 00:35, 1F

08/27 00:38, , 2F
然後每個entry擁有10(valid等等)+22(要對到ppn的)
08/27 00:38, 2F

08/27 00:42, , 3F
還有你問的『題目如果指定page table entry 佔4bytes』是
08/27 00:42, 3F

08/27 00:43, , 4F
指每個entry 佔4bytes嗎?
08/27 00:43, 4F

08/27 00:46, , 5F
樓上 是的 謝謝你
08/27 00:46, 5F

08/27 01:11, , 6F
那如果條件給這樣要求page size就要把entries的個數求出來
08/27 01:11, 6F

08/27 01:12, , 7F
用個數是2^(VPN),然後再去乘上4bytes就是page size了
08/27 01:12, 7F

08/27 01:24, , 8F
不知道有沒有解決你要問的?
08/27 01:24, 8F
文章代碼(AID): #1CTer4by (Grad-ProbAsk)
文章代碼(AID): #1CTer4by (Grad-ProbAsk)