看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《taitin (小南)》之銘言: : ※ 引述《luckyburgess (心安即自在)》之銘言: : : 想請問第8題的(b).(c).(d) http://0rz.tw/mMLZP : : 麻煩替小弟解答一下 感恩!! : a.one-level page table: : 4KB=2^12 : 2^32 / 2^12 = 2^20 pages, : 2^20 entries, : page table space:4* 2^20 bytes. : =4MB : b. : first-level:4*256 bytes. : second-level:4MB : page table space:4*256bytes+4MB : 約等於=4MB : 註:mutilevel pagetable只能保證不佔用連續記憶體空間 : c.hashed paged table: : 一個hashed location: : page no.+frame no. = 20+20 = 40 bits 請問一下關於frame no的算法 我覺得應該是2^26(physical memory)/2^12=2^14 =>frame no bit數 = 14bits ?? : 共有27個entries,page table space:27*40 bits. : 約2^10bits=2^7bytes : d.inverted page table: : 假設PID碼為12bits(我不知道是多少,自己假設的) : 一個entry:PID.+frame no. =12 +20 = 32 bits : 共有個220 entries,page table space:220*32 bits. : 約880bytes 麻煩幫忙解答一下 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.213.201
taitin:對耶.沒注意到,感謝提醒 02/20 00:33