《编程演示三种存储管理方式的地址换算过程》实验报告.docx

内师大计算机与信息工程学院 《操作系统》课程设计报告 实习题目编程演示三种存储管理方式的地址换算过程指导教师玉柱职 称副教授学生姓名学 号日 期2017/6 设计任务 编程演示三种存储管理方式的地址换算过程 2 设计的功能目标 1、分页方式的地址换算 2、分段方式的地址换算 3、段页式的地址换算 3 设计的思想、方法和技术（含数据结构、算法） 实验要求演示分页方式的地址换算，分段方式的地址换算，段页式的地址换算。 分页方式通过自定义的逻辑地址算出页号与页内地址，页号=逻辑地址/页面大小，业内地址=逻辑地址%页面大小，然后通过页表来实现向物理地址的转换。物理地址=块号*页面大小+页内地址 2.分段方式通过段号和段内地址得到物理地址。物理地址=段首地址+段内地址，段首地址根据段号找到，段号和逻辑地址自定义 3.段页式通过段号得到页表首地址，通过页号得到块号，进而得到物理地址。物理地址=页表首地址+块号*页面长度+页内地址，通过段号找到页表首地址，通过页号找到块号，其中逻辑地址段号，页号，页内地址自定义。 4 设计的主要代码及注释 分页式部分： int page(int A,int L) { int pl,pa; printf(int luo ji di zhi:); scanf(%d,pl); printf(int ye mian da xiao:); scanf(%d,pa); if(pl256) printf(luo ji di zhi %d ye biao chang du,wrong\n,pl); else{ int d,P,kd,i; int WD; int PT[256]; for(i=0;i256;i++) { PT[i]=rand() %512; } P=pl/pa; d=pl%pa; if(P=256) printf(ye hao biao chang du,wrong\n); else { printf(ye hao = luo ji di zhi / ye mian da xiao=%d,ye nei di zhi = luo ji di zhi % ye mian da xiao=%d\n,P,d); kd=PT[P]; printf(gen ju ye hao:%d get kuai hao:%d\n,P,kd); WD=kd*pa+d; printf(wu li kuai hao=kuai hao*ye mian da xiao+ye nei di zhi\n); printf(wu li di zhi=%d*%d+%d\n,kd,pa,d); printf(luo ji di zhi huan suan hou wu li di zhi=%d\n\n,WD); return (0); } } } 分段式部分： int Segment(int sn,int sd) { int i,wd; for(i=0;i255;i++) { st.segf[i]=rand()%255; st.segl[i]=rand()%2048; } if(sn256) printf(duan hao duan biao chang du 256,wrong\n\n,sn); else if(sdst.segl[sn]) printf(duan nei di zhi duan chang du ,wrong\n\n,sd,st.segl[sn]); else{ printf(gen ju duan hao zhao dao duan shou di zhi:%d\n,st.segf[sn]); printf(wu li di zhi=duan shou di zhi+duan nei di zhi\n); printf(wu li di zhi =%d+%d\n,st.segf[sn],sd); wd=st.segf[sn]+sd; printf(huan suan de dao de wu li di zhi=%d\n\n,wd); } return (0);