计算机结构报告.doc

福建农林大学金山学院 信息工程类 课程实习报告 课程名称： 计算机系统结构 实习题目： 页面置换算法分析 姓 名： 系： 信息与机电工程系 专 业： 计算机科学与技术 年 级： 学 号： 指导教师： 职 称： 助教 2012年 7月 5 日  福建农林大学金山学院信息工程类 课程实习报告结果评定 评语： 成绩： 指导教师签字： 评定日期： 目 录 实习的任务和目的……………………………………………………4 2.实习内容………………………………………………………………4 3.实习步骤………………………………………………………………4 3.1先进先出（FIFO）页面置换算法………………………………….4 3.2最近最久未使用（LRU）页面置换算法……………………………5 3.3实现部分代码 ………………………………………………………5 4.实习结果………………………………………………………………7 5.结束语…………………………………………………………………8 6.全实现代码9 参考文献…………………………………………………………………14 页面置换算法性能分析 实习的任务和目的 操作系统实习的主要任务是研究计算机操作系统的基本原理和算法，掌握操作系统的进程管理、存储管理、文件管理和设备管理的基本原理与主要算法。通过对页式存储管理方案中内存空间的管理和分配的模拟，了解和认识操作系统对资源的离散分配方法，对不要求程序段和数据在内存中连续存放问题进行有效的解决。从而提高了内存的利用率，且有利于组织多道程序执行。若在地址映射过程中，出现在页面中发现所访问的页面不内存，则出现缺页中断。每当发生缺页中断时，操作系统必须从内存中选择一个页面将其移出内存，以便于下一个页面的调用和运转。对用来选择淘汰哪些页的规则叫做页面置换算法。 目的是：要使学生更好的掌握操作系统的一般管理方法，了解如何组织和运作的，对操作系统的算法与概念进行一个透彻的理解，并且对系统运行的机制有一个熟练运作和掌握，从而能充分理解系统调用和程序设计之间的关系。 实习内容 分别计算一下两种算法的缺页率： 1、先进先出页面置换算法（FIFO） 2、最近最久未使用页面置换算法（LRU） 实习步骤 在数组中产生一串随机数字，并输出这组数字，来表示应用数字串的页面号。 让用户输入的数字一组，友减速机对其进行算法运算出缺页概率和结果。 假定系统为某进程分配了四个物理块，并考虑有以下的页面号引用串： 1，3，0，1，5，0，4，2，3，0，3，4，1 进程运行时，先将1,3,0,1四个页面装入内存。以后当进程要访问页面5时，将会产生缺页中断。 3.1先进先出（FIFO）页面置换算法 采用FIFO算法进行页面置换。当进程第一次访问页面5时，将把第1页换 出，因为它是最先被调入内存的；在第一次访问页面0时，又将把第3页换 出，因为它在现有的5，3，0，1四个页面中是最老的页。 算法流程方式： 1)先输入数字串和页面数 2)进行请求调度 3)判断是否缺页 否 进程进入内存 是 发出缺页中断请求 进行内存k页调出 请求调入进程 在循环进入2)进行请求调度 3.2最近最久未使用（LRU）页面置换算法 采用LRU算法进行页面置换。当进程第一次对页面5进行访问时，由于页 面1是最近最久未被访问的，故它将置换出去。当进程第一次对页面4进行 访问时，第3页称为最近最久未使用的页，将它换出。 算法流程方式： 1)先输入数字串和页面数 2)进行请求调度 3)判断是否缺页 否 进程进入内存 是 发出缺页中断请求 内存最近最久未使用页调出 请求调入进程 在循环进入2)进行请求调度 3.3部分代码如下： void FIFO()//先进先出算法 { int exist,space,position ; d=0; for(int i=0; iPsize; i++) { exist = findExist(i);//查找内存中是否有该页面 if(exist != -1)//exist=-1表示没有找到该页面 { display(); cout不缺页endl; } else { d++;