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具体翻译是啥。