操作系统页面置换算法.doc

《操作系统页面置换算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、哈尔滨理工大学课　程　设　计（操作系统）题　　目：　页式虚拟存储管理FIFO、LRU和OPT页面置换算法班　　级：计算机科学与技术学院计13-9班姓　　名：　　　刘骐郡-1304010910指导教师：　　　　　孙冬璞系主任：林克正2016年03月10日-18-目录1需求分析....................................................................................................21.1目的和要求..................................................

2、...........................................21.2研究内容.................................................................................................22概要设计.....................................................................................................22．1FIFO算法...............................

3、.............................................................32．2LRU算法................................................................................................32．3OPT算法.............................................................................................32．4输入新的页面引用串...............

4、..........................................................33详细设计...................................................................................................43．1FIFO（先进先出）页面置换算法：.....................................................43．2LRU（最近最久未使用）置换算法：......................................

5、............43．3OPT（最优页）置换算法......................................................................44测试.............................................................................................................55运行结果...............................................................................

6、.......................56课程设计总结............................................................................................10-18-第1章-18-哈尔滨理工大学课程设计报告页式虚拟存储管理FIFO、LRU和OPT页面置换算法1 需求分析  1.1 目的和要求 在熟练掌握计算机虚拟存储技术的原理的基础上，利用一种程序设计语言模拟实现几种置换算法，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题

7、提出高效的软件解决方案打下基础 。1.2 研究内容 -18-哈尔滨理工大学课程设计报告模拟实现页式虚拟存储管理的三种页面置换算法（FIFO(先进先出)、LRU（最近最久未使用）和OPT（最长时间不使用）），并通过比较性能得出结论。 前提： （1）页面分配采用固定分配局部置换。 （2）作业的页面走向和分得的物理块数预先指定。可以从键盘输入也可以从文件读入。 （3）置换算法的置换过程输出可以在显示器上也可以存放在文件中，但必须清晰可读，便于检验。2