FIFO页面置换算法.docx
《FIFO页面置换算法.docx》由会员分享,可在线阅读,更多相关《FIFO页面置换算法.docx(6页珍藏版)》请在三一文库上搜索。
1、FIFO)操作系统实验报告实验题目:页面置换算法(院 系:班级学号:姓 名:指导老师:四年上学期实验题目:页面置换FIFO算法实验内容:编程实现页面置换FIFO算法。实验目的:理解并掌握模拟分页式虚拟存储管理的缺页中断, 以及选择页面调度算法处理缺页中断。实验原理:问题分析及算法设计(流程图)实验源代码:#include stdio.h#define n 20#define m 4void main()int ymn,i,j,q,memm=0,tablemn;char flag,fn;printf( 请输入页面访问序列 n);for(i=0;in;i+)scanf(%d,&ymi);print
2、f(n);for(i=0;i0;j-)/问的memj=memj-1;mem0=ymi;for(j=0;jm;j+) tableji=memj;fi=flag;printf( 输出结果为下表(0代表为空,查页表,看是否缺页缺页,则置标志flag 为 *淘汰最先调入的页面调入当前访* 代表有缺页): n);for(i=0;im;i+)for(j=0;jn;j+) printf(%3d,tableij); printf(n);for(i=0;in;i+) printf(%3c,fi);实验结果: (截图)实验总结:(心得体会)先进先出页面置换算法是最早出现的置换算法。 算法实现简单,只需把 个进程已调入内存的页面,按先后次序链接成一个队列并设置一个指针, 称为替换指针使其总指向最老的页面。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- FIFO 页面 置换 算法
链接地址:https://www.31doc.com/p-13570358.html