[理工] 成大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