2022年C实现操作系统的OptimalFIFOLRU算法 .pdf
《2022年C实现操作系统的OptimalFIFOLRU算法 .pdf》由会员分享,可在线阅读,更多相关《2022年C实现操作系统的OptimalFIFOLRU算法 .pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、/zzzzz.cpp:定义控制台应用程序的入口点。/#include#define M 4/物理页数#define N 15/需要调入的页数#define Myprintf printf(|-+-+-+-+-+-+-+-+-+-+-+-|n)/表格控制typedef struct page int num;int time;Page;/物理页项,包括调入的页号和时间Page mmM;/4 个物理页int aaMN;/用于存储每次置换后内存的情况int queue20;/记录置换的页int K=0;/置换页数组的标识int pos=0;/记录存在最长时间项int AN=1,0,1,0,2,4,1
2、,0,0,5,4,3,2,3,4;/15个数/初始化内存页表项及存储内存情况的空间void INIT()int i,j;for(i=0;iM;i+)mmi.num=-1;mmi.time=0;for(i=0;iM;i+)for(j=0;jN;j+)aaij=-1;/取得内存中存在时间最久的位置int GetMax()int max=-1;int i,j;for(i=0;i max)名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 7 页 -max=mmi.time;pos=i;return pos;/检查某页是否在内存,/如果在内存则返回在内存中的位置int Equation(in
3、t fold)int i;for(i=0;iM;i+)if(mmi.num=fold)return i;return-1;/不在内存/检查物理内存是否已满,-1 表满,其他不满,/不满时返回不满的位置int Check()int i;for(i=0;iM;i+)if(mmi.num=-1)/内存没满,可以存数据return i;return-1;/内存已满/求最长时间将不会被使用的页面int distance(int a)int x=0,y;int i,j,k=a;int Max4;/存放最大的距离,下标表示要返回的页面for(i=0;iM;i+)for(j=k;jN;j+)if(j=14)r
4、eturn i;名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 7 页 -if(mmi.num=Aj)Maxi=j;break;for(i=0;i4;i+)if(xMaxi)x=Maxi;y=i;return y;/先进先出void FIFO(int fold)int i;int a,b,c;a=Equation(fold);/页已存在if(a!=-1)/一次调度完成后时间加1 /return a;/页不存在else b=Check();/内存还有空闲if(b!=-1)mmb.num=fold;/内存已满,需要置换else c=GetMax();名师资料总结-精品资料欢迎下载-名
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年C实现操作系统的OptimalFIFOLRU算法 2022 实现 操作系统 OptimalFIFOLRU 算法
限制150内