头歌页面置换算法第1关：计算FIFO算法缺页率

本文主要是介绍头歌页面置换算法第1关：计算FIFO算法缺页率，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

2 任务：FIFO算法 2.1 任务描述 设计算法模拟程序：从键盘输入访问串。模拟页表、页框的装入与淘汰，计算FIFO算法在不同内存页框数时的缺页数和缺页率。 2.2任务要求 输入串长度作为总页框数目，补充程序完成FIFO算法。

 

#include <stdio.h>#include <stdlib.h>#ifndef TRUE
#define TRUE 1
#define FALSE 0
#endif#ifndef NULL
#define NULL 0
#endif#define INVALID - 1 //-1表示缺页页表结构类型
typedef struct pl_type {int pn; //页号int fn; //页框号int time; //访问时间int dist; //下次访问离当前页的距离
}
pl_type;//页框链结构类型
typedef struct fl_type {int pn; //页号int fn; //页框号struct fl_type * next; //链接指针
}
fl_type;//结构变量
pl_type pl[512]; //页表
fl_type fl[512], * free_head, * busy_head, * busy_tail; //页框int page[512]; //访问串（访问的页号序列）
int total_pages; //访问串长度
int diseffect; //缺页数void initialize(int frame_number);//FIFO函数：计算FIFO算法下的缺页率
void FIFO(int frame_number) {int i;fl_type * p;initialize(frame_number); //

这篇关于头歌页面置换算法第1关：计算FIFO算法缺页率的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---