页面置换算法_第1页
页面置换算法_第2页
页面置换算法_第3页
页面置换算法_第4页
页面置换算法_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、页面置换算法所在目录：/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.671875，OPT

2、命中率为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）

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论