[理工] 成大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這裡講的有點關係,雖然還是看不太懂QQhttps://i.imgur.com/sB08WZB.jpg
作者: eric131204 (暗女巫)   2019-02-21 16:49:00
是說反轉分頁表會有ref bit嗎,他意思是說per processPT才能處理page fault的replacement嗎?

Links booklink

Contact Us: admin [ a t ] ucptt.com