页面fifo.docVIP

#includeiostream#includetime.husing namespace std;int inputSize;int memorySize;int *in; //请求序列int *memory; //模拟内存void FIFO();struct page{ int pageNum; int memoryNum; int isInmemory;};page pageTable[10]; //假设虚拟页面数10个，页表长度10int main(){ for(int i=0;i10;i++) //初始化页表 { pageTable[i].pageNum=i; pageTable[i].memoryNum=-1; pageTable[i].isInmemory =0; } cout输入待调入页面数endl; cininputSize; cout输入可使用的物理块数endl; cinmemorySize;  in= new int[inputSize]; memory=new int[memorySize];  int temp; int select; srand( (unsigned)time( NULL ) ); cout随机生成请求序列？(1是)endl; cinselect; if(select==1) {  cout随机生成页面请求序列(0-9)endl; for( i=0;iinputSize;i++) { temp=rand()%10; couttemp ; in[i]=temp; } } else { cout输入inputSize个页面号(0-9)endl; for( i=0;iinputSize;i++) { cintemp; in[i]=temp; } } coutendl; FIFO(); delete [] in; delete [] memory; return 0; }void FIFO() //FIFO替换算法实现函数{ coutFIFO替换算法:endl; for(int i=0;imemorySize;i++) { memory[i]=-1; }  int lackTime=0; //记录缺页次数 int firstIn=0; //记录最先被占用的物理块号，装有最先进入内存的页面号 int isFull=0; //记录物理块是否已被占满，当isFull=3时表示已经装满，如果再缺页则发生替换 int page=0; //记录将要访问的页面号  do //物理块未被占满时 { if(pageTable[in[page]].isInmemory ==1) // in[i]在memory中 { coutin[page] is in memoryendl; page++; if(page==inputSize)break; else continue; }  else { lackTime++; coutin[page] not in memory!endl; // 装入内存 memory[isFull]=in[page];  for(int j=0;j10;j++) { if( pageTable[j].memoryNum== isFull) { pageTable[j].memoryNum=-1; pageTable[j].isInmemory=0; break; } } pageTable[in[page]].isInmemory=1; pageTable[in[page]].memoryNum=isFull;  isFull++; page++; if(page==inputSize)break;  } }while(isFull!=memorySize); //物理块被占满时退出循环 for( i=