FIFO页面调度算法处理缺页中断源代码及结果

一、 源代码 #include #include #define SizeOfPage 100#define SizeOfBlock 128#define M 4 struct info/页表long textNumber;/页号 bool flag; /标志long block;/块号long disk;/在磁盘上的位置bool dirty;/修改标志pagelistSizeOfPage;long po;/队列标记long PM;int num; void init()memset(pagelist,0,sizeof(pagelist);/根据实验数据初始化pagelist0.textNumber=0; pagelist0.flag=1; pagelist0.block=5; pagelist0.dirty=0;pagelist0.disk=11; pagelist1.textNumber=1; pagelist1.flag=1; pagelist1.block=8; pagelist1.dirty=0;pagelist1.disk=12; pagelist2.textNumber=2; pagelist2.flag=1; pagelist2.block=9; pagelist2.disk=13; pagelist3.textNumber=3; pagelist3.flag=1; pagelist3.block=1; pagelist3.dirty=0;pagelist3.disk=21; pagelist4.textNumber=4; pagelist4.flag=0; pagelist4.dirty=0;pagelist4.disk=22; pagelist5.textNumber=5; pagelist5.flag=0; pagelist5.dirty=0;pagelist5.disk=23; pagelist6.textNumber=6; pagelist6.flag=0; pagelist6.dirty=0;pagelist6.disk=121; num=6; void init_ex2()po=0;P0=0;P1=1;P2=2;P3=3;init();void work()long p,q,i;char s100;bool stop=0;doprintf(请输入指令的页号、单元号，以及是否为存指令（输入exit结束循环）：n);if (scanf(%ld%ld,&p,&q)!=2)scanf(%s,s);if (strcmp(s,exit)=0)stop=1;else if(q128) printf(注意!所输入的地址单元已经越界!n请继续.n); q=-1; elsescanf(%s,s);if (pagelistp.flag)printf(绝对地址=%ldn,pagelistp.block*SizeOfBlock+q);if (s0=Y | s0=y)pagelistp.dirty=1;/已修改过elseif (pagelistPpo.dirty)/将更新后的内容写回外存pagelistPpo.dirty=0;pagelistPpo.flag=0;/修改要调出的页标志printf(调出 %ld调入 %ldn,Ppo,p); /显示调出调入页面pagelistp.block=pagelistPpo.block;pagelistp.flag=1;/该页被调入内存Ppo=p;po=(po+1)%M;while (!stop);printf(数组P 的值为：n);for (i=0;iM;i+)printf(P%ld=%ldn,i,Pi); void printInit() int i; printf(_n); printf(| 页号 | 标志 | 主存块号 | 修改标志 |在磁盘上的位置n); for(i=0;i=num;i+) if(pagelisti.flag=1) printf(| %ld | %d | %ld | %d | %ld n,pagelisti.textNumber,pagelisti.flag,pagelisti.block,pagelisti.dirty,pagelisti.disk); else printf(| %ld | %d | | %d | %ld n,pagelisti.textNumber,pagelisti.flag,pagelisti.dirty,pagelisti.disk); printf(_n); int main()printf(初始化页表：n);init();/打印页表printIn