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