计算机操作系统页面置换算法的实现.docVIP

题目5页面置换算法的实现 5.1题目的主要研究内容及预期达到的目标 该程序模拟操作系统常用的页面置换算法； A、 最佳置换算法(OPT) B、 先进先出置换算法(FIFO) C、 最近最久未使用置换算法(LRU) 理解页面置换算法相关内容； 掌握页面置换算法主要流程； 拿握常用页面置换算法的实现过程。 5.2题目研究的工作基础或实验条件 硬件环境：装有Linux操作系统(虚拟机)的计算机一台。 软件环境：vim编辑器、Visual C++。 5.3设计思想 页面的随机生成 使用mnd ()函数随机产生页面号，用数组装入页面号，模拟页面调入内 存中发牛页面置换的过程。整个过程，都是使用数组来实现每个算法，模拟队列， 模拟堆栈的功能，实现每一个置换算法。 先进先出(FIFO)置换算法的思路 该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页 面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按照先后次 序连接成一个队列，并设置一个替换指针，使它总指向最老的页面。 最近久未使用(LRU)置换算法的思路 最近久未使用置换算法的替换规则，是根据页面调入内存后的使用情况來 进行决策的。该算法赋予每个页面一个访问字段，用來记录一个页面自上次被访 问以来所经历的吋间，当需淘汰一个页面的时候选择现有页面屮其吋间值最大的 进行淘汰。 最佳(OPT)置换算法的思路 其所选择的被淘汰的页面，奖是以后不使用的，或者是在未来时间内不再 被访问的页而，采用最佳算法，通常可保证获得最低的缺页率 5.4流程图 （开始） 图5-1 最佳置换算法（OPT ）流程图 图5-2 先进先岀置换算法（FIFO ） 图5-3 最近最久未使用置换算法（LRU ） 5.5主要程序代码 includeiostream includestdlib.h using namespace std; intconstInsideCount=6;//内存中存放的页面数 int count=0; //） M來记录己存放的页面数 int Inside[InsideCount]; //存放内存中的页号 intconstPageCount= 10;//总的页面数 int Page[PageCount]; //存放产生的页面号 int insert=0;//先到先出置换算法fefo中表示当内存满的时候，新进入的页号放的位置 intsuiji=0; //随机證换算法randchange当内存满的时候，新进入的页号放的位登 double lost=0.0; 〃缺失次数 boolislnside(intnum)//检测页号是否在内存中 { for(int i=0;iInsideCount;i++) { if(Inside[i]==Page[num]) { return true; return false; void LRU(intnum)//近久未使川宜换算法LRU { int max=0; //表示内存中的页号，下一次出现的距离 intmaxchange; 〃表示内存中下次出现距离人的页号在内存屮的位置 int k; if(islnside(num)) // 判断是否命中 { cout?H 命中?cndl; for(int i=0;iInsideCount;i++) cout?内存 Insidel?i?,]中内容为:n?Inside[i]?endl; } else if(count==InsideCount) { 10SI++； //缺失次数+1 for(int j=0; jInsideCount;j++) { for(k=num;k0;k~) 〃从当前的页号向前,发现页号与内存中的页号相同, break；比较内存中InsidcCount个页号，哪一个走的远，用max记录 if (Inside [j ]==Page [k]) break; if(num-kmax)//求最旧未使用 max=num-k; maxchange=j;//j表示把内存中第j个Inside中的贝而从内存拿出，把新 的页面放入 Inside[maxchange] = Page[num]; for(int i=0;iInsideCount;i++) cout?n 内存 Inside[u?i?n]中内容为：H?Insidc[i]?cndl; else { Inside[count] = Page[num]; count++; for(int i=0;iInsidcCount;i++) cout?H 内存 Inside[n?i?uJ中内容为：M?Inside[i]?endl; void FIFO(intnum)//先进先出置换算法(FIFO)： { if(islnside(num)) // 判断是否命中 { co