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