作者imadog (凹呜)
看板Grad-ProbAsk
标题[理工] 成大105计系(5)
时间Wed Feb 20 22:55:51 2019
https://i.imgur.com/MQQLrcY.jpg
请问第五题的两个小题有人知道答案吗
为什麽反转分页表需要per process的page table呢><
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.69.77.222
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550674554.A.A63.html
1F：推 Rioronja: 问过洪毅他说:Check存取位置是否合法和protection的实作 02/20 23:06
2F：推 sooge: 可以详细说明一下吗>< 看之前的讨论说是因为反转分页表查 02/20 23:48
3F：→ sooge: 询时间长所以需要hashing page table辅助 02/20 23:48
4F：推 ekids1234: 其实有点看不太懂这题，invert 不是只要一张就能记下 02/20 23:49
5F：→ ekids1234: 全部 ? 他这边是说实际上会分很多张 invert ? 02/20 23:49
6F：→ sooge: 为什麽多一个page table就能check是否合法 02/20 23:49
7F：→ sooge: 而且protection实作不是用protection bit保护吗 02/20 23:50
8F：推 j5464654: invert page table只需要一张大的table就可以了,我认为 02/21 01:22
9F：→ j5464654: 题目说每个process需要各自的table是为了要加速access 02/21 01:22
10F：→ j5464654: 的速度 02/21 01:22
11F：推 j5464654: 你可以想像一下access invert page table要如何做,假设 02/21 01:26
12F：→ j5464654: 只有一张大的,那需要去把每个frame都看过才知道有没有pa 02/21 01:26
13F：→ j5464654: ge fault,假设现在每个process都有各自的table,记录此pr 02/21 01:26
14F：→ j5464654: ocess使用哪些frame,那麽就只要把这些frame扫过,就能知 02/21 01:26
15F：→ j5464654: 道有没有page fault 02/21 01:26
16F：推 j5464654: 至於第二题,大概可以写,要把process swap out的时候很 02/21 01:28
17F：→ j5464654: 方便,只需要把纪录在per process page table的那些frame 02/21 01:28
18F：→ j5464654: swap out即可 02/21 01:28
19F：推 Rioronja: 推j大 我那时候问了洪毅也不是太能理解那个答案 谢j大 02/21 02:12
20F：推 sooge: 谢谢J大 02/21 11:11
21F：推 eric131204: 可以说是为了Memory sharing实作吗？就是protection b 02/21 16:27
22F：→ eric131204: it，因为反转分页表ID不同即便read only的page内容相 02/21 16:27
23F：→ eric131204: 同也无法分配给同一个frame，但如果用per process PT 02/21 16:27
24F：→ eric131204: 就能实施。 02/21 16:27
26F：→ skyHuan: 好像跟恐龙9.9.4这里讲的有点关系，虽然还是看不太懂QQ 02/21 16:36
28F：推 eric131204: 是说反转分页表会有ref bit吗，他意思是说per process 02/21 16:49
29F：→ eric131204: PT才能处理page fault的replacement吗？ 02/21 16:49