[理工] 成大105計系(5)

看板Grad-ProbAsk作者 (凹嗚)時間5年前 (2019/02/20 22:55), 編輯推噓11(11推 0噓 18→)
留言29則, 6人參與, 5年前最新討論串1/1
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
推
02/20 23:06, 5年前 , 1F
問過洪毅他說:Check存取位置是否合法和protection的實作
02/20 23:06, 1F
推
02/20 23:48, 5年前 , 2F
可以詳細說明一下嗎>< 看之前的討論說是因為反轉分頁表查
02/20 23:48, 2F
→
02/20 23:48, 5年前 , 3F
詢時間長所以需要hashing page table輔助
02/20 23:48, 3F
推
02/20 23:49, 5年前 , 4F
其實有點看不太懂這題，invert 不是只要一張就能記下
02/20 23:49, 4F
→
02/20 23:49, 5年前 , 5F
全部 ? 他這邊是說實際上會分很多張 invert ?
02/20 23:49, 5F
→
02/20 23:49, 5年前 , 6F
為什麼多一個page table就能check是否合法
02/20 23:49, 6F
→
02/20 23:50, 5年前 , 7F
而且protection實作不是用protection bit保護嗎
02/20 23:50, 7F
推
02/21 01:22, 5年前 , 8F
invert page table只需要一張大的table就可以了,我認為
02/21 01:22, 8F
→
02/21 01:22, 5年前 , 9F
題目說每個process需要各自的table是為了要加速access
02/21 01:22, 9F
→
02/21 01:22, 5年前 , 10F
的速度
02/21 01:22, 10F
推
02/21 01:26, 5年前 , 11F
你可以想像一下access invert page table要如何做,假設
02/21 01:26, 11F
→
02/21 01:26, 5年前 , 12F
只有一張大的,那需要去把每個frame都看過才知道有沒有pa
02/21 01:26, 12F
→
02/21 01:26, 5年前 , 13F
ge fault,假設現在每個process都有各自的table,記錄此pr
02/21 01:26, 13F
→
02/21 01:26, 5年前 , 14F
ocess使用哪些frame,那麼就只要把這些frame掃過,就能知
02/21 01:26, 14F
→
02/21 01:26, 5年前 , 15F
道有沒有page fault
02/21 01:26, 15F
推
02/21 01:28, 5年前 , 16F
至於第二題,大概可以寫,要把process swap out的時候很
02/21 01:28, 16F
→
02/21 01:28, 5年前 , 17F
方便,只需要把紀錄在per process page table的那些frame
02/21 01:28, 17F
→
02/21 01:28, 5年前 , 18F
swap out即可
02/21 01:28, 18F
推
02/21 02:12, 5年前 , 19F
推j大 我那時候問了洪毅也不是太能理解那個答案 謝j大
02/21 02:12, 19F
推
02/21 11:11, 5年前 , 20F
謝謝J大
02/21 11:11, 20F
推
02/21 16:27, 5年前 , 21F
可以說是為了Memory sharing實作嗎？就是protection b
02/21 16:27, 21F
→
02/21 16:27, 5年前 , 22F
it，因為反轉分頁表ID不同即便read only的page內容相
02/21 16:27, 22F
→
02/21 16:27, 5年前 , 23F
同也無法分配給同一個frame，但如果用per process PT
02/21 16:27, 23F
→
02/21 16:27, 5年前 , 24F
就能實施。
02/21 16:27, 24F
推
02/21 16:36, 5年前 , 25F
02/21 16:36, 25F
→
02/21 16:36, 5年前 , 26F
好像跟恐龍9.9.4這裡講的有點關係，雖然還是看不太懂QQ
02/21 16:36, 26F
→
02/21 16:37, 5年前 , 27F
02/21 16:37, 27F
推
02/21 16:49, 5年前 , 28F
是說反轉分頁表會有ref bit嗎，他意思是說per process
02/21 16:49, 28F
→
02/21 16:49, 5年前 , 29F
PT才能處理page fault的replacement嗎？
02/21 16:49, 29F
‣ 更多 imadog 的文章
文章代碼(AID): #1SRMfwfZ (Grad-ProbAsk)