中职课件计算机操作系统课件：项目三 存储器管理.pptVIP

二、段表 为了使程序能够正常执行，即能从内存中找到每个逻辑段所存储的位置，系统为每个进程建立了一张段映射表，简称“段表”。 例1：一个作业有主程序段MAIN、子程序段X、数据段D和椎栈段S等，在内存的映射情况如图3-17所示。 三、地址变换 在分段存储管理方式中，根据段表来进行地址转换。为了提高地址的转换速度，可以把段表存放在寄存器中，称为段表寄存器。段表寄存器用来存放段表的始址和段表长度，可以实现作业逻辑地址到物理地址的转换。 地址转换过程如下图所示。 是 0 1KB 6K 1 800B 4K 2 600B 8K 3 300B 10K 段表始址 段表长度 2 100 段号 段内地址 段表寄存器 + 段号 段长 段始址 段内地址≥段长 越界 段始址+段内地址 段表 C P U 主存 逻辑地址 物理地址8292 ≤ ≥ 地址越界 否 例1：某个采用分段存储管理的系统为装入内存的一个作业建立了段表，如下表所示。 段号 内存起始址 段长 0 2219 660B 1 3300 140B 2 90 100B 3 1237 580B 4 3959 960B （1）给出段式地址转换过程； （2）计算该作业访问逻辑地址（0，432），（1，10），（2，500），（3，400），（5，450）时的物理地址。 解析：（1）段式地址的转换过程如下图所示。 是 段表始址 段表长度 段号 段内地址 逻辑地址 段表寄存器 + 段号 段长 段始址 段内地址≥段长 否 段始址+段内地址 C P U 主存 物理地址 0 660B 2219 1 140B 3300 2 100B 90 3 580B 1237 4 960B 3959 地址越界 ≤ ≥ 越界 段表 （2）根据地址转换图可知，该作业访问的逻辑地址（0，432），（1，10），（2，500），（3，400），（5，450）对应的物理地址如下表所示。 逻辑地址 物理地址 0，432 2651 1，10 3310 2，500 段内地址越界 3，400 1637 5，450 段号越界 四、分页和分段的主要区别 分页和分段有许多相似之处，因而容易混淆，但是在概念上两者完全不同，主要表现为： （1）页是信息的物理单位，分页仅仅是为了系统管理内存的方便而进行的，而不是用户的需要；而段是信息的逻辑单位，它含有一组具有相对完整意义的信息，是出于用户的需要。 （3）从用户角度看，分页的作业地址空间是一维的；而分段的作业地址空间是二维的。 （2）页的大小是固定的，由系统决定；而段的大小是不固定的，由用户作业本身决定。 五、段页式存储管理方式 1. 基本原理 段页式存储管理方式的基本原理是段式和页式系统工作原理的组合，即先把用户程序分成若干个段，并为每个段赋予一个段名，每段可以独立地从“0”编址，再把每个段划分成大小相等的若干个页，把内存分成与页大小相同的块。每段分配与其页数相同的内存块，内存块可以连续，也可以不连续。 在段页式存储管理中，作业的逻辑地址由段号、段内页号和页内地址组成，如下图所示。 段号 段内页号 页内地址 2. 地址变换 段页式存储管理的地址转换如下图所示。 是 否 段表始址 段表长度 段表寄存器 + 物理地址 越界 0 1000 4 1 3000 5 2 6000 3 3 2100 6 段号 页表始址 页长 段表 段号 页号 页内地址 逻辑地址 块号 块内地址 C P U 主存 越界 ≤ ≤ 段号段表长度 页号页长 页表 页号 块号 否 是 3. 特点 在段页式存储管理方式中，执行一条指令需要3次访问内存。第一次访问段表，从中得到页表的位置，第二次访问页表，得出该页所对应的物理块号，第三次按照得到的物理地址访问内存。 段页式存储管理方式既具有段式系统便于实现、分段共享、易于保护、动态链接等一系列优点，又能像页式系统那样很好地解决了内存碎片问题，并为各个分段离散地分配内存。这种管理方式的不足是管理信息（如段表和页表）需要占用较多的存储空间。 一、基本原理 二、分页虚拟存储管理 具体内容 虚拟存储管理方式 七 一、基本原理 1. 局部性原理 在一较短时间内，程序的执行仅局限于某个部分。相应地，它所访问的存储空间也局限于某个区域，即表现在时间和空间两方面。 （1）时间局部性