基本算法思想 OPT:该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当发生缺页时,就从内存中调出一页,首先将内存中的页面一一与要调入内存中的页面之后的页面比较,如果两个页面不相等,则内存中相应的页面的标记位计数器加一,直至到有相等的页面,则该页面的比较停止,再重复以上操作,直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面,而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面,队列的特点是先进先出,与该算法是一致的,所以每当发生缺页时,就从队头删除一页,即队头指针加一,而从队尾加入缺页,队尾指针加一。 LRU: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当使用页面时,该页面的标记位计数器加一。发生缺页时,就从内存中页面标记最小的一页,调出该页,并且该页后面的页面在数组中的位置前移,而缺页就放在数组后面。
上传时间: 2013-12-26
上传用户:lwwhust
演示了linux下的常用页面置换算法(FIFO,LRU,OPT,LFU,NUR),并计算了相应的命中率。程序用随机函数产生指令序列,然后变换成相应的页地址流。
上传时间: 2015-03-26
上传用户:集美慧
图论:最大支撑树算法实现 GraphM.h GraphOpr.h MaxST.cpp MaxST.dsp MaxST.dsw MaxST.h MaxST.ncb MaxST.OPT MaxST.plg MaxST.sln MaxST.vcproj sample.gph
上传时间: 2015-06-03
上传用户:evil
matlab的OPT直线函数程序。对坐直线运动时的成像质量可以得到OPT评价。
上传时间: 2014-01-01
上传用户:王楚楚
AVRcamVIEW/jre/bin/java -jar /OPT/AVRcamVIEW/lib/AVRcamVIEW.jar
标签: AVRcamVIEW jar java jre
上传时间: 2015-08-03
上传用户:zhangyi99104144
内存管理的四种页面置换算法 FIFO LRU NUR OPT
上传时间: 2014-08-05
上传用户:zhengzg
OPT++,Sandia开发的一套优化工具包。可以实现经典的q-Newton等基于梯度的优化算法!
标签: OPT
上传时间: 2016-01-25
上传用户:zuozuo1215
操作系统五种置换算法 LRU OPT 等
上传时间: 2014-01-15
上传用户:playboys0
操作系统-页面置换算法(包括OPT、LRU、FIFO三种算法)
上传时间: 2016-05-22
上传用户:zhaiye
TSP算法 1.C语言TSP算法 2.2-OPT,orOPT摄动 3.Main单独执行
上传时间: 2016-05-25
上传用户:jiahao131