操作系统课程设计报告 编程演示三种存储管理方式的地址换算过程.doc

操作系统课程设计 20092103399 李迪 PAGE PAGE 2 实习题目 指导教师 职 称 学生姓名 学 号 日 期 实习题目 指导教师 职 称 学生姓名 学 号 日 期 内蒙古师范大学计算机与信息工程学院 《操作系统》课程设计报告 实习题目 指导教师 职 称 学生姓名 学 号 日 期 设计题目 编程演示三种存储管理方式的地址换算过程 指导教师 王斯日古楞 职称 姓 名 李迪 学 号 20092103399 日 期 2012/10/18  主要内容要求： 1 设计任务 编程演示三种存储管理方式的地址换算过程 2 设计的功能目标 1、分页方式的地址换算 2、分段方式的地址换算 3、段页式的地址换算 3 设计的思想、方法和技术（含数据结构、算法） 编程演示三种存储管理方式的地址换算过程，分别为分页方式的地址换算，分段方式的地址换算，段页式的地址换算。分页方式通过逻辑地址算出页号与叶内地址，然后通过页表来实现向物理地址的转换。分段方式通过段号和段内地址得到物理地址。段叶式通过段号得到页表首地址，通过页号得到块号，进而得到物理地址。 程序主要有三个功能，分别是分页方式的地址换算，分段方式的地址换算，段页式的地址换算。Switch函数包含4个case语句，分别用page，Segment，SegPagt完成分页方式的地址换算，分段方式的地址换算，段页式的地址换算。 4 设计的主要代码及注释 主函数部分： int main() {int code; int pl,pa,sn,sd,pd,pn; //const int ptl ; int temp; do{ printf(地址换算过程\n\n); printf( 1.分页式地址换算\n); printf( 2.分段式地址换算\n); printf( 3.段页式地址换算\n); printf( 4.结束运行\n\n); printf(******本程序由李冬领设计--2010年12月23号*****\n); printf(\n); printf(请输入您的选择：); 分页式地址换算部分： int page(int A,int L) { int d,P,kd,i; int WD; int PT[256]; for(i=1;i256;i++) { PT[i]=rand() %512;//定义随机产生的快号在1到512之间 } P=A/L;//页号等于逻辑地址/页面大小 d=A%L;//页内地址=逻辑地址％页面大小 if(P=256) printf(页号大于页表长度,越界中断\n\n);//如果页号大于页表长度，输出越界中段 else { printf(页号=逻辑地址/页面大小=%d,页内地址=逻辑地址％页面大小=%d\n,P,d);//输出页号和页内地址 kd=PT[P];//根据页号随机产生快号 printf(根据页号%d得到块号%d\n,P,kd); WD=kd*L+d;//计算物理地址的公式 printf(物理地址=块号*页面大小+页内地址\n); printf(物理地址=%d*%d+%d\n,kd,L,d);//输出物理地址=块号*页面大小+页内地址 printf(逻辑地址%d换算后的物理地址=%d\n\n,A,WD);//输出物理地址的结果 return (0); } } 分段式地址换算部分： nt Segment(int sn,int sd) { int i,wd; for(i=0;i255;i++) { st.segf[i]=rand()%255;//定义随机产生段首地址为1到255之间 st.segl[i]=rand()%2048;//定义随机产生段长度为1到2048之间 } if(sn256) printf(段号%d大于段表长度256,越界中断\n\n,sn);//如果段号大于段表长度，输出越界中断 else if(sdst.segl[sn]) printf(段内地址%d大于段长度%d,越界中断\n\n,sd,st.segl[sn]);//如果段内地址大于段长度，输出越界中断 else{ printf(根据段号找到段首地址%d\n,st.segf[sn]); printf(物理地址=段首地址+段内地址\n); printf(物理地址=%d+%d\n,st.segf[sn],sd); //输出物理地址=段首地址+段内地址 wd