(操作系统课件)--分段.pptVIP

分段引入 实际上，每个作业的地址空间都有一定的逻辑关系，如一个作业由若干程序模块组成，可划分为主程序、子程序和各种数据结构（数组、堆栈、文件等）等，因此，若按各个逻辑结构来申请作业的地址空间并进行管理，则非常便于结构化程序设计。 基本思想 将作业按逻辑上有完整意义的段划分，每段有自己的名字，以段为单位分配内存并进行内、外存的交换。 二维地址空间的形式体现 内存空间被动态地划分为若干个长度不同的区域，称为物理段。 系统以段为单位进行内存的分配，也就是说为每一个逻辑段分配一个连续的内存区。但各段之间的内存区不一定连续。即作业空间的段与主存中的段大小相等。 系统为每一个用户作业建立一个段表SMT。 3.6.3 分段与可变分区的区别 （1）可变分区管理。以作业为单位分配一个连续区域。 （2）分段管理。以段为单位分配分区，各段散布于互不连续的分区内（以满足作业总容量为前提）。 3.6.4 分段与分页的区别 （1）段是信息的逻辑单位，而页是信息的物理单位，分段对用户是可见的，分页对用户是不可见的，段面向使用，页面向管理。 （2）页大小固定，由系统决定；段大小不固定，由用户决定。 （3）分页中逻辑地址分解为页号和页内位移由机器硬件决定；分段中逻辑地址定义成段号和段内位移由用户决定。 （4）分页中，页内位移没有地址越界问题；分段中，段内位移存在地址越界问题。 （5）分页的地址空间是一维的；分段的地址空间是二维的。 分段管理的优点： （1）允许段长动态增长。 （2）便于实现段的共享和保护。 （3）便于实现动态链接。 分段管理的缺点： （1）段的长度受内存可用区大小的限制。 （2）增加了系统的复杂性（段长不等，管理不便，段的共享、表格、栏目增多，系统开销大）。 分段存储管理方案的评价 （1）可提供大容量的虚存 （2）允许动态增加段的长度 （3）便于段的动态链接 （4）便于实现程序段的共享 （5）便于实现存储保护 分段机制与分页机制的比较 * 分段存储管理 内存管理概述 作业地址由段号s和段内地址d组成 地址变换过程 P59 分段管理地址映射与存储保护 图 两个作业对SQRT的共享 0 0 0 3460 0 E 340 3 ….. ….. ….. ….. ….. ….. ….. 4 ….. ….. ….. ….. ….. ….. ….. 2 ….. ….. ….. ….. ….. ….. ….. 1 0 0 0 4000 0 E 160 0 增补位 修改位 访问位 起始地址 状态 存取权限 容量 段号 段号：段的编号，每段对应SMT中一个表目 段长：段的大小 存取控制权限：规定各段的存取权限: E执行,R读,W写 状态位：表示该段是否装入主存 主存起始地址：该段装入主存内的起始地址 访问位：是否被访问 修改位：是否被修改 增补位：用于动态扩大段长 段变换表（SMT） 如果增补位为1，允许动态增加段的长度。 对于较大的段，开始只装入一部分，当访问的地址大于段的长度时，越界中断，检查增补位若为1，则增加段的长度，可通过靠拢或移去一些段的办法来实现，利于处理变化的数据结构。 图 段式地址变换过程 中断处理程序从辅助段表中找出其在辅存的位置，调入主存 *