操作系统课程设计---请求页式存储管理的页面置换算法

1、 信息科学与工程学院信息科学与工程学院 课程设计任务书课程设计任务书 请求页式存储管理的页面置换算法请求页式存储管理的页面置换算法 专 业： 计算机科学与技术 课 程： 计算机操作系统 指导教师： 刘彩霞 完成时间： 2012 年 5 月-2012 年 6 月 课程课程设计设计任务书及成绩评定任务书及成绩评定 课程课程设计的任务和具体要求设计的任务和具体要求 1.通过随机数产生一个指令序列，共 320 条指令，指令的地址按下述原则生产： 50的指令是顺序执行的； 25的指令是均匀分布在前地址部分； 25的指令是均匀分布在后地址部分。 2.将指令序列变换成为页地址流 设页面大小为 1K；用户内存

2、容量为 4 页到 32 页；用户虚存容量为 32K。 在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的存放方 式为：第 0 条至第 9 条指令为第 0 页；第 10 条至 19 条指令为第 1 页；第 310 条至 319 条指令为第 31 页。 3.计算并输出下述各种算法在不同内存容量下的命中率。 (1) 先进先出算法（FIFO） (2) 最近最少使用算法（LRU） (3) 最佳使用算（OPT） 命中率页面失效次数页地址流长度 指导教师签字： 日期： 指导教师评语指导教师评语 成绩： 指导教师签字： 日期： 课程设计课程设计所需软件、硬件等所需软件、硬件等

3、 微型计算机、C 或 Visual C+开发软件 课程设计进度计划课程设计进度计划 起至日期起至日期 工作内容工作内容 备注备注 2012.5.20-2012.5.25 2012.5.26-2012.5.31 2012.6.1-2012.6.6 构思及收集资料 编码与调试 撰写论文 参考文献、资料索引参考文献、资料索引 序号 文献、资料名称 编著者 出版单位 1 1 数据结构 严蔚敏 清华大学出版社 22 计算机操作系统(修订版) 汤子瀛 西安电子科技大学出版社 3 计算机组成原理 唐朔飞 高等教育出版社 目目 录录 一设计目的. 1 二设计内容. 1 三设计思路. 1 1. 计算随机数，产生

4、 320 条指令序列 1 2. 将指令序列变换成为页地址流. 2 3. 计算不同算法的命中率 . 2 4.输出格式 2 四实验报告. 2 1写出你编写的 C 语言程序。 . 2 2总结体会请求页式存储管理的实现原理。 9 3. 写出这三种页面置换算法的实现思想。. 9 4对不同算法的性能进行评价。 10 五.总结 10 1 一设计目的一设计目的 通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请 求页式存储管理的页面置换算法。 二设计内容二设计内容 1.通过随机数产生一个指令序列，共 320 条指令，指令的地址按下述原则生产： 50的指令是顺序执行的； 25的指令是均匀分布在前地址部分； 25的指令是均匀分布在后地址部分。 2.将指令序列变换成为页地址流 设页面