课程设计分页方式的地址转换源代码.docVIP

源程序 #includeiostream.h #define MAX 64 #define eachpage 1024 // eachpage为每页(每块大小) int m; //m为简化后的页表行数 typedef struct { int address; //进程的逻辑地址 int meaddress; //进程的物理地址 int page; //进程所在页号 int add; //进程的位移量 }arccell,AdjMatrix[MAX]; typedef struct { char vex[MAX]; //进程名 AdjMatrix arcs; //指向进程地址的数组 int vexnum; //进程总数 }Pro; void Create_pro(Pro P) //创建进程 { int i; cout请输入进程总数：; cinP.vexnum; cout请输入各进程名 ：; for(i=0;iP.vexnum;i++) cinP.vex[i]; cout请输入各进程地址: ; for(i=0;iP.vexnum;i++) cinP.arcs[i].address; for(i=0;iP.vexnum;i++) { P.arcs[i].page=P.arcs[i].address/eachpage; P.arcs[i].add=P.arcs[i].address%eachpage; // 逻辑地址=页号*页大小+位移量 } } void print(Pro P) //输出进程的相关信息 { cout各进程的页号 页内地址为：endl; for(int i=0;iP.vexnum;i++) cout进程名 P.vex[i] 页号 P.arcs[i].page 页内地址 P.arcs[i].addendl; coutendl; } //页表的结构体 typedef struct { int page; //页号 int block; //块号 int status; //该页是否在内存的状态位(为1表示在内存，为0表示不在内存) }pa_cell,pa_matrix[MAX]; typedef struct { pa_matrix ptab; //指向页表相关信息的数组 }pa_tab; void create_ptable(pa_tab pa) //创建页表 { int a,b,c; cinm; //输入页表行数 cout请输入页表相关信息：endl; for(int i=0;im;i++) { cinabc; pa.ptab[i].page=a; pa.ptab[i].block=b; pa.ptab[i].status=c; //依次输入每行的页表信息 } } //地址转换函数 void exchange(Pro P,pa_tab pa) { for(int i=0;iP.vexnum;i++) for(int j=0;jm;j++) if(pa.ptab[j].page==P.arcs[i].page) //查询到页表里相对应的页号 { if(pa.ptab[j].status==1) //若进程访问的页状态位为1，输出该进程物理地址 { P.arcs[i].meaddress=pa.ptab[j].block*eachpage+P.arcs[i].address; 　　　　　　//物理地址=块号*块大小+位移量 cout第i+1个进程物理地址为: P.arcs[i].meaddressendl; } else //若访问的页状态位为0,表示该页不在主存,发生“缺页中断”信号 cout第i+1个进程地址转换 发生缺页中断 !endl; } } void main() { Pro P; Create_pro(P); //创建进程 coutendl; print(P); pa_tab pa; cout由于页表信息太大，为了简化运算，请输入想输入的页表行数: ; create_ptable(pa); //创建页表 exchange(P,pa); //调度地址转换函数 } 　 运行结果 请输入进程总数：10 请输入各进程名 ：0 1 2 3 4 5 6 7 8 9 请输入各进程地址: 450 960 105