看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/MQQLrcY.jpg 請問第五題的兩個小題有人知道答案嗎 為什麼反轉分頁表需要per process的page table呢>< -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.69.77.222 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550674554.A.A63.html
Rioronja: 問過洪毅他說:Check存取位置是否合法和protection的實作 02/20 23:06
sooge: 可以詳細說明一下嗎>< 看之前的討論說是因為反轉分頁表查 02/20 23:48
sooge: 詢時間長所以需要hashing page table輔助 02/20 23:48
ekids1234: 其實有點看不太懂這題,invert 不是只要一張就能記下 02/20 23:49
ekids1234: 全部 ? 他這邊是說實際上會分很多張 invert ? 02/20 23:49
sooge: 為什麼多一個page table就能check是否合法 02/20 23:49
sooge: 而且protection實作不是用protection bit保護嗎 02/20 23:50
j5464654: invert page table只需要一張大的table就可以了,我認為 02/21 01:22
j5464654: 題目說每個process需要各自的table是為了要加速access 02/21 01:22
j5464654: 的速度 02/21 01:22
j5464654: 你可以想像一下access invert page table要如何做,假設 02/21 01:26
j5464654: 只有一張大的,那需要去把每個frame都看過才知道有沒有pa 02/21 01:26
j5464654: ge fault,假設現在每個process都有各自的table,記錄此pr 02/21 01:26
j5464654: ocess使用哪些frame,那麼就只要把這些frame掃過,就能知 02/21 01:26
j5464654: 道有沒有page fault 02/21 01:26
j5464654: 至於第二題,大概可以寫,要把process swap out的時候很 02/21 01:28
j5464654: 方便,只需要把紀錄在per process page table的那些frame 02/21 01:28
j5464654: swap out即可 02/21 01:28
Rioronja: 推j大 我那時候問了洪毅也不是太能理解那個答案 謝j大 02/21 02:12
sooge: 謝謝J大 02/21 11:11
eric131204: 可以說是為了Memory sharing實作嗎?就是protection b 02/21 16:27
eric131204: it,因為反轉分頁表ID不同即便read only的page內容相 02/21 16:27
eric131204: 同也無法分配給同一個frame,但如果用per process PT 02/21 16:27
eric131204: 就能實施。 02/21 16:27
skyHuan: https://i.imgur.com/23ZICnX.jpg 02/21 16:36
skyHuan: 好像跟恐龍9.9.4這裡講的有點關係,雖然還是看不太懂QQ 02/21 16:36
skyHuan: https://i.imgur.com/sB08WZB.jpg 02/21 16:37
eric131204: 是說反轉分頁表會有ref bit嗎,他意思是說per process 02/21 16:49
eric131204: PT才能處理page fault的replacement嗎? 02/21 16:49