作者wacheck (94不爱喝水)
看板Grad-ProbAsk
标题[理工] 清大106计系
时间Tue Feb 5 17:58:22 2019
以下截至106清大计系第5题
A student in a compiler design course proposes to the professor a project of
writing a compiler that will produce a list of page references that can be
used to implement the optimal page replacement algorithm. Is this possible ?
Why or why not ? Is there anything that could be done to improve paging
effiiency at run time ?
我的疑问:
之前我是写opt置换法因为要得知未来page access顺序才能得以实施,所以这题答案
impossible
但是过几天再复习的时候我又多了一个想法:
这个学生不是在上compiler design的"课程"吗?既然是课程,教授可以给他一串access顺序
(好比考试的时候给你一组access顺序问OPT法的page fault次数那样),这样不就行得通了?
这问题困扰我几个小时了 麻烦大神说明一下我的盲点QQ
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.129.58.80
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549360705.A.866.html
1F：推 b10007034: 我觉得是compiler time(static) vs. CPU time(dynamic) 02/05 18:26
2F：→ b10007034: 的概念吧，就像你说的那样，给一串已经预知好静态顺序 02/05 18:27
3F：→ b10007034: 如果是instrcution的话，那很容易预知，data的话就难了 02/05 18:27
4F：→ b10007034: 然後最後一段直接说是run time了，这应该是prefetch 02/05 18:29
5F：→ b10007034: 对应到page的话就是prepage 02/05 18:30
6F：推 jwlhs104: 他要propose 一个 project 来 implement 这几个关键字就 02/05 20:12
7F：→ jwlhs104: 是他要「实作」出opt，所以不可能 02/05 20:12
8F：→ wacheck: 3Q两位 恭喜新年好～ 02/05 20:39