[理工] 清大106计系

楼主: wacheck (94不爱喝水)   2019-02-05 17:58:22
以下截至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
作者: b10007034 (Warren)   2019-02-05 18:26:00
我觉得是compiler time(static) vs. CPU time(dynamic)的概念吧,就像你说的那样,给一串已经预知好静态顺序如果是instrcution的话,那很容易预知,data的话就难了然后最后一段直接说是run time了,这应该是prefetch对应到page的话就是prepage
作者: jwlhs104 (机智小字典)   2019-02-05 20:12:00
他要propose 一个 project 来 implement 这几个关键字就是他要“实作”出opt,所以不可能
楼主: wacheck (94不爱喝水)   2019-02-05 20:39:00
3Q两位 恭喜新年好~

Links booklink

Contact Us: admin [ a t ] ucptt.com