操作系统课程设计：用C++实现虚拟内存技术

#include<stdio.h> #include<time.h> #include<stdlib.h> int PageNumber[10]; struct Page{ int id; int no; }Page[3]; char c=' '; void FIFO(){ for(int i=0;i<3;i++){ Page[i].id=0; Page[i].no=i+1; } int count=0; printf("采用FIFO算法,调页过程如下:\n"); for(int j=0;j<10;j++){ if(PageNumber[j]==Page[0].id||PageNumber[j]==Page[1].id||PageNumber[j]==Page[2].id){ printf("%c%c%c%c%c%c%d\n",c,c,c,c,c,c,PageNumber[j]); } else{ count++; int k=0; while(Page[k].no!=1&&k<3){k++;} Page[k].id=PageNumber[j]; printf("%d%c%d%c%d%c%d\n",Page[0].id,c,Page[1].id,c,Page[2].id,c,PageNumber[j]); Page[k].no=3; Page[(k+1)%3].no=1; Page[(k+2)%3].no=2; } } printf("共发生页错误次数:%d",count); printf("\n"); } void LRU(){ for(int i=0;i<3;i++){ Page[i].id=0; Page[i].no=i+1; } int count=0; int pos; printf("采用LRU算法,调页过程如下:\n"); for(int j=0;j<10;j++){ if(PageNumber[j]==Page[0].id||PageNumber[j]==Page[1].id||PageNumber[j]==Page[2].id){ printf("%c%c%c%c%c%c%d\n",c,c,c,c,c,c,PageNumber[j]); int m=0; while(PageNumber[j]!=Page[m].id&&m<3){m++;} Page[m].no=3; if(Page[(m+1)%3].id==0||Page[(m+2)%3].id==0){ if(m==0)Page[1].no=1;Page[2].no=2; if(m==1)Page[2].no=1;Page[0].no=2; } else{ pos=j; while(PageNumber[pos]==PageNumber[j]){pos--;} if(PageNumber[pos]==Page[(m+1)%3].id)Page[(m+1)%3].no=2;Page[(m+2)%3].no=1; if(PageNumber[pos]==Page[(m+2)%3].id)Page[(m+2)%3].no=2;Page[(m+1)%3].no=1; } } else{ count++; int k=0; while(Page[k].no!=1&&k<3){k++;} Page[k].id=PageNumber[j]; printf("%d%c%d%c%d%c%d\n",Page[0].id,c,Page[1].id,c,Page[2].id,c,PageNumber[j]); Page[k].no=3; if(PageNumber[j-1]==Page[(k+1)%3].id)Page[(k+1)%3].no=2;Page[(k+2)%3].no=1; if(PageNumber[j-1]==Page[(k+2)%3].id)Page[(k+2)%3].no=2;Page[(k+1)%3].no=1; } } printf("共发生页错误次数:%d",count); printf("\n"); } void main() { int i; srand(time(NULL)); printf("页引用串为:\n"); for(i=0;i<10;i++) { PageNumber[i]=rand()%9+1; printf("%d ",PageNumber[i]); } printf("\n"); char choice; do{ printf("请输入算法的代号:f(FIFO算法)/l(LRU算法)/q(退出)"); scanf("%s",&choice); switch(choice) { case 'f': FIFO(); break; case 'l': LRU(); break; case 'q': exit(0); break; default: printf("Input error!\n"); break; } }while(choice=='f'||choice=='l'||choice=='q'); }