模拟段页式存储管理地址变换

模拟段页式存储管理地址变换模拟段页式存储管理地址变换模拟段页式存储管理地址变换xxx公司模拟段页式存储管理地址变换文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度计算机科学与技术学院2007－2008学年第一学期《操作系统》课程设计题目：模拟段页式存储管理地址变换教师：冯霞班级：050341D班学号：0姓名：陈玉虎成绩：1.题目分析设计目的了解内存管理机制，掌握段页式虚拟存储技术；理解内存分配原理，特别是以页面为单位的虚拟内存分配方法；用可视化界面来掌握操作系统的知识。设计内容根据逻辑地址中的段号进行查找，先查找快表。如果找到，则形成物理地址，否则进行后续步骤；通过段表始址寄存器，查找段表在内存中的始址；通过段表并根据段号，查找页表所在位置；访问页表，根据逻辑页号查找该页所在的物理块号；将物理块号和逻辑地址中的页内地址拼接，形成访问内存单元的物理地址。相关知识概述段页式存储管理的主要内容是：（1）用页式方法来分配和管理内存空间，即：把内存分为若干大小相等的页面；（2）用段式方法对用户程序按照其内在的逻辑关系划分成若干段；（3）再按照划分的内存页面的大小，把每一段内划分成若干大小相等的页面；（4）用户程序的逻辑地址由三部分组成：段号（s），页号（p），页内地址（d）；（5）内存是以页为基本单位分配给每个用户程序的，在逻辑上相邻的页面在内存不一定相邻。基本设计思路（1）建立段表系统为每个用户程序建立一张段表，用于记录各段的页表始址和页表长度。（2）建立页表系统为用户程序的每一段各建立一张页表，用于记录该段中各逻辑页号与物理块号之间的对应关系。段表、页表和内存的关系如图所示。段表地址寄存段表地址寄存器段表起始地址段号页表长度页表始址页号块号0段页表页号块号1段页表内存空间如图段表、页表和内存的关系段表（3）建立内存空闲页面表整个系统建立一张内存空闲页面表，用于记录并管理内存空闲页面。（4）硬件支持为加快地址映射速度，硬件需要提供如下2个寄存器：①段表始址寄存器；②段表长度寄存器；（5）地址映射过程在段页式存储管理中，要访问内存的单元，则要经过如下地址转换步骤，才能得到最终的物理地址。根据逻辑地址中的段号查找快表。如果找到，则形成物理地址，否则进行后续步骤；通过段表始址寄存器，查找段表在内存中的始址；通过段表并根据段号，查找页表所在位置；访问页表，根据逻辑页号查找该页所在的物理块号；将物理块号和逻辑地址中的页内地址拼接，形成访问内存单元的物理地址；2.概要设计功能模块逻辑地址（段号、页号、页内地址）逻辑地址（段号、页号、页内地址）段越界段号<段表长度N段越界段号<段表长度Y段号—>(段表始址寄存器)段号S段号—>(段表始址寄存器)段号SY页越界页号<页表长度N页越界页号<页表长度页号页号—>(页表始址寄存器)页号P页内地址物理块号页内地址物理块号物理地址物理地址返回返回主要数据结构描述逻辑地址对段表与页表中的数据的存储如下：逻辑地址………段号：0段号：………段号：0段号：100002121页号：21214343434365656565878787879999段表和页表的存储以由低到高的优先级顺序进行编排，在进行程序分段分析的时候用到了堆栈和队列，以便对程序的语句进行逐个分析。3.详细设计主要算法描述主要代码：voidCScannerDlg::ShowOut(){m33=0;m10="1A";编码实现开发工具简介VisualC++实现过程总结对于分析器的设计只设计了四个段，整个程序都是在围绕四个程序段进行存取。这是一个段页式地址转换的过程，其实，数据的存取对于此程序是个虚拟的过程。内存中的段表与页表也是虚拟出来的，程序需要查询段表和页表两个表，并通过使用段表始址寄存器与页表始址寄存器来确定要查找的段号与页号。通过此程序中地址的转化过程，使自己在存储管理面方面了解了很多，了解了内存管理机制，掌握了段页式虚拟存储技术；理解了内存分配原理，特别是以页面为单位的虚拟内存分配方法；并加深了以可视化界面来掌握系统知识的能力。程序使用手册先通过“打开文件”按钮添加源程序，或者编写一段代码，然后点“分析”按钮，分析结果一栏显示划分成段后的结果，并且逻辑地址表中显示每段的段号以及每段的最后的一个单元的页号和页内地址，系统的段表与页表内的数值开始是默认，也可以修改，包括要转化的逻辑地址也可以修改，一旦修改即要据此来进行转化，点“”按钮进行转换查询。5.结果分析与总结结果分析将段号、页号、页内地址分别为2、3、B3的逻辑地址，在段表始址为0，段表长度为6，页表始址为0，页表长度都为10的情况下，转化为物理地址为23B3。结果正确。总结与建议由理论知识到具体模型的建立是一个困难的过程，需要有透彻的分析与理解做支持，另一方面需要在脑海中建立形象的思维。通过课程设计使自己在分析问题和理解问题上，以及形象