三种存储管理方式的地址换算过程

#include <stdlib.h> #include <stdio.h> int page(int A,int L ); int Segment(int sn,int sl); int SegPagt(int sn,int pn,int pd); typedef struct segtable { int segf[256]; int segl[256]; }segtable; struct segtable st; typedef struct segpagt { int segf[256]; int segl[256]; int ptl[256]; int pt[256]; int pf[256]; int pl; }segpagt; struct segpagt sp; int main() { int code; int pl,pa,sn,sd,pd,pn; //const int ptl ; int temp; do{ printf(" 成员：欧剑明，陈羽，任家跃\n"); printf("----------------地址换算过程----------------------------\n\n"); printf(" 1.分页式地址换算\n"); printf(" 2.分段式地址换算\n"); printf(" 3.段页式地址换算\n"); printf(" 4.结束运行\n\n"); printf("----------------------------------------------------------\n"); printf("请输入您的选择："); scanf("%d",&code); switch(code) { case 1:{ printf("注意:请演示设定页表长度小于256\n"); printf("请输入换算的逻辑地址：\n"); scanf("%d",&pa); printf("页面大小（B）:\n"); scanf("%d",&pl); page(pa,pl); }break; case 2:{ printf("请演示设定段表长度小于256\n"); printf("请输入逻辑地址的段号:\n"); scanf("%d",&sn); printf("段内地址:\n"); scanf("%d",&sd); Segment(sn,sd); }break; case 3:{ printf("预设定段表长为256,页面大小为256\n"); printf("请输入逻辑地址的段号:\n"); scanf("%d",&sn); printf("页号:\n"); scanf("%d",&pn); printf("页内地址:\n"); scanf("%d",&pd); SegPagt(sn,pn,pd); }break; case 4:{}break; } }while (code<4); } int page(int A,int L) { int d,P,kd,i; int WD; int PT[256]; for(i=1;i<256;i++) { PT[i]=rand() %512;//定义随机产生的快号在1到512之间 } P=A/L;//页号等于逻辑地址/页面大小 d=A%L;//页内地址=逻辑地址％页面大小 if(P>L) printf("页号大于页表长度,越界中断\n\n");//如果页号大于页表长度，输出越界中段 else { printf("页号=逻辑地址/页面大小=%d,页内地址=逻辑地址％页面大小=%d\n",P,d);//输出页号和页内地址 kd=PT[P];//根据页号随机产生快号 printf("根据页号%d得到块号%d\n",P,kd); WD=kd*L+d;//计算物理地址的公式 printf("物理地址=块号%d*页面大小%d+页内地址%d\n",kd,L,d);//输出物理地址=块号*页面大小+页内地址 printf("逻辑地址%d换算后的物理地址为%d\n\n",A,WD);//输出物理地址的结果 return (0); } } int Segment(int sn,int sd) { int i,wd; for(i=0;i<255;i++) { st.segf[i]=rand()%255;//定义随机产生段首地址为1到255之间 st.segl[i]=rand()%2048;//定义随机产生段长度为1到2048之间 } if(sn>256) printf("段号%d大于段表长度256,越界中断\n\n",sn);//如果段号大于段表长度，输出越界中断 else if(sd>st.segl[sn]) printf("段内地址%d大于段长度%d,越界中断\n",sd,st.segl[sn]);//如果段内地址大于段长度，输出越界中断 else{ printf("根据段号找到段首地址%d\n",st.segf[sn]); printf("物理地址=段首地址%d+段内地址%d\n",st.segf[sn],sd); //输出物理地址=段首地址+段内地址 wd=st.segf[sn]+sd;//计算物理地址的算法 printf("换算得到的物理地址为:%d\n\n",wd);//输出物理地址 } return (0); } int SegPagt(int sn,int pn,int pd) { int i,wd; sp.pl=256; for(i=0;i<255;i++) { sp.pf[i]=sp.segf[i]=rand()%26624;//定义随机产生的数在1到26624之间 sp.ptl[i]=sp.segl[i]=rand()%512;//定义随机产生的数在1到512之间 sp.pt[i]=rand()%256;//定义随机产生的数在1到256之间 } if(sn>256) printf("段号%d大于段表长度256,越界中断\n\n",sn);//如果段号大于段表长度256,输出越界中断 else if(pn>sp.ptl[pn]) printf("页号%d大于页表长度%d,越界中断\n",pn,sp.ptl[pn]);//如果页号大于页表长度,输出越界中断 else if(pd>sp.pl) printf("页内地址%d大于页面长度%d,中断\n",pd,sp.pl);//如果页内地址大于页面长度,输出中断 else{ printf("通过段号%d找到页表首地址%d\n通过页号%d找到块号%d\n",sn,sp.pf[sn],pn,sp.pt[pn]);//输出页表首地址和块号 printf("物理地址=页表首地址%d+快号%d*页面长度%d+页内地址%d\n",sp.pf[sn],sp.pt[pn],sp.pl,pd);//输出物理地址=页表首地址+快号*页面长度+页内地址 wd=sp.pf[sn]+sp.pt[pn]*sp.pl+pd;//计算物理地址的公式 printf("物理地址为:%d\n\n",wd);//输出物理地址的最好结果 }return (0); }