操作系统程序设计中，对页面置换算法的编程描述——以先进先出算法为例

操作系统中编程描述页面置换算法——先进先出算法。 一、目的和要求 给出页面访问的顺序与分配给作业的主存块数，使用队列作为数据结构编写算法，实现统计缺页次数与页面置换操作，用C语言编程并用文档形式给出算法分析与实现过程。 二、具体设计思路 1、输入当前要调用的页面号a[i] 2、判断该页面是否已在队列内， （1）若在队列内，不执行任何操作 （2）若不在队列内。则执行以下操作 判断队列是否已满 （1）若队列未满，直接把该页面号a[i]存入队列 （2）若队列已满，删除并返回队头元素，然后把该页面号a[i]存入队列 3、输出置换次数，依次输出置换出的页面 三、程序设计 #define SIZE 4 //SIZE等于分配的内存块数加1 #define N 5 //可输入的页面数 #define OVERFLOW -2 #include #include //----------------------------------------------- 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。