三种存储管理方式的地址换算过程课程设计.doc

课 程 报 告 课程设计名称： 计算机操作系统 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间：2011.6.15-2011.6.25  计算机科学 专业课程设计任务书 学生姓名 专业班级 学号 题 目 编程演示三种存储管理方式的地址换算过程： 课题性质 其它 课题来源 自拟课题 指导教师 同组姓名 主要内容 1、分页方式的地址换算 2、分段方式的地址换算 3、段页式的地址换算 任务要求 要求演示正确、清晰，编程所用工具不限。 参考文献 任满杰等《操作系统原理实用教程》 电子工业出版社 2006 汤子瀛 《计算机操作系统》（修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 罗宇等 《操作系统课程设计》机械工业出版社 2005 审查意见 指导教师签字： 教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 1 需求分析 编程演示三种存储管理方式的地址换算过程 【基本要求】(1)(2)分段方式地址算法。(3)段页式地址算法。 2 概要设计 一、程序模块 1、 主函数 main()、PageAddress(int pa,int pl)。 3、SegmentAddress(int sn,int sd)。 4、SegPag(int sn,int pn,int pd)。 二、程序总框架 程序框架如图一： 图一：程序框架 3 运行环境 Windows XP sp3; 4 开发工具和编程语言 Microsoft Visual C++ 6.0 ，c语言。 5 详细设计typedef struct segtable //段式结构体 { int segf[256];//段首地址 int segl[256];//段长}segtable; struct segtable st; typedef struct segpag //段页式结构体 { int segf[256];//段首地址 int segl[256];//段长 int ptl[256];//页表长度 int bn[256];//块号 int pf[256];//页表首地址 int pl;//页面长度 }segpagt; struct segpag sp; void PageAddress(int pa,int pl)//分页式地址算法 { int d,p,i; int Mac; //物理地址 int Bn[256]; //块号 for(i=0;i256;i++) { Bn[i]=rand()%512; //得到块号 } p=pa/pl; //页号 d=pa%pl; //页内地址 if(ppl) printf(页号大于页表长度，越界中断！\n); else { printf(页号=逻辑地址/页面大小=%d\n页内地址=逻辑地址%%页面大小=%d\n,p,d); printf(根据页号%d得到块号%d\n,p,Bn[p]); Mac=Bn[p]*pl+d; printf(物理地址=块号%d*页面大小%d+页内地址%d\n,Bn[p],pl,d); printf(逻辑地址%d换算后的物理地址为%d\n\n,pa,Mac); } } void SegmentAddress(int sn,int sd)//分段式地址算法 { int i; int Mac;//物理地址 for(i=0;i256;i++) { st.segf[i]=rand()%256;//初始化段首地址 st.segl[i]=rand()%2048;//初始化段长 } if(sn=256) printf(段号%d大于等于段表长度256，越界中断\n,sn); else if(sdst.segl[sn]) printf(段内地址%d大于段长度%d，越界中断\n,sd,st.segl[sn]); else { printf(根据段号找到段首地址%d\n,st.segf[sn]); printf(物理地址=段首地址%d+段内地址%d\n,st.segf[sn]