操作系统课程设计报告课程名称: 操作系统课程设计课程设计题目: 页面置换算法 学院: 计算机科学与技术学院 专业: 科技小组成员: 庞思慧 Ｅ０１１ 1 ４ 081 王蒙 Ｅ 0 １１ 14161 姚慧乔 E0 １ 114349 朱潮潮 E ０ 11 １４ 4 ０８指导老师: 邱剑锋 目录1 实验目得............................................................................................................................32 实验要求............................................................................................................................3３实验内容与步骤 3４算法思想...........................................................................................................................45 模块设计 46 程序设计..........................................................................................................................５7 测试结果............................................................................................................................78...............................................................................................................................结果分析９9...............................................................................................................................程序代码9１０课程设计小结......................................................................................................２４ 页面置换算法模拟设计1、实验目得(１)通过模拟实现几种基本页面置换得算法,了解虚拟存储技术得特点。(2)掌握虚拟存储请求页式存储管理中几种基本页面置换算法得基本思想,并至少用三种算法来模拟实现。(３)通过对几种置换算法命中率得比较,来对比她们得优缺点。2、实验要求 计算并输出下述各种算法在不同内存容量下得命中率。 Ａ 先进先出得算法(FI Ｆ O) B 最近最少使用算法(Ｌ RU) C 最佳淘汰算法(ＯＰ T)3、实验内容与步骤(1)通过随机数产生一个指令序列,共 320 条指令,具体得实施方法就就是:A．[0,３ 19］得指令地址之间随机选取一起点 M;B．顺序执行一条指令,即执行地址为Ｍ＋1 得指令;C．在前地址[0,Ｍ+1］中随机选取一条指令并执行,该指令得地址为M’...
