作者taitin (小南)
看板Grad-ProbAsk
標題Re: [理工] [OS]-清大92-資工所
時間Fri Feb 19 11:55:50 2010
※ 引述《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
推 newman1125:a小題的 2^32 是什麼意思? 02/19 20:58
→ taitin:邏輯位置 02/19 20:59
推 newman1125:我不是要算 PAGE TABLE 有幾個 ENTRY嗎? 02/19 21:25
→ taitin:有幾個分頁就有幾個entry 02/19 22:43
推 newman1125:對 然後我總共的 MEMORY大小是 64MB/4KB PAGE大小 02/19 23:05
→ newman1125:算出來就是我的分頁個數 02/19 23:06
→ newman1125:每次只要看到這種題目我都只能送她 02/19 23:07
→ taitin:他說使用virtual memory，所以你不能只用64去除 02/19 23:12
→ taitin:因為64MB只能表是實體記憶體部分，有可能有虛擬記憶體 02/19 23:13
→ taitin:所以要用32來算 02/19 23:13
推 luckyburgess:THX!! 02/19 23:32
※ 編輯: taitin 來自: 220.136.211.211 (02/23 18:43)