1、 课课 程程 设设 计计 课程设计名称:课程设计名称: 操作系统课程设计 专专 业业 班班 级级 : 学学 生生 姓姓 名名 : 学学 号号 : 指指 导导 教教 师师 : 课程设计时间:课程设计时间: 专业课程设计任务书专业课程设计任务书 学生姓名学生姓名 专业班级专业班级 学号学号 题题 目目 请求调页存储管理方式的模拟请求调页存储管理方式的模拟 1 课题性质课题性质 其它其它 课题来课题来源源 自拟课题自拟课题 指导教师指导教师 同组姓名同组姓名 无无 主要内容主要内容 1)假设每个页面中可存放 10 条指令,分配给作业的内存块数为 4。 2)用 c 语言模拟一个作业的执行过程,该作业共
2、有 320 条指令,即它的地址 空间为 32 页,目前它的所有页都还未调入内存。在模拟过程中,如果所访问 的指令已在内存,则显示其物理地址,并转下一条指令。如果所访问的指令还 未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如 果 4 个内存块均已装入该作业,则需进行页面置换,最后显示其物理地址,并 转下一条指令。 在所有 320 指令执行完毕后,请计算并显示作业运行过程中发生的缺页率。 3)置换算法:采用先进先出(FIFO)置换算法。 任务要求任务要求 通过对页面、页表、地址转换和页面置换过程的模拟,加深对请求调页系 统的原理和实现过程的理解。 参考文献参考文献 任满杰等操
3、作系统原理实用教程 电子工业出版社 2006 汤子瀛 计算机操作系统 (修订版)西安电子科技大学出版社 2001 张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005 审查意见审查意见 指导教师签字:指导教师签字: 教研室主任教研室主任签字:签字: 年年 月月 日日 说明:本表由指导教师填写,由教研室主任审核后下达给选题学生,装订在设计(论文)首页 1 1 需求分析 该设计使用 C 程序模拟请求调页存储管理方式,实现对页面、页表、地址转 换和页面置换过程的模拟。要求能从终端接收需要分配给作业的内存块数,完成 给定内存块数的作业模拟
4、,在指令执行过程中能依次显示其物理地址,最后计算 出作业运行的缺页率。另外要能对不同内存块数的作业模拟作出比较,分析它们 的命中率有何不同,分析其规律。采用先进先出置换算法。 2 概要设计 假设每个页面中可存放 10 条指令,分配给作业的内存块数为 4。用 c 语言 模拟一个作业的执行过程,该作业共有 320 条指令,即它的地址空间为 32 页, 目前它的所有页都还未调入内存。在模拟过程中,如果所访问的指令已在内存, 则显示其物理地址,并转下一条指令。如果所访问的指令还未装入内存,则发生 缺页,此时需记录缺页的次数,并将相应页调入内存。如果 4 个内存块均已装入 该作业,则需进行页面置换,最后显示其物理地址,并转下一条指令。在所有 320 指令执行完毕后,请计算并显示作业运行过程中发生的缺页率。置换算法: 采用先进先出(FIFO)置换算法。