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

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

1、#include#includeusingnamespacestd;#defineBlockSize10#definePageSize100intpage[PageSize];//页面数组存放页面intblock[BlockSize];//物理块数组intresult[PageSize][BlockSize];//存放页面和物理块二维数组intpSize=0;//用户使用页面数intbSize=0;//用户使用物理块数intblockFlag[BlockSize];//用于LRU与最佳置换算法中，辅助判断该换出的页面intnoPageCount=0;/

2、/缺页次数//输入数据voidinputData(){cout<>bSize;cout<<"请输入页面数(1<=pSize<="<>pSize;while(bSize<=0

3、

4、bSize>BlockSize

5、

6、pSize<=0

7、

8、pSize>PageSize){//判断用户输入是否在范围内cout<<"输入范围错误，请重新输入："<>bS

9、ize;cout<>pSize;}cout<<"请输入页面走向"<>page[i];}//初始化page数组voidinitPage(){for(inti=0;i

10、0;j

11、endl;}cout<<"____________________________________"<

12、（下标）指向下一个页面,结果标记表示结果的行，即result数组的行标for(i=0;i

13、=block[i];resultFlag++;}else{for(i=0;i