页面置换算法（C++编写）.docVIP

PAGE PAGE 2 综 合 实 践 操作系统 题 目：页面置换算法（C++编写） 学 院: 计 控 学 院 专 业: 计 本 年 级: 计 本 045 姓 名: 学 号：2004021217 指导老师: 完成时间：06/12/10 摘 要： 先进先出置换算法是最直观的算法，由于它可能是性能最差的算法，所以实际用的少。一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面换出，或把那些在较长时间内不会再访问的页面调出。目前存在着许多种置换算法,其中先进先出算法（FIFO）,最近最少使用算法（LRU）,最佳淘汰算法（OPT）试图更接近于理论上的目标。设计一个虚拟存储区和内存工作区,编程序演示FIFO、LRU、OPT算法的具体实现过程,并计算访问命中率. 关键字: FIFO、LRU、OPT 引 言： 请求分页系统是建立在基本分页基础上的，为了能支持虚拟存储器功能而增加了请求调页功能。相应地，每次调入和换出的基本单位都是长度固定的页面，这使得请求分页系统在实现上要比请求分段系统简单。因此请求分页便成为目前最常用的一种实现虚拟存储器的方式 目 录 1、设计目的 2、设计要求 3、设计原理 4