《页面置换算法》由会员分享，可在线阅读，更多相关《页面置换算法（8页珍藏版）》请在金锄头文库上搜索。
1、源程序名：shiyan6.cpp所在目录：/home/10243源程序截图如下：效果截图如下：三种页面置换算法结果如下表：内存页数345678FIFO0.6437500.8187500.8906250.9031250.9656250.975000LRU0.6718750.8343750.9156250.9406250.9718750.990625最佳置换算法0.8000000.9000000.9500000.9718750.9906250.996875实验结果分析： 由上表可知，当存储块数相同时，OPT算法的效率最高（比如内存物理块数目为3时，FIFO命中率为0.64375，LRU命中率为0.
2、671875，OPT命中率为0.8,在其它物理块数时也是OPT算法的效率最高）。FIFO算法总是淘汰最先进入内存的页，而不是页面的使用情况进行淘汰，与实际运行的规律不相适应，因此命中率较低，但算法较简单。LRU算法把“最近最久未使用”作为淘汰的条件，用“过去”的行为预测“将来”，比较实用。OPT算法对今后要使用的页面进行估算，因此该算法无法预知今后页面的情况，故不符合实际，不能在常规中使用。因此，LRU算法综合来说在三种算法中最高效且实用。当存储块数不相同时，三种页面置换算法FIFO、,LRU 、OPT随着内存物理块数目的增多其命中率逐渐增大。由此可知内存物理块数目是影响页面置换算法命中率的高低，而且成正比的关系。由上表可以看出，当分配的存储块数很小时（内存物理块数目为3时），进程的命中率比较低（如FIFO命中率为0.64375）；随着分配给进程的存储块数不断地增加（内存物理块数目为37时），其命中率逐渐地增高（如FIFO命中率由0.64375增高到0.965625）；但分配给进程的存储块数达到一定数目时（内存物理块数目为7时），随着分配给进程的存储块数不断地增加，命中率的改善不是很明显（如FIFO命中率由0.965625只增高到0.975）。所以，为进程分配的存储块数应取适中。命中率与进程在内存存储块数的关系可以用下图表示：
