Re: [理工] [OS]-清大92-資工所
※ 引述《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+14 = 34 bits
共有28個entries，page table space：28*34 bits.
約238bytes
d.inverted page table：
假設PID碼為12bits(我不知道是多少，自己假設的)
一個entry：PID.+page no. =12 +20 = 32 bits
共有個2^14 entries，page table space：2^14*32 bits.
約16kb
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.174.44
推
02/19 20:58, , 1F
02/19 20:58, 1F
→
02/19 20:59, , 2F
02/19 20:59, 2F
推
02/19 21:25, , 3F
02/19 21:25, 3F
→
02/19 22:43, , 4F
02/19 22:43, 4F
推
02/19 23:05, , 5F
02/19 23:05, 5F
→
02/19 23:06, , 6F
02/19 23:06, 6F
→
02/19 23:07, , 7F
02/19 23:07, 7F
→
02/19 23:12, , 8F
02/19 23:12, 8F
→
02/19 23:13, , 9F
02/19 23:13, 9F
→
02/19 23:13, , 10F
02/19 23:13, 10F
推
02/19 23:32, , 11F
02/19 23:32, 11F
※ 編輯: taitin 來自: 220.136.211.211 (02/23 18:43)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 6 篇)：