专业课程设计I报告模板.docVIP

通达学院 专业课程设计I （2012/2013学年 第2学期） 题 目： 虚拟存储中页面调度算法的模拟实现 专 业 计算机科学与技术（专转本） 学 生 姓 名 印佳 班 级 学 号 指 导 教 师 徐小龙 指 导 单 位 计算机学院·计算机科学与技术系 日 期 2013年月日 虚拟存储中页面调度算法的模拟实现 学生姓名 印佳 班级学号专业 计算机科学与技术 评分内容 评分标准 优秀 良好 中等 差 平时成绩 认真对待课程设计，遵守实验室规定，上机不迟到早退，不做和设计无关的事。 设计成果 设计的科学、合理性 功能丰富、符合设题目要求 界面友好、外观漂亮、大方 设计的原创性 设计报告 设计报告正确合理、反映系统设计流程 文档内容详实程度 文档格式规范、排版美观 答辩 简练、准确阐述设计内容，能准确有条理回答各种问题，系统演示顺利。 评分等级 □优秀、 □良好、 □中等、 □及格、 □不及格 指导教师签名或签章 日期 2013-6-28 备注 评分等级有五种：优秀、良好、中等、及格、不及格 摘 要 在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。 常用的算法有先进先出置换算法（FIFO）, 最近最久未使用置换算法（LRU）和最佳置换算法（OPT），该设计是在VC++6.0环境下分别用LRU和FIFO来实现页面置换算法的模拟程序，并测试。 关键词：页面置换算法模拟程序、FIFO、LRU、OPT。 在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内 存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 　　常见的置换算法有： 　　1．最佳置换算法（OPT）（理想置换算法） 　　2．先进现出置换算法（FIFO）： 　　3．最近最久未使用（LRU）算法 　　4．Clock置换算法（LRU算法的近似实现） 　　5．最少使用（LFU）置换算法 　　6．页面缓冲置换算法 在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业全部装入内存方能运行，但是有两种情况：（1） 有的作业很大，不能全部装入内存，致使作业无法运行；（2） 有大量作业要求运行，但内存容量不足以容纳所有这些作业。而虚拟内存技术正式从逻辑上扩充内存容量，将会解决以上两个问题。从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为页面置换算法（Replacement Algorithms）锻炼知识的运用能力和实践能力。选择置换算法，先输入所有页面号，为系统分配物理块，依次进行置换： OPT基本思想： 是用一维数组page[]存储页面emery[mSIZE]是存储装入物理块中的页面。每当发生缺页时，就从中，调出该页，换入所缺的页面。FIFO基本思想是用队列存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，而从队尾加入缺页。 LRU基本思想是用一维数组page[]存储页面，emery[mSIZE]是存储装入物理块中的页面。每当使用页面时，。发生缺页时，就从中页面标记最小的一页，调出该页，换入所缺的页面。 4.4详细设计（主要代码） 4.4.1FIFO（先进先出页面置换算法） void FIFO() { int memery[10]={0}; int time[10]={0}; /*记录进入物理块的时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int count=0; /*记录置换次数*/ /*前mSIZE个数直接放入*/ for(i=0;imSIZE;i++) { memery[i]=page