操作系统专业课程设计面置换算法LRU算法.docVIP

实 验 报 告 题 目 名 称 页面置换算法(LRU算法) 院 系 信 息 学 院 班 级 1106402 完成时间 指导老师 肖赛男 此次试验成绩 组长 联络电话 李国红 邮件地址 组员（姓名， 学号） 吕赟 1106402-38 关键任务 算法组织，综合调度，程序运行界面 实现 组员（姓名， 学号） 蔡祥 1106402-09 关键任务 算法实现，测试，试验汇报完成 主 要 原 理 及 所 参 考 资 料 （ 包 括 实 验 内 容 及 条 件 ） 试验原理： 页面置换算法(LRU算法) 假定一个能够存放M个页面内存，当发生缺页时，调入一个页面，经过LRU算法求出应该置换出页面号。输入一连串页面号，程序自动选择调出页面并计算缺页率。 设计页面置换算法，这里采取最近最久未使用置换算法LRU。LRU算法实现要归功于一个8位寄存器实现。 关键参考书 计算机操作系统原理 西安大学出版社 汤子瀛主编 操作系统 电子工业出版社 William Stallings著 主 要 算 法 流 程 图 （ 包 括 实 验 步 骤 ） 算法步骤图： 输入页面访问序号 输入页面访问序号 取访问页页号 查夜表 是否缺页 否 置换出寄存器数组页 面标号最小页面 是 按算法不一样淘汰一页面 调入所访问页面 试验说明： 实施