opt演算法

1. 最佳置換演算法opt

1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 1 1 1 5 5 5 5 2 2 2 2 2 1 1 1 1 u 4 4 4 3 3 3 3 5 5 5 5 5 2 2 2 u u 6 6 6 4 4 4 4 4 3 3 3 3 4 4 * * * * * * u * * u * * * * * u 星表示發生缺頁中斷 可見本過程有13次缺頁中斷 (共16次) u表示空格

不好意思...

2. 什麼是2-opt演算法

http://wenku..com/view/0f8a4f7401f69e3143329496.html
這個是網路文庫的一個地址，貌似2-opt指的是一種演算法吧，就是重新計算，來解決生成一個最佳路徑的問題。opt貌似學過操作系統的都略知道是置換演算法。。但是不知道2-opt具體翻譯是啥。

3. 當內存塊數量分別為3，5時，試問LRU、FIFO、OPT這三種置換演算法的缺頁次數各是多少

4. 我想問下這個OPT演算法的步驟過程。

10分太少了吧

5. 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次中斷

6. 計算機操作系統應用題，關於OPT演算法。

OPT演算法本身實現就不現實，它只是一種理想演算法，它是假設將來主存中的頁面調度情況與過去一段時間內主存中的調度情況是相同的，這種假設並不總是正確的，因此在執行過程中會出現錯誤。

7. 其中的lru演算法和opt演算法寫不出來啊，幫幫忙

.....c語言，杯具的路過

8. 432143543215分配模塊為3何opt演算法

A.正常現象,即存儲塊增加,缺頁次數減少

9. opt 演算法為什麼難以實現啊

OPT演算法是無法實現的，因為，在程序運行過程中無法對以後要使用的頁面做出精確的斷言。不過，這個理論上的演算法可以用來作為衡量各種具體演算法的標准。

10. 操作系統題：頁面置換演算法 OPT FIFO LRU

fifo就是先進先出，可以想像成隊列
lru是最久未使用，當需要替換頁面的時候，向前面看，最久沒使用的那個被替換
opt是替換頁面的時候，優先替換後面最遲出現的。
不懂再問。。