操作系统课设.doc

课程设计说明书 题目: 页面置换算法 院 系： 计算机科学与工程 专业班级： 物联网13-1班 学 号：* 学生姓名： ** 指导教师： ** 2015年 12月 30 日 安徽理工大学课程设计（论文）任务书 计算机 院系 计算机 教研室 学 号* 学生姓名 ** 专业（班级） 物联网13-1 设计 题目 页面置换算法程序设计 设 计 技 术 参 数 （1）先进先出页面置换算法（FIFO） （2）最近最久未使用页面置换算法（LRU） （3）最佳置换页面置换算法（OPT） 设 计 要 求 设计一个虚拟存储区和内存工作区，编程序演示以上三种算法的具体实现过程，并计算访问命中率。演示页面置换的三种算法。通过随机数产生一个指令序列，将指令序列转换成为页地址流。计算并输出各种算法在不同内存容量下的命中率。 工 作 量 要求设计说明书的字数在3000字以上。 工 作 计 划 2015.11.18-20 根据课程设计的要求，查找相关资料，完成需求分析； 2015.12.09-12 进行系统的概要设计； 2015.12.16-19 进行系统的详细设计和源代码的书写； 2015.12.26-29 对系统进行调试分析，写出课程设计报告。 参 考 资 料 [1] 龚沛曾等编.C/C++程序设计教程.北京：高等教育出版社,2004. [2] 谭浩强编著.C程序设计（第二版）.北京：清华大学出版社,1999. [3] 张尧学等编著.计算机操作系统教程.北京：清华大学出版社，2011. [4] 孟庆昌等编. 操作系统. 北京：电子工业出版社，2009. [5] 刘腾红等编著. 操作系统. 北京：中国铁道出版社,2008. [6] 汤子瀛等编著. 计算机操作系统.西安：西安电子科技大学出版社,2011 指导教师签字 教研室主任签字 2015年11月18日  评分项目 分值 课程 设计 100分 课程设计态度 8分 优(8)良(6-7)中(4-5)差(0-3) 课程设计工作量 8分 优(8)良(6-7)中(4-5)差(0-3) 文献资料应用能力 8分 优(8)良(6-7)中(4-5)差(0-3) 实验设计方案及质量 25分 优(20-25)良(15-20)中(10-15) 差(0-9) 实际动手能力 25分 优(20-25)良(15-20)中(10-15) 差(0-9) 文档报告规范 8分 优(8)良(6-7)中(4-5)差(0-3) 团队合作精神 8分 优(8)良(6-7)中(4-5)差(0-3) 创新能力 10分 优(9-10)良(7-8)中(5-6)差(0-4) 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表 目录 1 1.1设计目的 1 1.2算法描述 1 1.3相关知识 1 2需求分析 3 2.1 先进先出淘汰算法算法(FIFO) 3 2.2 最久未使用淘汰算法算法(LRU) 4 2.3最佳淘汰算法算法(OPT) 4 3概要设计 5 3.1置换算法思想 5 3.1.1最佳置换算法(Optimal) 5 3.1.2先进先出页面置换算法(FIFO) 6 3.1.3 最近最久未使用置换算法置换算法(LRU) 7 3.2 程序设计思想 8 4详细设计 9 4.1最佳置换算法(Optimal)基本思想 9 4.2 先进先出页面置换算法(FIFO)基本思想 10 4.3最近最久未使用置换算法(LRU)基本思想 11 5调试分析 13 6用户手册 14 7测试结果 16 8设计体会 18 9参考文献 19 1问题描述 1.1设计目的 操作系统是计算机教学中最重要的环节之一，也是计算机专业学生的一门 重要的专业课程。操作系统质量的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设备的使用效率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。 本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。 1.