实验三-请求分页存储器的管理调度算法.docVIP

实验三--请求分页存储器的管理调度算法.txt男人应该感谢20多岁陪在自己身边的女人。因为20岁是男人人生的最低谷，没钱，没事业；而20岁，却是女人一生中最灿烂的季节。只要锄头舞得好，哪有墙角挖不到？#include stdio.h #include stdlib.h #include math.h #include time.h #define addressnum 32 FILE *fp; int exchange(int a,int b) { int t; t=a; a=b; b=t; return 0; } int Product_Address(int (address)[100]) {//产生含50%的随机数值在 之间的地址流； //int address[addressnum]={0}; int i; srand(time(NULL)); for(i=0;iaddressnum;i++) { if( (i%4==1) || (i%4==2) ) { address[i] = rand()+1; } /*else if(i%4==2) { address[i]=random(32768)+1; } */ } for(i=0;iaddressnum;i++) { if(i%4==0) { address[i]=address[i+1]+1001; } else if(i%4==3) { address[i]=address[i-1]+1001; } } return 0; printf(产生的地址流如下\n); fprintf(fp,产生的地址流如下\n); for(i=0;iaddressnum;i++) { printf(%d ,address[i]); fprintf(fp,%d ,address[i]); } } int Translate_to_Pages(int address[100],int (page)[100],int PageSize,int PageNum) {//把地址流根据页面大小和页面数转化为页面流 int i; //int page[addressnum]={0}; PageNum=32/PageSize; for(i=0;iaddressnum;i++) { page[i]=(address[i])/(1024*PageSize); } printf(产生的页面流如下\n); fprintf(fp,产生的页面流如下\n); for(i=0;iaddressnum;i++) { printf(%d ,page[i]); fprintf(fp,%d ,page[i]); } return 0; } int FIFO(int page[],int memory[],int PageNum) {//先进先出页面调度算法 // int memory[32]={0}; int i,j,k,breaknum=0; double rate; printf(\n); for(i=0;iaddressnum;i++) { for(j=0;jPageNum;j++) { if(page[i]==memory[j]) { printf(o); fprintf(fp,o); break; } } if(j==PageNum) { breaknum++; for(k=PageNum-1;k=0;k--) { memory[k]=memory[k-1]; } memory[0]=page[i]; printf(x); fprintf(fp,x); } } rate=(double)breaknum/(double)addressnum; rate=1.0-rate; printf(\n); printf(本次FIFO算法命中率为%lf\n,rate); fprintf(fp,本次FIFO算法命中率为%lf\n,rate); return 0; } int LRU (int page[],int memory[],int PageNum)//不是设的全局变量啊，为什么会改变数组值啊？ {//最近最少使用淘汰算法 int i,j,breaknum=0; double rate; printf(\n); /* for(i=0;iPageNum;i++) { breaknum++; print