PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 成大105計系(5)
作者:
imadog
(凹嗚)
2019-02-20 22:55:51
https://i.imgur.com/MQQLrcY.jpg
請問第五題的兩個小題有人知道答案嗎
為什麼反轉分頁表需要per process的page table呢><
作者:
Rioronja
(想show幹話組)
2019-02-20 23:06:00
問過洪毅他說:Check存取位置是否合法和protection的實作
作者:
sooge
(老衲)
2019-02-20 23:48:00
可以詳細說明一下嗎>< 看之前的討論說是因為反轉分頁表查詢時間長所以需要hashing page table輔助
作者:
ekids1234
(∵:☆星痕╭☆)
2019-02-20 23:49:00
其實有點看不太懂這題,invert 不是只要一張就能記下全部 ? 他這邊是說實際上會分很多張 invert ?
作者:
sooge
(老衲)
2019-02-20 23:49:00
為什麼多一個page table就能check是否合法而且protection實作不是用protection bit保護嗎
作者:
j5464654
(j5464654)
2019-02-21 01:22:00
invert page table只需要一張大的table就可以了,我認為題目說每個process需要各自的table是為了要加速access的速度你可以想像一下access invert page table要如何做,假設只有一張大的,那需要去把每個frame都看過才知道有沒有page fault,假設現在每個process都有各自的table,記錄此process使用哪些frame,那麼就只要把這些frame掃過,就能知道有沒有page fault至於第二題,大概可以寫,要把process swap out的時候很方便,只需要把紀錄在per process page table的那些frameswap out即可
作者:
Rioronja
(想show幹話組)
2019-02-21 02:12:00
推j大 我那時候問了洪毅也不是太能理解那個答案 謝j大
作者:
sooge
(老衲)
2019-02-21 11:11:00
謝謝J大
作者:
eric131204
(暗女巫)
2019-02-21 16:27:00
可以說是為了Memory sharing實作嗎?就是protection bit,因為反轉分頁表ID不同即便read only的page內容相同也無法分配給同一個frame,但如果用per process PT就能實施。
作者:
skyHuan
(Huan)
2019-02-21 16:36:00
https://i.imgur.com/23ZICnX.jpg
好像跟恐龍9.9.4這裡講的有點關係,雖然還是看不太懂QQ
https://i.imgur.com/sB08WZB.jpg
作者:
eric131204
(暗女巫)
2019-02-21 16:49:00
是說反轉分頁表會有ref bit嗎,他意思是說per processPT才能處理page fault的replacement嗎?
繼續閱讀
[理工] Fibonacci heap觀念
sooge
[理工] 107成大電通
greenyhi
[理工] 成大 96離散 排組
magic83v
[理工] 102成大計組
AAQ8
[理工] AVL tree rotation觀念請問
matt530
[理工] 107成大線代 投影
xinye0622
[理工] 線代課本(上) p.1-101 54題
boxunlu
[理工] 107成大計系
kaidi620
[理工] 105成大計系
bochengchen
[理工] 離散10-16-例14
fmtshk
Links
booklink
Contact Us: admin [ a t ] ucptt.com