操作系统课程设计-先进先出页面置换算法精选.doc

沈 阳 工 程 学 院 操作系统课程设计 设计题目：先进先出页面置换算法 系 别 班级 学生姓名 学号 职称 年月日起——至年月日止  操作系统课程设计任务书 设计题目：请求调页存储管理方式的模拟 系 别 班级 学号 职称 课程设计进行地点： 任 务 下 达 时 间：年月日 年月日起——至年月日止 2016年 6月2日批准 一、设计目的 操作系统课程设计是在完成操作系统理论课程学习之后进行的实践性教学。通过课程设计，综合运用操作系统课程的理论，结合实际，加深对操作系统知识全面、深入地理解，进一步掌握操作系统的基本概念、原理和实现方法，能够模拟操作系统对计算机系统的管理和控制功能，培养学生分析和解决实际问题的能力，并使所学知识得到进一步巩固、深化和扩展。 该页面置换先进先出算法的设计的主要目的是，通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。 二、设计主要内容及要求1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）用语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。3）置换算法：先进先出（FIFO）置换算法。对设计说明书撰写内容、格式、字数的要求 3000字。 2.学生应撰写的内容为：目录正文、参考文献等文理通顺，内容正确完整，书写工整，装订整齐。 封面、任务书、、目录正文、参考文献 设计完成后应提交成果的种类、数量、质量等方面的要求1．完成“任务书”中指定的操作功能，运行稳定。 2．课程设计说明书。 五、时间进度安排 0.5天 2 绘制程序流程图，编写相应的程序代码 2天 3 上机调试 1.5天 4 整理实验数据，撰写课程设计报告 0.5天 5 成绩评定 0.5天 合 计 5天 六、主要参考文献 5.《操作系统教程》，高等教育出版社，孙钟秀主编。 6.《Linux操作系统实验教程》，高等教育出版社，费翔林主编。 7.《操作系统原理与Linux》，人民邮电出版社，马季兰，冯秀芳等。 8.《操作系统习题与解析》，清华大学出版社，曾平，李春葆。 沈 阳 工 程 学 院 操作系统 课程设计成绩评定表 系（部）： 计算机科学与技术 班级： 学生姓名： 指 导 教 师 评 审 意 见 评价 内容 具 体 要 求 权重 评 分 加权分 调研 论证 能独立查阅文献,收集资料；能制定课程设计方案和日程安排。 0.1 5 4 3 2 工作能力 态度 工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.2 5 4 3 2 工作量 按期圆满完成规定的设计任务，工作量饱满，难度适宜。 0.2 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。 0.5 5 4 3 2 指导教师评审成绩 （加权分合计乘以12） 分 加权分合计 指 导 教 师 签 名： 年 月 日 答 辩 小 组 意 见 评价 内容 具 体 要 求 权重 评 分 加权分 报告内容 思路清晰，语言表达准确，概念清楚，论点正确；分析归纳合理；结论严谨；设计具有应用价值。 0.2 5 4 3 2 答辩 回答问题有理论根据，基本概念清楚。主要问题回答准确、深入。 0.5 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。 0.3 5 4 3 2 答辩小组评审成绩 （加权分合计乘以8） 分 加权分合计 评 阅 教 师 签 名： 年 月 日 课 程 设 计 总 评 成 绩 分 沈 阳 工 程 学 院 操作系统 课程设计成绩评定表 系（部）： 计算机科学与技术 班级： 学生姓名： 指 导 教 师 评 审 意 见 评价 内容 具