全文预览

操作系统 页面置换算法

上传者:你的雨天 |  格式:doc  |  页数:10 |  大小:97KB

文档介绍
_tail->next=temp;Р Free_tail=Free_tail->next;Р?}?Р?Busy=NULL;Р?Busy_head=NULL;Р?Busy_tail=NULL;Р?for(i=0;i<L;i++)Р?for(j=0;j<N;j++)Р?{Р MemoryStatus[i][j]=-1;Р?}?Р?for(i=0;i<N;i++)Р?{Р NotInMemory[i]=1;Р?}?Р srand((unsigned)time(NULL));Р?for(i=0;i<N;i++)// 生成20个介于 0-9 之间的随机数Р?{Р queue[i]=rand()%10; Р printf("|%3d",queue[i]);Р?}Р?printf("\n");Р?FIFO();Р?LRU();Р for(i=0;i<p;i++)//显示依次访问20个虚页时对应的内存状态Р?{Р for(j=0;j<N;j++)Р {Р if(NotInMemory[j]==1) Р printf("|%3d",MemoryStatus[i][j]);Р elseР printf("|%3c",32); Р }Р?} Р?printf("\n 缺页数为:%3d",count-p);Рprintf("\n 缺页率为:%3f",(double)(count-p)/N);Р?getch();Р}Р五、测试数据与实验结果(可以抓图粘贴)РFIFO算法РLRU算法Р六、结果分析与实验体会Р 经过这次实验,进一步了解了FIFO和LRU置换算法,掌握了两种置换算法的用法。这次实验是在老师的讲解下做的,所以相对来说不是很难;当然了在运行过程中也遇到了问题,最终通过上网查找资料把问题解决了。做了这次实验,使我对于FIFO和LRU算法的区别更加明了,还有就是分配的物理块越多,缺页率也就越少!

收藏

分享

举报
下载此文档