『壹』 操作系統題:頁面置換演算法 OPT FIFO LRU
fifo就是先進先出,可以想像成隊列
lru是最久未使用,當需要替換頁面的時候,向前面看,最久沒使用的那個被替換
opt是替換頁面的時候,優先替換後面最遲出現的。
不懂再問。。
『貳』 opt 演算法為什麼難以實現啊
OPT演算法是無法實現的,因為,在程序運行過程中無法對以後要使用的頁面做出精確的斷言。不過,這個理論上的演算法可以用來作為衡量各種具體演算法的標准。
『叄』 計算機操作系統應用題,關於OPT演算法。
OPT就是面向未來的,換掉的頁是在未來出現最晚的
『肆』 高分求~頁面置換演算法OPT演算法
opt演算法是1966年由Belady在理論上提出的一種演算法,其演算法實質是:系統預測作業今後要訪問的頁面,置換頁是將來不被訪問的頁面或者在最長時間後才被訪問的頁面,置換該頁不會造成剛置換出去又立即要把它調入的現象。
這是一種理想化的置換演算法,其優點是缺頁中斷率最低。它要求操作系統能知道進程「將來」頁面的使用情況,但這是不可能實現的,因為程序的執行是不可預測的。不過通過該演算法可用來模擬實驗分析或理論分析其他演算法的優劣性。
『伍』 OPT演算法,FIFO演算法,CLOCK演算法和LRU演算法
其實這種題目是非常簡單的:
頁號:2,3,2,1,4,5,2,4,5,1,3,2,5,2
O: 1 3 4 1 共有4次中斷
F: 2 3 1 4 5 2 1 共有7次中斷
C: 3 2 1 2 4 5 1 共有7次中斷
L: 3 1 2 4 5 1 共有6次中斷