页面置换算法OPT+FIFO+LRU+clock

《页面置换算法OPT+FIFO+LRU+clock》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档#include#includeusingnamespacestd;#defineBlockSize10#definePageSize100intpage[PageSize];//页面数组存放页面intblock[BlockSize];//物理块数组intresult[PageSize][BlockSize];//存放页面和物理块二维数组intpSize=0;//用户使用页面数intbSize=0;//用户使用物理块数intblockFlag[BlockSize];//用

2、于LRU与最佳置换算法中，辅助判断该换出的页面intnoPageCount=0;//缺页次数//输入数据voidinputData(){cout<>bSize;cout<<"请输入页面数(1<=pSize<="<>pSize;while(bSize<=0

3、

4、bSize>BlockSize

5、

6、pSize<=0

7、

8、pSize>PageSize){//判断用户输入是否

9、在范围内cout<<"输入范围错误，请重新输入："<>bSize;cout<>pSize;}cout<<"请输入页面走向"<>page[i];}//初始化page数组voidinitPage(){for(inti=0;i

10、/初始化block与result数组voidinitBlockResult(){文案大全实用文档inti=0;for(i=0;i

11、lay(intnoPageCount){for(inti=0;i

12、<"缺页率："<<((double)noPageCount/pSize)*100<<'%'<

13、用文档blockFlag[i]=0;while(pageFlag

14、g++;}else{for(i=0;i