沈 阳 工 程 学 院

操作系统课程设计

设计题目：先进先出页面置换算法

系 别 计算机科学与技术 班级 学生姓名 学号

指导教师 曲乐声、崔妍 职称 讲师

起止日期：2016年6月6日起——至2016年6月10日止

沈 阳 工 程 学 院

操作系统课程设计任务书

设计题目：请求调页存储管理方式的模拟1

系 别 计算机科学与技术 班级 学生姓名 学号

指导教师 曲乐声 职称 讲师 课程设计进行地点： 信息学院实验室 任 务 下 达 时 间：2016年6月 3日

起止日期：2016年6月6日起——至2016年6月10日止

系部主任 张欣 2016年 6月2日批准

沈阳工程学院信息学院操作系统课程设计 目录

一、设计目的

操作系统课程设计是在完成操作系统理论课程学习之后进行的实践性教学。通过课程设计，综合运用操作系统课程的理论，结合实际，加深对操作系统知识全面、深入地理解，进一步掌握操作系统的基本概念、原理和实现方法，能够模拟操作系统对计算机系统的管理和控制功能，培养学生分析和解决实际问题的能力，并使所学知识得到进一步巩固、深化和扩展。

该页面置换先进先出算法的设计的主要目的是，通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。

二、设计的主要内容及要求

1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。

2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。

在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。 3）置换算法：采用先进先出（FIFO）置换算法。

三、对设计说明书撰写内容、格式、字数的要求

1.课程设计说明书（论文）是体现和总结课程设计成果的载体，一般不应少于3000字。 2.学生应撰写的内容为：目录、正文、参考文献等。课程设计说明书（论文）的结构及各部分内容要求可参照《沈阳工程学院毕业设计（论文）撰写规范》执行。应做到文理通顺，内容正确完整，书写工整，装订整齐。

3.说明书（论文）手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时按《沈阳工程学院毕业设计（论文）撰写规范》的要求进行打印。

4. 课程设计说明书（论文）装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。

四、 设计完成后应提交成果的种类、数量、质量等方面的要求

1．完成“任务书”中指定的操作功能，运行稳定。 2．课程设计说明书。

沈阳工程学院信息学院操作系统课程设计 目录

五、时间进度安排

序 号 主 要 内 容 1 进行设计准备，阅读资料，分析设计任务书，明确设计要求、内容和步骤 2 绘制程序流程图，编写相应的程序代码 3 上机调试 4 整理实验数据，撰写课程设计报告 5 成绩评定 合 计 学 时 0.5天 2天 1.5天 0.5天 0.5天 5天 备 注

六、主要参考文献

1.《操作系统基础》，清华大学出版社，屠立德、屠祁编著。 2.《计算机操作系统》，西安电子科技大学出版社，汤子瀛等编。 3.《计算机操作系统教程》，清华大学出版社，张学尧编。 4.《计算机操作系统》，华中理工大学出版社，庞丽萍等编。 5.《操作系统教程》，高等教育出版社，孙钟秀主编。

6.《Linux操作系统实验教程》，高等教育出版社，费翔林主编。

7.《操作系统原理与Linux》，人民邮电出版社，马季兰，冯秀芳等。 8.《操作系统习题与解析》，清华大学出版社，曾平，李春葆。