虚拟内存页置面换算法.docVIP

《操作系统》实验四 【实验题目】：虚拟内存页面置换算法 【实验目的】 通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。 【实验内容】 问题描述： 设计程序模拟先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。 程序要求如下： 1）利用先进先出FIFO，最佳置换OPI和最近最久未使用LRU三种页面置换算法模拟页面访问过程。 2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。 3）输入：最小物理块数m，页面个数n，页面访问序列P1, … ,Pn，算法选择1-FIFO，2-OPI，3-LRU。 4）输出：每种算法的缺页次数和缺页率。 实验要求： 1) 上机前认真复习页面置换算法，熟悉FIFO，OPI，LRU三种页面分配和置换算法的过程； 2) 上机时独立编程、调试程序； 3) 根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。 源程序如下：（不包含界面部分的代码） package yemzh; public class Opall { /* * apple theapple thetree 为前台传递的数据。也可以直传apple thetree,theapple=apple.length; */ private int theapple;//苹果数---也就是页面个数 private int thetree;//苹果树---物理块数。 private int[] lemon;//放物理块的数组。 private int[] apple;//放苹果的数组。 private String[][] grapes;//用于返回的结果数组。 private int[] lemoncy;//放物理块的数组的拷贝。用于lru算法。 public int theall;//为命中的页面数。返回到前台去。 public Opall(int thetreec,int[] applec){ thetree=thetreec; theapple=applec.length; apple=applec; lemon=new int[thetreec]; } public String[][] getFifo(){ grapes=new String[thetree][theapple]; initlemon(lemon); fifo(); return grapes; } public String[][] getOptimal(){ grapes=new String[thetree][theapple]; initlemon(lemon); optimal(); return grapes; } public String[][] getLru(){ grapes=new String[thetree][theapple]; initlemon(lemon); lRu(); return grapes; } private void initlemon(int[] len){ int thelength=len.length; for(int i=0;ithelength;i++){ len[i]=-1; } } /* * fifo */ private void fifo(){ int fire=0; theall=0; for(int i=0;itheapple;i++){ if(fire==thetree){ fire=0; } if(noFind(i)){ lemon[fire]=apple[i]; fire++; theall++; initGrapes(i,theall); } else{ blank(i); } } } /* * optimal(): */ private void optimal(){ int fly; theall=0; for(int i=0;itheapple;i++){ if(noFind