页面置换算法.docVIP

页面置换算法 所在目录：/home/10243 源程序截图如下： 效果截图如下： 三种页面置换算法结果如下表： 内存页数 3 4 5 6 7 8 FIFO 0.643750 0.818750 0.890625 0.903125 0.965625 0.975000 LRU 0.671875 0.834375 0.915625 0.940625 0.971875 0.990625 最佳置换算法 0.800000 0.900000 0.950000 0.971875 0.990625 0.996875 实验结果分析： 由上表可知，当存储块数相同时，OPT算法的效率最高（比如内存物理块数目为3时，FIFO命中率为0.64375，LRU命中率为0.671875，OPT命中率为0.8,在其它物理块数时也是OPT算法的效率最高）。FIFO算法总是淘汰最先进入内存的页，而不是页面的使用情况进行淘汰，与实际运行的规律不相适应，因此命中率较低，但算法较简单。LRU算法把“最近最久未使用”作为淘汰的条件，用“过去”的行为预测“将来”，比较实用。OPT算法对今后要使用的页面进行估算，因此该算法无法预知今后页面的情况，故不符合实际，不能在常规中使用。因此，LRU算法综合来说在三种算法中最高效且实用。当存储块数不相同时，三种页面置换算法FIFO、,LRU 、OPT随着内存物理块数目的增多其命中率逐渐增大。