推 polomoss:4MB同(a)的算法，因為要把logical address對完 02/22 14:54
→ polomoss:第二個應該要*28才對 02/22 14:56
推 FeatherChord:有相同疑問，既然算了PID那是不是也要算link? 02/22 15:27
→ taitin:恩是28~ 02/22 18:13
→ taitin:算不算寫清楚就好，你可以寫若piD bits不計 02/22 18:15
※ 引述《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
請問一下這邊 4MB是怎麼算出來的
: page table space：4*256bytes+4MB
: 約等於=4MB
: 註：mutilevel pagetable只能保證不佔用連續記憶體空間
: c.hashed paged table：
: 一個hashed location：
: page no.+frame no. = 20+14 = 34 bits
: 共有27個entries，page table space：27*34 bits.
: 約114.75bytes
題目是0~27 應該是有28個entry?
如果每個entry都有個link連到下個entry要不要也要算進去?
: d.inverted page table：
: 假設PID碼為12bits(我不知道是多少，自己假設的)
: 一個entry：PID.+frame no. =12 +14 = 28 bits
: 共有個2^20 entries，page table space：2^20*28 bits.
看過很多解答都沒加pid,所以考試的時候是加上pid好還是不要加比較好
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.41.15