页面置换算法模拟——opt、fifo和lru算法

《页面置换算法模拟——opt、fifo和lru算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案操作系统实验报告页面置换算法模拟——OFT、FIFO和LRU算法班级：2013级软件工程1班学号：XXX姓名：萧氏一郎精彩文档实用标准文案数据结构说明：Memery[10]物理块中的页码Page[100]页面号引用串Temp[100][10]辅助数组Voidprint(unsignedintt)辅助函数ViodFIFO（）先进先出页面置换算法ViodLRU（）最近最久未使用置换换算法ViodOPT（）最佳置换算法流程图：开始NONONOYesYesYes结束页号序列载完？根据选择的置换算法完成号存在物理块

2、中引用编号大于物理块数将页号放入物理地址中编号载入序列号，从第0个得到页号精彩文档实用标准文案源代码：#include#include/*全局变量*/intmSIZE;/*物理块数*/intpSIZE;/*页面号引用串个数*/staticintmemery[10]={0};/*物理块中的页号*/staticintpage[100]={0};/*页面号引用串*/staticinttemp[100][10]={0};/*辅助数组*//*置换算法函数*/voidFIFO();voidL

3、RU();voidOPT();/*辅助函数*/voidprint(unsignedintt);voiddesignBy();voiddownload();voidmDelay(unsignedintDelay);/*主函数*/voidmain(){inti,k,code;精彩文档实用标准文案printf("请输入物理块的个数(M<=10)：");scanf("%d",&mSIZE);printf("请输入页面号引用串的个数(P<=100)：");scanf("%d",&pSIZE);puts("请依次输入页面号引用串

4、(连续输入，无需隔开)：");for(i=0;i

5、

6、(((i+1)%20)&&(i==pSIZE-1)))printf("%d",page[i]);elseprintf("%d",page[i]);}}printf

7、("***********************");printf("*请选择页面置换算法：ttt*");精彩文档实用标准文案printf("*-----------------------------------------*");printf("*1.先进先出(FIFO)2.最近最久未使用(LRU)*");printf("*3.最佳(OPT)4.退出*");printf("***********************");printf("请选择操作：[]bb");scanf(

8、"%d",&code);switch(code){case1:FIFO();break;case2:LRU();break;case3:OPT();break;case4:system("cls");//system("color0A");exit(0);精彩文档实用标准文案default:printf("输入错误，请重新输入：");}printf("按任意键重新选择置换算法：>>>");getch();}while(code!=4);getch();}/*载入数据*/voiddownload(){printf("

9、nFinish.载入成功!");}/*设置延迟*/voidmDelay(unsignedintDelay){unsignedinti;for(;Delay>0;Delay--){for(i=0;i<124;i++){printf("b");精彩文档实用标准文案}}}/*显示设计者信息*/voidprint(unsignedintt){inti,j,k,l;intflag;for(k=0;k<=(pSIZE-1)/20;k++){for(i=20*k;(i

10、(((i+1)%20==0)

11、

12、(((i+1)%20)&&(i==pSIZE-1)))printf("%d",page[i]);elseprintf("%d",page[i]);}for(j=0;j=j)精彩文档实用标准文案