操作系统中编程描述页面置换算法——先进先出算法。
一、目的和要求
给出页面访问的顺序与分配给作业的主存块数,使用队列作为数据结构编写算法,实现统计缺页次数与页面置换操作,用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
//-----------------------------------------------
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
1