FIFO程序调度源代码

最新推荐文章于 2024-07-26 14:52:04 发布

万云飞

最新推荐文章于 2024-07-26 14:52:04 发布

阅读量736

点赞数

本文链接：https://blog.csdn.net/wanwu_fusu/article/details/80228186

版权

本文通过提供FIFO（先进先出）页面调度算法的C语言实现，详细解析了该算法的工作原理。从初始化进程到页面替换过程，逐一分析关键代码，帮助读者深入理解虚拟内存管理中的FIFO策略。

摘要由CSDN通过智能技术生成

#define TRUE 1
#define FALSE 0
#define INVALID -1
#define NULL 0
#define total_instruction 320 /*指令流长*/
#define total_vp 32 /*虚页长*/
#define clear_period 50 /* 清零周期*/
typedef struct /* 页面结构*/
{
int pn,pfn,counter,time;
}pl_type;
pl_type pl[total_vp];
struct pfc_struct{
int pn,pfn;
struct pfc_struct *next;
};
typedef struct pfc_struct pfc_type;
pfc_ type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail;
int diseffect,a[total_instruction];
int page[total_instruction],offset[total_instruction];
int initialize(int);
int FIFO(int);
int main(){
int s,i,j;
srand(10*getpid());
s=(float)319*rand()/32767/32767/2+1;
for(i=0;i<to