操作系统之FIFO先进先出算法.docVIP

操作系统之FIFO先进先出算法 #includeiostream using namespace std; #define MAX 64 #define eachpage 128 // eachpage为每页(每块大小) int k=0; typedef struct { int meaddress; //进程的物理地址 int page; //进程所在页号 int add; //进程的位移量 }arccell,AdjMatrix[MAX]; typedef struct { char vex[MAX]; //进程名 AdjMatrix arcs; //指向进程地址的数组 }Pro; typedef struct { int page; //页号 int status; //该页是否在内存的状态位 int block; //块号 int flag; //修改标志 int disk; //在磁盘上的位置 }pa_cell,pa_matrix[MAX]; typedef struct { pa_matrix ptab; //指向页表相关信息的数组 }pa_tab; void Create_pro(Pro P); //创建进程 void print(Pro P); //输出进程的相关信息 void create_ptable(pa_tab pa); //创建页表 void exchange(Pro P,pa_tab pa); //地址转换函数 void Create_pro(Pro P) { P.vex[0]=A; P.vex[1]=C; P.vex[2]=C; P.vex[3]=D; P.vex[4]=E; P.vex[5]=F; P.vex[6]=C;P.vex[7]=H; P.vex[8]=C; P.vex[9]=J; P.vex[10]=K; P.vex[11]=C; P.arcs[0].page=0; P.arcs[0].add=70; P.arcs[1].page=1; P.arcs[1].add=50; P.arcs[2].page=2; P.arcs[2].add=15; P.arcs[3].page=3; P.arcs[3].add=21; P.arcs[4].page=0; P.arcs[4].add=56; P.arcs[5].page=6; P.arcs[5].add=40; P.arcs[6].page=4; P.arcs[6].add=53; P.arcs[7].page=5; P.arcs[7].add=23; P.arcs[8].page=1; P.arcs[8].add=37; P.arcs[9].page=2; P.arcs[9].add=78; P.arcs[10].page=4;P.arcs[10].add=1; P.arcs[11].page=6;P.arcs[11].add=84; } void print(Pro P) //输出进程的相关信息 { cout各进程的页号 页内地址为:endl; for(int i=0;i12;i++) cout进程名 P.vex[i] 页号 P.arcs[i].page 页内地址 P.arcs[i].addendl; coutendl; } void create_ptable(pa_tab pa) //创建页表 { pa.ptab[0].page=0;pa.ptab[0].status=1; pa.ptab[0].block=5; pa.ptab[0].flag=0; pa.ptab[0].disk=11; pa.ptab[1].page=1;pa.ptab[1].status=1; pa.ptab[1].block=8; pa.ptab[1].flag=0; pa.ptab[1].disk=12; pa.ptab[2].page=2;pa.ptab[2].status=1; pa.ptab[2].block=9; pa.ptab[2].flag=0; pa.ptab[2].disk=13; pa.ptab[3].page=3;pa.ptab[3].status=1; pa.ptab[3].block=1; pa.ptab[3].flag=0; pa.ptab[3].disk=21; pa.ptab[4].page=4;pa.ptab[4].status=0; pa.ptab[4].block=0; pa.p