看板 Grad-ProbAsk 關於我們 聯絡資訊
the second chance page replacement algorithm is an approximation of LRU 我想問這行敘述 我這邊答案是給true 但是second chance不是以FIFO為基礎的嗎 那為什麼會近似LRU呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.37.170.53
jackbll:second chance不是以FIFO為基礎吧 是它最不好的狀況 每個 09/15 20:29
jackbll:page都被參考過後 會變成FIFO 然後就很容易跟FIFO一樣有 09/15 20:30
jackbll:belady's anomaly 09/15 20:30
ceo890710:因為我的筆記裡面是這樣寫的...如果不是的話那我就懂了~ 09/15 20:52
mqazz1:如果有讀恐龍的話 直接就回答true了 09/15 21:21
chunhsiang:好問題~ 但建議你看一下Second chance為何被提出 09/15 22:01
chunhsiang:另外近似不代表他就是LRU 也沒說他最糟狀況不能是FIFO 09/15 22:07
ceo890710:目前進度還沒看到恐龍..恩~謝謝各位! 09/16 07:34