实验五_请求页式存管理中常用页面置换算法模拟.pptVIP

实验五 请求页式存储管理中常用页面置换算法模拟 一、实验目的 （1）了解内存分页管理策略 （2）掌握调页策略 （3）掌握一般常用的调度算法 （4）学会各种存储分配算法的实现方法。 （5）了解页面大小和内存实际容量对命中率的影响。 二、实验内容 　　　（1）采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响； 　　　（2）实现OPT 算法 (最优置换算法)?、LRU 算法 (Least Recently)?、 FIFO 算法 (First IN First Out)的模拟； 　　　（3）会使用某种编程语言。 　相关代码如下： #includeiostream.h #includestdlib.h //7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1书上的例子 const int Nsize=10; const int Psize=20; typedef struct page { int yemian;//页面号 int biaoji;//被访问标记 }page; /* 页面逻辑结构，结构为方便算法实现设计*/ page block[Nsize];//物理块 page page[Psize];//页面号串 void Init(int QString[],int Nsize) {//初始化内存单元、缓冲区 for(int i=0; iNsize; i++) { block[i].yemian = -1;//找到空闲内存 block[i].biaoji = 0; } for(i=0; iPsize; i++) { page[i].yemian = QString[i]; page[i].biaoji = 0; } } int findSpace(int Nsize) {//查找是否有空闲内存 for(int i=0; iNsize; i++) { if(block[i].yemian == -1) { return i;//找到空闲内存，返回BLOCK中位置 } } return -1; } int findExist(int curpage, int Nsize) {//查找内存中是否有该页面 for(int i=0; iNsize; i++) { if(block[i].yemian == page[curpage].yemian) { return i;//找到内存中有该页面，返回BLOCK中位置 } } return -1; } int findReplace(int Nsize) {//查找应予置换的页面 int a = 0; for(int i=0; iNsize; i++) { if(block[i].biaoji = block[a].biaoji) { a = i;//找到应予置换页面，返回BLOCK中位置 } } return a; } void display(int Nsize) {//显示 for(int i=0; iNsize; i++) { if(block[i].yemian != -1)//非空闲内存 { coutblock[i].yemian ; } } coutendl; } /*FIFO核心部分*/ void FIFO(int Nsize) {//先进先出页面置换算法 int exist,space,aition ; float score=0; for(int i=0; iPsize; i++) { exist = findExist(i,Nsize); if(exist != -1)//内存中有该页面 { cout不缺页endl; score+=1;//统计不缺页次数 } else { space = findSpace(Nsize); if(space != -1)//找到空闲内存 { block[space] = page[i]; display(Nsize); } else { aition = findReplace(Nsize);//找到应予置换页面 block[aition] = page[i]; display(Nsize); }