Re: [理工] [OS]-清大92-資工所
※ 引述《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
推
02/22 14:54, , 1F
02/22 14:54, 1F
→
02/22 14:56, , 2F
02/22 14:56, 2F
推
02/22 15:27, , 3F
02/22 15:27, 3F
→
02/22 18:13, , 4F
02/22 18:13, 4F
→
02/22 18:15, , 5F
02/22 18:15, 5F
討論串 (同標題文章)
完整討論串 (本文為第 6 之 6 篇)：