2opt演算法

A. opt演算法最後一個需要替換怎麼辦

我們將頁面隊列存在一個Vector動態數組中。我們可以從圖中得知：當發生頁面置換時，就要尋找在未來最長時間內不再被訪問的頁面，將其置換出去，比如當內存中存在的頁面為 7、0、1,且要訪問頁面2時，此時我們要尋找頁面隊列中將要訪問到的頁面2以後的頁面隊列（0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1）中，頁面7、0、1哪個最久未被訪問到，即尋找頁面7、0、1在以後的隊列中第一次出現的這三個頁面的下標值最大的那一個。因為頁面7在後面的頁面隊列中再次被訪問到是數組中下標為17的地方,頁面0再次被訪問到是數組下標為4的地方，頁面1再次被訪問的是數組中下標為13,所以頁面7是未來最久才被訪問的頁面，所以將頁面7置換出去，將頁面2調入內存中。

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

OPT就是面向未來的，換掉的頁是在未來出現最晚的

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

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

D. 計算機操作系統：為什麼OPT演算法在執行過程中可能會出現錯誤求答案

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

E. 2-opt的2-opt舉例

這里我們就舉一個2-opt演算法最原始應用的例子——解決TSP問題：
假設有一個旅行商必須要從A城市出發經過BCDEFGH這幾個城市最後回到A城市(可以理解為約束條件)，目標函數是路程最短(更廣義的說是 費用最少)。
首先我們可以任選一個可行解s={A,B,C,D,E,F,G,H,A}，並假設s是最優解Smin。然後使用2-opt演算法進行問題的求解：隨機選取兩點i和k，將i之前的路徑不變添加到新路徑中，將i到k之間的路徑翻轉其編號後添加到新路徑中，將k之後的路徑不變添加到新路徑中。
原路徑: A ==> B ==> C ==> D ==> E ==> F ==>G ==> H ==> A
i = 4, k =7
新路徑:
1. (A ==> B ==>C)
2. A ==> B ==> C==> (G ==> F ==> E ==> D)
3. A ==> B ==> C==> G ==> F ==> E ==> D (==> H ==> A)
從而獲得一個新的可行解。將可行解代入目標函數可得目標函數值，將其與Smin的目標函數值比較，取兩者目標函數值較小的可行解為Smin，直到找不到比Smin還小的函數值為止。至此，該TSP問題已用2-opt演算法解決。

F. 高分求~頁面置換演算法OPT演算法

opt演算法是1966年由Belady在理論上提出的一種演算法，其演算法實質是：系統預測作業今後要訪問的頁面，置換頁是將來不被訪問的頁面或者在最長時間後才被訪問的頁面，置換該頁不會造成剛置換出去又立即要把它調入的現象。
這是一種理想化的置換演算法，其優點是缺頁中斷率最低。它要求操作系統能知道進程「將來」頁面的使用情況，但這是不可能實現的，因為程序的執行是不可預測的。不過通過該演算法可用來模擬實驗分析或理論分析其他演算法的優劣性。

G. 什麼是2-opt演算法

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

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

I. 2-opt是什麼好像是個演算法，具體講的是什麼

似2-opt指的是一種演算法吧，就是重新計算，來解決生成一個最佳路徑的問題。opt貌似學過操作系統的都略知道是置換演算法。。但是不知道2-opt具體翻譯是啥。