[理工] 清大106計系

[wacheck (94不愛喝水)]

以下截至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://www.ptt.cc/bbs/Grad-ProbAsk/M.1549360705.A.866.html
推 b10007034: 我覺得是compiler time(static) vs. CPU time(dynamic)
→ b10007034: 的概念吧，就像你說的那樣，給一串已經預知好靜態順序
→ b10007034: 如果是instrcution的話，那很容易預知，data的話就難了
→ b10007034: 然後最後一段直接說是run time了，這應該是prefetch
→ b10007034: 對應到page的話就是prepage
推 jwlhs104: 他要propose 一個 project 來 implement 這幾個關鍵字就
→ jwlhs104: 是他要「實作」出opt，所以不可能
→ wacheck: 3Q兩位 恭喜新年好～