操作系统实验-页面置换.docVIP

实验三 页面置换 一、实验名称 页面置换算法的模拟实现。 二、实验目标 在地址映射过程中，若在页表中发现所要访问的页面不在内存，则产生缺页中断。当发生缺页中断时，操作系统必须在内存中选择一个页面将其移出内存，以便为即将调入的页面让出空间。本实验要求用高级程序设计语言编写和调试一个简单的程序，模拟完成页面置换算法；其包括先进先出、最近最少使用和理想页面置换算法。通过本实验可以使学生加深对页面置换概念的理解，并了解各种算法的实现方法。 三、实验环境要求 1.PC机。 2.Dos；Windows；Linux环境。 3.Borland C++ for Dos；Visual C++ 6.0 for Windows；g++ for Linux。 四、实验基本原理 1．设计页面结构（本程序为类Page），包括页表、页面数量，内存分配的页的状态、缺页情况、页的计时标志等。 2．模拟实现页面置换算法，包括：FIFO（先进先出页面置换算法）、LRU（最近最少使用页面置换算法）、OPT（理想页面置换算法）。 先进先出页面置换算法：以把装入内存的那些页面的页号按进入的先后次序排好队列，每次总是调出队首的页，当装入一个新页后，把新页的页号排入队尾。由操作系统维护一个所有当前在内存中的页面的链表，最老的页面在头上，最新的页面在表尾。当发生缺页时，淘汰表头的页面并把新调入的页面加到表尾。 最近最少使用页面置换算法：选择距离现在最长时间内没有被访问过的页面先调出，即在缺页发生时，淘汰掉最久未使用的页。 理想页面置换算法：每个页都可以用在该页面首次被访问前所要执行的指令数进行标记，当发生缺页时，标记最大的页应该被置换。 五、流程图 六、源代码 包含文件page.h和page.cpp，其中page.h源代码如下： #include iostream #include fstream #include iomanip using namespace std; const int defMaxCountNumber = 20; //页面数量的最大值 const int defMaxPageNumber = 3; //内存分配的页数量的最大值 class Page{ private: int *pageTable; //页表 int pageCount; //页面数量 int **pageMatrix; //内存分配的页的状态 int *count; //缺页情况 int *time; //页的计时标志 int isFind(int index,int pageID) //当前页是否已在内存 { for(int i=0;idefMaxPageNumber;i++) if(pageMatrix[i][index]==pageID) return i; return -1; } bool isFull(int index) //判断内存中页是否已满 { for(int i=0;idefMaxPageNumber;i++) if(pageMatrix[i][index]==0) return false; return true; } int maxTime() //返回计时标志最大的下标 { int max = 0,suffix; for(int i=0;idefMaxPageNumber;i++) if(time[i]max) { max = time[i]; suffix = i; } return suffix; } int next(int index,int element) //页element下次访问的时间 { int nextTime = 1; for(int i=index;ipageCount;i++) { if(element==pageTable[i]) return nextTime; else nextTime++; } return defMaxCountNumber; } void sorting(int index) //按计时标志从小到大排序 { for(int i=0;idefMaxPageNumber-1;i++) { int suffix = i; for(int j=i+1;jdefMaxPageNumber;j++) if(time[j]time[suffix]) suffix = j; if(suffix!=i) { int w = pageMat