[理工] 清大106計系

看板Grad-ProbAsk作者 (94不愛喝水)時間5年前 (2019/02/05 17:58), 編輯推噓2(2推 0噓 6→)
留言8則, 3人參與, 5年前最新討論串1/1
以下截至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
推
02/05 18:26, 5年前 , 1F
我覺得是compiler time(static) vs. CPU time(dynamic)
02/05 18:26, 1F
→
02/05 18:27, 5年前 , 2F
的概念吧，就像你說的那樣，給一串已經預知好靜態順序
02/05 18:27, 2F
→
02/05 18:27, 5年前 , 3F
如果是instrcution的話，那很容易預知，data的話就難了
02/05 18:27, 3F
→
02/05 18:29, 5年前 , 4F
然後最後一段直接說是run time了，這應該是prefetch
02/05 18:29, 4F
→
02/05 18:30, 5年前 , 5F
對應到page的話就是prepage
02/05 18:30, 5F
推
02/05 20:12, 5年前 , 6F
他要propose 一個 project 來 implement 這幾個關鍵字就
02/05 20:12, 6F
→
02/05 20:12, 5年前 , 7F
是他要「實作」出opt，所以不可能
02/05 20:12, 7F
→
02/05 20:39, 5年前 , 8F
3Q兩位 恭喜新年好～
02/05 20:39, 8F
‣ 更多 wacheck 的文章
文章代碼(AID): #1SMLv1Xc (Grad-ProbAsk)