资源描述:
《内存管理作业》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、操作系统作业通信xxx班20122xxxxxxxx方法1:用FIFO算法实现页框(M)M=3M=4缺页率75.0%83.3%方法1:用LRU算法实现页框(M)M=3M=4缺页率83.3%66.7%附录:1.FIFO算法源代码#includeusingnamespacestd;#defineM4#defineN12voidusage(int*page);voiddisplay(intpageframe[M]);voidinit(intpageframe[M],int*page);voidcycle(intpageframe[M],int*pag
2、e);inthuan=0;//控制输出3组,换行intmain(){intpage[N]={1,2,3,4,1,2,5,1,2,3,4,5};intpageframe[M]={0};usage(page);init(pageframe,page);cycle(pageframe,page);return0;}////////////////////////////////voidinit(intpageframe[M],int*page){for(inti=0;i3、////////////////////////////////voiddisplay(intpageframe[M]){if((huan++)%3==0)cout<4、(page[i]==pageframe[j]){sign=1;break;}if(sign==0){pageframe[p]=page[i];p=(p+1)%M;count++;}display(pageframe);i++;}cout<<"缺页率:("<5、usingnamespacestd;#defineM4#defineN12inttime[M]={0};voidusage(int*page);intma
6、x(inttime[M]);voiddisplay(intpageframe[M]);voidinit(intpageframe[M],int*page);voidcycle(intpageframe[M],int*page);inthuan=0;//控制输出3组,换行intmain(){intpage[N]={1,2,3,4,1,2,5,1,2,3,4,5};//intpage[N]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};intpageframe[M]={0};usage(page);init(pageframe,
7、page);cycle(pageframe,page);return0;}////////////////////////////////voidinit(intpageframe[M],int*page){for(inti=0;i8、+){cout<