推 taitin:對耶.沒注意到,感謝提醒 02/20 00:33
※ 引述《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