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

1、一、 源代码 #include <cstdio>#include <cstring>#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

2、);/根据实验数据初始化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.te

3、xtNumber=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.dirt

4、y=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(q

5、>128) 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=

6、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;i<M;i+)printf("P%ld=%ldn",i,Pi); void printInit() int i; printf("_n"); printf("|

7、 页号 | 标志 | 主存块号 | 修改标志 |在磁盘上的位置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()