《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);实验结果： （截图）实验总结：（心得体会）先进先出页面置换算法是最早出现的置换算法。 算法实现简单，只需把 个进程已调入内存的页面，按先后次序链接成一个队列并设置一个指针， 称为替换指针使其总指向最老的页面。