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

课 程 设 计 课程设计名称：三种存储管理方式的地址换算 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间：2010.12.24 计算机科学与技术 专业课程设计任务书 学生姓名 专业班级 学号 题 目 编程演示三种存储管理方式的地址换算过程： 课题性质 A:工程设计 课题来源 D:自拟课题 指导教师 同组姓名 主要内容 1、分页方式的地址换算 2、分段方式的地址换算 3、段页方式的地址换算 任务要求 要求演示正确、清晰，编程所用工具不限。 参考文献 任满杰等《操作系统原理实用教程》 电子工业出版社 2006 汤子瀛 《计算机操作系统》（修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 罗宇等 《操作系统课程设计》机械工业出版社 2005 审查意见 指导教师签字： 教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 信息科学与工程 学院课程设计成绩评价表 课程名称：操作系统课程设计 设计题目：三种存储管理方式的地址换算 序号 评审项目 分 数 满分标准说明 1 内 容 思路清晰，语言表达准确，概念清楚，论点正确；设计方法科学，分析归纳合理；结论严谨，设计有应用价值。任务饱满，工作量适中 2 创 新 内容新颖，设计能反映新技术，对前人工作有改进或突破，或有独特见解 3 完整性、实用性 整体构思后合理，理论依据充分，设计完整，实用性强 4 数据准确、可靠 数据准确，算法设计合理 5 规 范 性 设计格式、绘图、实验数据、标准的运用等符合有关标准和规定 6 纪 律 性 遵守课程设计纪律，听从指导教师安排，设计过程态度认真 7 答 辩 准备充分，思路清晰、论点正确、对设计方案理解深入，问题回答有理有据，简明正确 总 分 综 合 意 见 指导教师 年 月 日 目录 1、需求分析 2 1.1分页方式的地址换算 3 1.2分段方式的地址换算 3 1.3段页方式的地址换算 4 2、实现的主要内容和模块 4 3、概要设计 5 3.1 分页方式地址换算框架 5 3.2 分段方式地址换算框架 6 3.3 段页式地址换算框架 6 4、程序总体框架 7 5、详细设计 7 5.1 定义头文件 7 5.2 结构体定义 7 5.3 分页方式地址换算算法实现 8 5.4 分段方式地址换算算法实现 9 5.5 段页式地址换算算法实现 10 5.6 主函数及开始菜单 11 6、运行环境 13 7、结果分析 13 7.1 主菜单界面 13 7.2 分页方式地址换算 14 7.3 分段方式地址换算 14 7.4段页方式地址换算 14 7.5容错功能 15 7.6 结束操作 15 8、心得体会 16 9、参考文献 16 三种存储管理方式的地址换算过程 1、需求分析 通过演示实现三种存储管理方式的地址换算过程，了解存储器管理内存分配方式的特点。通过对页表及段表映射关系、三种地址变换机构的模拟，加深对存储器管理内存离散分配方式的原理和实现过程的理解。掌握三种存储管理方式的地址换算的基本思想和实现过程，并区分它们之间的不同。1.1分页方式的地址换算 页表的功能可以由一组专门的寄存器来实现。一个页表项用一个寄存器。由于寄存器具有较高的访问速度，因而有利于提高地址变换的速度；但由于寄存器成本较高，且大多数现代计算机的页表又可能很大，使页表项的总数可达几千甚至几十万个，显然这些页表项不可能都用寄存器来实现，因此，页表大多驻留在内存中。在系统中只设置一个页表寄存器PTR(Table Register)，在其中存放页表在内存的始址和页表的长度。平时，进程未执行时，页表的始址和页表长度存放在本进程的PCB中。当调度程序调度到某进程时，才将这两个数据装入页表寄存器中。因此，在单处理机环境下，虽然系统中可以运行多个进程，但只需一个页表寄存器。 当进程要访问某个逻辑地址中的数据时，分页地址变换机构会自动地将有效地址(相对地址)分为页号页内地址两部分，再以页号为索引去检索页表。查找操作由硬件执行。在执行检索之前，先将页号与页表长度进行比较，如果页号大于或等于页表长度，则表示本次所访问的地址已超越进程的地址空间。于是，这一错误将被系统发现并产生一地址越界中断。若未出