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

《实验三--请求分页存储器的管理调度算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三--请求分页存储器的管理调度算法.txt男人应该感谢20多岁陪在自己身边的女人。因为20岁是男人人生的最低谷，没钱，没事业；而20岁，却是女人一生中最灿烂的季节。只要锄头舞得好，哪有墙角挖不到？#include#include#include#include#defineaddressnum32FILE*fp;intexchange(int&a,int&b){intt;t=a;a=b;b=t;return0;}intProduct_Ad

2、dress(int(&address)[100]){//产生含50%的随机数值在之间的地址流；//intaddress[addressnum]={0};inti;srand(time(NULL));for(i=0;i

3、

4、(i%4==2)){address[i]=rand()+1;}/*elseif(i%4==2){address[i]=random(32768)+1;}*/}for(i=0;i

5、ess[i]=address[i+1]+1001;}elseif(i%4==3){address[i]=address[i-1]+1001;}}return0;printf("产生的地址流如下");fprintf(fp,"产生的地址流如下");for(i=0;i

6、],intPageSize,int&PageNum){//把地址流根据页面大小和页面数转化为页面流inti;//intpage[addressnum]={0};PageNum=32/PageSize;for(i=0;i

7、printf(fp,"%d",page[i]);}return0;}intFIFO(intpage[],intmemory[],intPageNum){//先进先出页面调度算法//intmemory[32]={0};inti,j,k,breaknum=0;doublerate;printf("");for(i=0;i

8、}}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("");printf("本次FIFO算法命中率为%lf",rate);fprintf(fp,"本次FIFO算法命中率为%lf",r

9、ate);return0;}intLRU(intpage[],intmemory[],intPageNum)//不是设的全局变量啊，为什么会改变数组值啊？{//最近最少使用淘汰算法inti,j,breaknum=0;doublerate;printf("");/*for(i=0;i

10、){for(j=0;j