1、源程序#include#define MAX 64#define eachpage 1024 / eachpage为每页(每块大小)int m; /m为简化后的页表行数typedef structint address; /进程的逻辑地址int meaddress; /进程的物理地址int page; /进程所在页号int add; /进程的位移量arccell,AdjMatrixMAX;typedef structchar vexMAX; /进程名AdjMatrix arcs; /指向进程地址的数组int vexnum; /进程总数Pro;void Create_pro(Pro coutP.
2、vexnum;coutP.vexi;coutP.arcsi.address;for(i=0;im; /输入页表行数coutabc;pa.ptabi.page=a;pa.ptabi.block=b;pa.ptabi.status=c; /依次输入每行的页表信息/-地址转换函数-void exchange(Pro iP.vexnum;i+)for(int j=0;jm;j+)if(pa.ptabj.page=P.arcsi.page) /查询到页表里相对应的页号if(pa.ptabj.status=1) /若进程访问的页状态位为 1，输出该进程物理地址P.arcsi.meaddress=pa.pt
3、abj.block*eachpage+P.arcsi.address;/物理地址=块号*块大小+位移量cout“第“i+1“个进程物理地址为: “P.arcsi.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(
4、P,pa); /调度地址转换函数运行结果请输入进程总数：10请输入各进程名 ：0 1 2 3 4 5 6 7 8 9请输入各进程地址: 450 960 1052 2510 3520 360 462 851 965 732各进程的页号 页内地址为：进程名 0 页号 0 页内地址 450进程名 1 页号 0 页内地址 960进程名 2 页号 1 页内地址 28进程名 3 页号 2 页内地址 462进程名 4 页号 3 页内地址 448进程名 5 页号 0 页内地址 360进程名 6 页号 0 页内地址 462进程名 7 页号 0 页内地址 851进程名 8 页号 0 页内地址 965进程名 9 页号 0 页内地址 732由于页表信息太大，为了简化运算，请输入想输入的页表行数: 5请输入页表相关信息：1 0 9602 1 283 2 4624 3 4487 0 851第 3个进程地址转换 发生缺页中断 !第 4个进程地址转换 发生缺页中断 !第 5个进程地址转换 发生缺页中断 !
