页面置换算法.pdf

源程序名：shiyan6.cpp

所在目录：/home/10243

源程序截图如下：

效果截图如下：

三种页面置换算法结果如下表：

内存页数345678

FIFO0.6437500.8187500.8906250.9031250.9656250.975000

LRU0.6718750.8343750.9156250.9406250.9718750.990625

最佳置换算法0.8000000.9000000.9500000.9718750.9906250.996875

实验结果分析：

由上表可知，当存储块数相同时，OPT算法的效率最高（比如

内存物理块数目为3时，FIFO命中率为0.64375，LRU命中率为

0.671875，OPT命中率为0.8,在其它物理块数时也是OPT算法的效率

最高）。FIFO算法总是淘汰最先进入内存的页，而不是页面的使用情

况进行淘汰，与实际运行的规律不相适应，因此命中率较低，但算法

较简单。LRU算法把“最近最久未使用”作为淘汰的条件，用“过

去”的行为预测“将来”，比较实用。OPT算法对今后要使用的页面

进行估算，因此该算法无法预知今后页面的情况，故不符合实际，不

能在常规中使用。因此，LRU算法综合来说在三种算法中最高效且

实用。当存储块数不相同时，三种页面置换算法FIFO、,LRU、OPT

随着内存物理块数目的增多其命中率逐渐增大。由此可知内存物理块

数目是影响页面置换算法命中率的高低，而且成正比的关系。由上表

可以看出，当分配的存储块数很小时（内存物理块数目为3时），进

程的命中率比较低（如FIFO命中率为0.64375）；随着分配给进程的

存储块数不断地增加（内存物理块数目为3~7时），其命中率逐渐地

增高（如FIFO命中率由0.64375增高到0.965625）；但分配给进程的

存储块数达到一定数目时（内存物理块数目为7时），随着分配给进

程的存储块数不断地增加，命中率的改善不是很明显（如FIFO命中

率由0.965625只增高到0.975）。所以，为进程分配的存储块数应取

适中。

命中率与进程在内存存储块数的关系可以用下图表示：