FIFO页面置换算法.docx
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;i<n;i+)scanf("%d",&ymi);printf("n");for(i=0;i<n;i+)/q=0;while(ymi!=memq)&&(q!=m) q+;if(q=m) flag='*'/else flag=' 'if(flag='*')for(j=m-1;j>0;j-)/问的memj=memj-1;mem0=ymi;for(j=0;j<m;j+) tableji=memj;fi=flag;printf(" 输出结果为下表(0代表为空,查页表,看是否缺页缺页,则置标志flag 为 *淘汰最先调入的页面调入当前访* 代表有缺页): n");for(i=0;i<m;i+)for(j=0;j<n;j+) printf("%3d",tableij); printf("n");for(i=0;i<n;i+) printf("%3c",fi);实验结果: (截图)实验总结:(心得体会)先进先出页面置换算法是最早出现的置换算法。 算法实现简单,只需把 个进程已调入内存的页面,按先后次序链接成一个队列并设置一个指针, 称为替换指针使其总指向最老的页面。