第四章存储管理全解.ppt

4.4.4快表 由于页表是存放在主存储器中的，这样取一个数据或指令至少需要访问主存两次以上。第一次是访问主存中的页表，查找到指定页面所对应的物理块号，将块号与页内地址拼接，计算出数据或指令的物理地址。第二次访问主存时，根据第一次得到的物理地址进行数据的存取操作。 为了提高存取速度，可以设想把页表存放在一组寄存器中，但寄存器成本太高，数量有限，不可行。通常在地址变换机构中增设一个具有并行查找能力的小容量高速缓冲寄存器，又称“相联寄存器”。利用高速缓冲寄存器存放页表的一部分，把存放在高速缓冲寄存器中的这部分页表称“快表”。快表中登记了当前执行程序中最常用的页号与主存中块号的对应关系，图4-25给出具有快表的地址变换机构示例。 操作系统教程课件 第 *页 4.4.4快表 操作系统教程课件 第 *页 图 4-25 具有快表的地址变换机构示意图 4.4.5页的共享与保护 采用页式存储管理能方便地实现程序和数据的共享。在多道程序系统中，编译程序、编辑程序、解释程序、公共子程序、公共数据等都是可共享的，这些共享的信息在主存储器中只需要保留一个副本，大大提高了主存空间的利用率。 在实现共享时，必须区分数据的共享和程序的共享。实现数据共享时，可允许不同的作业对共享的数据页采用不同页号，只需要将各自的有关表目指向共享的数据信息块即可。而实现程序共享时，由于页式存储结构要求逻辑地址空间是连续的，所以在程序运行前它们的页号是确定的。 操作系统教程课件 第 *页 4.4.5页的共享与保护 图4-26所示给出了两个作业共享一个程序和一个数据段的情况。 操作系统教程课件 第 *页 4.5 段式存储管理 用户编制的程序是由若干段组成的：一个程序可以由一个主程序、若干子程序、符号表、栈以及数据等若干段组成。每一段都有独立、完整的逻辑意义，每一段程序都可独立编制，且每一段的长度可以不同。 段式存储管理支持用户的分段观点，具有逻辑上的清晰和完整性，它以段为单位进行存储空间的管理。 操作系统教程课件 第 *页 4.5.1原理 每个作业由若干个相对独立的段组成，每个段都有一个段名，为了实现简单，通常可用段号代替段名，段号从“0”开始，每一段的逻辑地址都从“0”开始编址，段内地址是连续的，而段与段之间的地址是不连续的。 其逻辑地址由段号和段内地址两部分所组成： 操作系统教程课件 第 *页 段内地址W 段号S 31 16 15 0 4.5.2 空间的分配与去配 分段式存储管理是在可变分区存储管理方式的基础上发展而来的。在分段式存储管理方式中，以段为单位进行主存分配，每一个段在主存中占有一个连续空间，但各个段之间可以离散地存放在主存不同的区域中。为了使程序能正常运行，即能从主存中正确找出每个段所在的分区位置，系统为每个进程建立一张段映射表，简称“段表”。每个段在表中占有一个表项，记录该段在主存储器中的起始地址和长度，如图4-27所示。段表实现了从逻辑段到主存空间之间的映射。 操作系统教程课件 第 *页 4.5.2 空间的分配与去配 操作系统教程课件 第 *页 图 4-27 段的装入示意图 4.5.2 空间的分配与去配 如果在装入某段信息时找不到满足该段地址空间大小的空闲区，则可采用移动技术合并分散的空闲区，以利于大作业的装入。 当采用分段式存储管理的作业执行结束后，它所占据的主存空间将被回收，回收后的主存空间登记在空闲分区表中，可以用来装入新的作业。系统在回收空间时同样需要检查是否存在与回收区相邻的空闲分区，如果有，则将其合并成为一个新的空闲分区进行登记管理。 段表存放在主存储器中，在访问一个数据或指令时至少需要访问主存两次以上。为了提高对段表的存取速度，通常增设一个相联寄存器，利用高速缓冲寄存器保存最近常用的段表项。 操作系统教程课件 第 *页 4.5.3地址转换与存储保护 段式存储管理采用动态重定位方式装入作业，作业执行时通过硬件的地址转换机构实现从逻辑地址到物理地址的转换工作，段表的表目起到了基址寄存器和限长寄存器的作用，是硬件进行地址转换的依据。 图4-28给出分段式存储管理的地址变换示例。 操作系统教程课件 第 *页 4.5.4 段的共享 由于段是按逻辑意义来划分的，可以按段名进行访问，因此分段式存储管理系统的一个突出优点，是可以方便地