实验六请求分页系统页面置换算法.doc

《实验六请求分页系统页面置换算法.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验六请求分页系统页面置换算法实验目的：实现分页式存储地址转换过程，在此基础上实现请求分页的地址转换。实现请求分页式地址转换中出现的缺页现象中，用到的FIFO、LRU、OPT置换算法。实现方法：用一张位示图，来模拟内存的分配情况，利用随机数产生一组0和1的数对应内存的使用情况。利用结构体数组将页表和内存块封装。实现过程：[cpp]viewplaincopy01.#include02.#include03.#include04.#include

2、05.structPage06.{07.intkuai;08.intstage;09.}FPage[1000],LPage[1000];10.11.structMemory12.{13.intnum;14.intpage;15.}FMemory[1000],LMemory[1000],OMemory[1000];16.17.intPageLength;/*页表长度*/18.intMemsize;/*内存块数*/19.intFAbsent,LAbsent,OAbsent,visit;/*FIFO中的缺页次数LRU中的缺页

3、次数访问内存次数*/20.intLogical;/*逻辑地址*/21.intPagenumber,Pageaddr;/*页号页内地址*/22.intPhysical;/*物理地址*/23.intPageSize;/*块的大小*/24.intFreemem;/*空闲内存*/25.26.intG[8][8];27.28.intopt[10000];intoth=0;29.inttemp[1000];30.31.voidGShow()32.{33.inti,j;34.printf("位式图：");35.for(i=0;i

4、<8;i++)36.{37.printf("t");38.for(j=0;j<8;j++)39.printf("%d",G[i][j]);40.printf("");41.}42.}43.44.45.voidinit()/*初始化*/46.{47.srand((unsigned)time(NULL));48.inti,j;49.for(i=0;i<8;i++)50.G[0][i]=1;51.for(i=1;i<8;i++)52.{53.for(j=0;j<8;j++)54.G[i][j]=rand()%2;55.

5、}56.57.for(i=0;i

6、y[i].num=i;73.OMemory[i].page=-1;74.}75.76.FAbsent=LAbsent=visit=0;77.}78.79.80.voidShow()81.{82.inti;83.84.printf("FPage：tttttLPage:");85.printf("t页号t块号t状态位ttt页号t块号t状态位");86.for(i=0;i

7、==-1)90.printf("t");91.else92.printf("%dt",FPage[i].kuai);93.printf("%d",FPage[i].stage);94.printf("ttt%dt",i);95.if(LPage[i].kuai==-1)96.printf("t");97.else98.printf("%dt",LPage[i].kuai);99.printf("%d",LPage[i].stage);100.}101.printf("FMemory：ttt

8、tLMemory：");102.printf("t块号t页号tttt块号tt页号");103.for(i=Memsize-1;i>=0;i--)104.{105.printf("t%dt",i);106.if(FMemory[i].page==-1)107.printf("tt");108.els