OS第5节存储管理(MR).ppt

* 段表起始地址 段表长度 2 400B 段号 段长 存取控制 内存起始地址 0 800B 6000B 1 1KB 8000B 2 650B 4000B 3 2KB 10KB 4400B + + 段表控制寄存器 段表 段号 段内位移 逻辑地址 物理地址 越界中断 段长 图 分段式存储管理系统的地址变换过程 * 段号 内存起始地址 段长(B) 0 210 500 1 2350 20 2 100 90 段号 段内地址(B) 0 430 1 10 2 500 表1 段表 表2 逻辑地址 例:在一个分段式存储管理系统中,其段表见表1。求表2中逻辑地址对应的物理地址。 练习 * 4．段的共享 在段式管理系统中段是信息的逻辑单位，而段式系统的一个突出优点是易于实现段的共享。 分段的共享是通过两个作业段表中相应表目都指向被共享的同一物理副本来实现。具体的操作是在每个进程的段表中用相应的表项指向共享段在内存中的始址即可。 * 4．段的共享 图5.32段式系统中共享内存副本 * 4．段的共享 当用户进程或作业需要共享内存中某段的程序或数据时，则只要用户使用相同的名字，就可以在新的段表中填入已存在段的内存起始地址，并设置一定的访问权限，从而实现段的共享。 当共享此段的某进程不再需要它时，应将该段释放，取消在该进程中共享段所对应的表项。 * 图 分段系统中段的共享 * 4．段的保护 保护主要有两种： 一是，地址越界保护，包括对段号的判断和对段内地址的判断。 二是，存取控制保护。 * 5.5.3 段式管理的优缺点 优点： 提供了内外存统一管理的虚存实现 允许动态增加段的长度 便于实现程序段的共享 便于段的动态链接 便于实现存储保护 * 5.5.3 段式管理的优缺点 缺点： 采用这种管理方式，硬件支持更多，成本较高。 仍然存在碎片问题，若采用移动技术合并空闲区，会增加系统开销。 段的大小受主存可用空闲区大小的限制。 选择淘汰算法时必须慎重，否则也有可能产生抖动现象。 * 分页和分段的主要区别 页是信息的物理单位，分页是为了实现离散的分配方式，以消减主存“碎片”，提高主存的利用率。或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。段是信息的逻辑单位，它包含一组意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。 * 分页和分段的主要区别 页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 * 分页和分段的主要区别 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需要利用一个记忆符，即可表示一个地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。 * 5.5.4 段页式管理的基本思想 段页式存储管理方式的基本原理是段式和页式系统工作原理的组合。 作业地址空间进行段式管理。 每段内再分成若干大小固定的页，每段都从零开始为自己的各页依次编写连续的页号。 对内存空间的管理仍然和分页存储管理一样，将其分成若干个和页面大小相同的物理块。每段分配与其页数相同的主存块，主存块可以连续，也可以不连续。 * 5.5.5 段页式管理的实现原理 虚地址的构成 段表和页表 动态地址变换过程 * ⒈虚地址的构成 先把用户程序分成若干个段，并为每个段赋予一个段名s，每段可以独立从“0”编址。再把每个段划分成大小相等的若干个页，把主存分成与页大小相同的块。段页式管理时的进程的虚拟地址空间中的虚拟地址包括3个部分：段号、页号和页内相对地址。 * 2．段表和页表 为了实现段页式存储管理，系统必须为每个作业或进程建立一张段表，管理内存分配与释放、缺段处理、存储保护和地址变换等。每个段又必须建立一张页表，把段中的虚页地址变换成内存中的实际页面。 段表。系统为每个作业配置了一张段表，记录作业段的分配情况。 页表。记录每个段内页的分配情况。 * 2．段表和页表 图5.33 段页式管理中段表、页表与内存的关系 * 3．动态地址变换过程 在进行地址转换时，首先利用段号，将它与段表寄存器中的段长进行比较 若段号≥ 段长则产生越界中断。 否则，利用段表始址和段号在段表中找到相应页表的始址。 利用虚拟地址中的页号，与段表中的页长比较 若页号≥该页表长度，产生越界中断， 否则，在页表中找出其对应的块号，再与虚拟地址中的页内地址一起组成物理地址。 * 图 段页式存储管理的地址变换机构 * 快速联想寄存器 有一些系统将当前最常用的段号s、页号p和对应的内存页面放在快速存储器中，其余部仍放在主存中。存放段号和页号部分内容的快