先进先出置换算法实现请求分页存储管理(C语言)

要求

• 作业共有320条指令，假设每个页面存放10条指令，它的地址空间为32页，初始状态所有页都未调入内存。
• 分配给作业的内存块数为4。
• 如果访问的指令在内存，则显示其物理地址，转入下一条指令，否则发生缺页，此时记录缺页次数，将相应页调入内存；
• 如果4个内存块均已占用，需进行页面置换，最后显示其物理地址，并转入下一条指令。
• 在所有320条指令执行完毕后，计算并显示作业运行过程中发生的缺页率。
• 作业中指令的访问次序按下述原则生成：
  1、在[0，319]之间随机选取一条起始指令，序号为m ；
  2、顺序执行下一条指令，即序号为m+1的指令；
  3、通过随机数，跳转到前地址部分[0，m-1]中的某条指令处，其序号为m1;
  4、顺序执行下一条指令，即序号为m1+1的指令；
  5、通过随机数，跳转到后地址部分[m1+2,319]中的某条指令处，其序号为m2；
  6、顺序执行下一条指令，即序号为m2+1的指令；
  重复跳转到前地址部分、顺序执行、跳转到后地址部分、顺序执行的过程，直至执行320条指令。

流程图

源代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define totalCmdNum 320			// 指令总数
#define BlockNum	4			// 内存块总数

// 内存块结构体
typedef struct {
   
	int id;			// 物理地址
	int page;		// 页号(默认为-1)
	int keepTime;	// 在内存中驻留的时间
} Block;

int cmdNum = 0;					// 指令执行次数
int curCmd;						// 当前正在执行的指令
int isExecute[totalCmdNum];		// 判断每条指令是否执行的标志数组
double lostPage = 0;			// 缺页次数
Block *blocks[BlockNum];		// 内存块指针数组

// 初始化
void init() {
   
	// 初始化标志数组
	for (int i = 0; i < totalCmdNum; i++) {
   
		// 0代表未执行
		isExecute[i] = 0;
	}
	// 设置随机数种子
	srand(time(NULL));