请求调页存储管理方式的模拟LFU(含源代码)参照.pdf

课 程 设 计 课程设计名称： 请求调页存储管理方式的模拟 4 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 2012.12.24-2012.12.28 1 计算机科学 专业课程设计任务书 学生姓名 专业班级 学号 题 目 请求调页存储管理方式的模拟 4 课题性质 其它 课题来源 自拟课题 指导教师 同组姓名 无 1 ）假设每个页面中可存放 10 条指令，分配给作业的内存块数为 4 。 2 ）用 C 语言模拟一个作业的执行过程，该作业共有 320 条指令，即它的地址 空间为 32 页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问 的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还 未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如 主要内容 果 4 个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并 转下一条指令。 在所有 320 指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。 3 ）置换算法：最少访问（ LFU ）算法。 通过对页面、 页表、 地址转换和页面置换过程的模拟， 加深对请求调页系统 任务要求 的原理和实现过程的理解。 任满杰等《操作系统原理实用教程》 电子工业出版社 2006 汤子瀛 《计算机操作系统》 （修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 参考文献 罗宇等 《操作系统课程设计》机械工业出版社 2005 指导教师签字： 审查意见 教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 2 填 表 说 明 1．“课题性质” 一栏： A ．工程设计； B．工程技术研究； C ．软件工程（如 CAI 课题等）； D ．文献型综述； E．其它。 2 ．“课题来源”一栏： A ．自然科学基金与部、省、市级以上科研课题； B．企、事业单位委托课题； C ．校、院（系、部）级基金课题； D ．自拟课题。