孙奇操作系统课程设计报告.docVIP

课程设计（论文） 题 目：页面置换算法模拟—最近最久未使用（LRU） 院 （系）： 信息与控制工程系 专业班级： 计算机2012 姓 名： 孙奇 学 号： 201206060223 指导教师： 曾应员 2015年1月23日 西安建筑科技大学华清学院课程设计（论文）任务书 专业班级： 计算机1201班 学生姓名： 孙奇 指导教师（签名）： 曾应员 一、课程设计（论文）题目 页面置换算法模拟-最近最久未使用（LRU）算法：1】汤小丹、梁红兵、哲凤屏、汤子瀛 编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5 【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11 【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8 【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7 【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1 五、审核批准意见 教研室主任（签字） 设计总说明 本次课程设计是在学习完《操作系统教程》后，进行的一次全面的综合训练，通过课程设计，让计算机专业的学生更好的掌握操作系统的原理以及实现方法，加深对操作系统基础理论和重要算法的理解，加强对学生的动手能力。 课程设计要求是通过对页面，页表地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。同时此次课程设计的主要内容有以下三点： 1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。 2）模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。 在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率 3）页面置换算法-最近最久未使用（LRU）算法 关键字：页面置换，最近最久未使用，看未来等 目录 1.设计目的 4 2.问题描述 5 3.需求分析 6 4.概要设计 7 5.详细设计 10 6.调试分析 16 7.使用说明 17 8.设计总结 17 9.参考文献 18 10.程序源代码 19 《操作系统》课程设计 页面置换算法-最近最久未使用LRU算法 设计目的 “操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握提高学生实际编程的能力typedef struct BLOCK//声明一种新类型--物理块类型 { int pagenum;//页号 int accessed;//访问字段，其值表示多久未被访问 }BLOCK; int pc;//程序计数器，用来记录指令的序号 int n;//缺页计数器，用来记录缺页的次数 static int temp[320];//用来存储320条随机数 BLOCK block[Bsize]; //定义一大小为4的物理块数组 void init(); //程序初始化函数 int findExist(int curpage);//查找物理块中是否有该页面 int findSpace();//查找是否有空闲物理块 int findReplace();//查找应予置换的页面 void display();//显示 void suijishu();//产生320条随机数,显示并存储到temp[320] void pagestring();//显示调用的页面队列 void LRU();//LRU算法 栈结构 可利用一个特殊的栈来保存当前使用的各个页面的页面号。每当进程访问