课件ch4-4.4分段式存储管理.pptVIP

LOGO 第四章 存储管理 * 4.4 分段式存储管理 4.4.1 程序的分段结构 4.4.2 分段式存储管理的基本原理 4.4.3 段的共享和保护 4.4.4 分段和分页的比较 * 分页存储管理的不足： 在分页存储管理中，经编译连接后得到一维地址结构的可装配模块是从0开始编址的一个单一连续的逻辑地址空间，虽然操作系统可把程序划分成页面,但页面与源程序无逻辑关系,也就难以实现对源程序以模块为单位进行分配、共享和保护。 4.4.1 程序的分段结构 * 4.4.1 程序的分段结构 引入分段存储管理方式，主要是为了满足用户的一系列要求： 方便编程：按逻辑关系分为若干个段，每个段从0开始编址，并有名字和长度，访问的逻辑地址由段名和段内偏移量决定。 信息共享：共享是以信息的逻辑单位为基础的。页是存储信息的物理单位，段却是信息的逻辑单位。 * 4.4.1 程序的分段结构 信息保护：保护也是以信息为逻辑单位进行。 动态链接：动态链接以段为单位。 动态增长：实际应用中，某些段（数据段）会不断增长，前面的存储管理方法均难以实现。 * 4.4.2 分段式存储管理的基本原理 用户程序划分 按程序自身的逻辑关系划分为若干个大小不同的程序段，每个程序段都有一个段名，且有一个段号。段号从0开始，每一段段内也从0开始编址，段内地址是连续的 逻辑地址 段号 段内位移 * 段式管理的内存分配 段式管理中以段为单位分配内存，每段分配一个连续的内存区，各内存区的大小由对应段的大小决定。由于各段长度不等，所以这些存储区的大小不一。 必须一次性全部装入 4.4.2 分段式存储管理的基本原理 * 段式管理的数据结构 系统为每个进程建立一个段映射表，简称“段表”。每个段在段表中占有一项，段表项中包含段号、段长和段起始地址（又称“基址”）等。 系统还要建立一个段表地址寄存器。它有两部分： ●该段表在内存的起始地址 ●该段表的长度。 4.4.2 分段式存储管理的基本原理 * 快表 当段表放在内存中时，每次访问一个数据或者指令的时候，也要访问内存两次，解决的办法和分页的思想类似；再增设一个关联寄存器，用于保存最近常用的段表项。由于一般情况下段比页大，因而段表项的数目比页表数目少，其所需的关联寄存器也相对较小，可以显著地减少存取数据的时间。 4.4.2 分段式存储管理的基本原理 * 在多道环境下，常常有许多子程序和应用程序是被多个用户所使用的。内存中只保留一个副本，供多个用户使用，称为共享。 段的共享，是通过不同作业段表中的项指向同一个段基址来实现。 几道作业共享的每行程序就可放在一个段中，只要让各道作业的共享部分有相同的基址/限长值。 4.4.3段的共享和保护 * 4.4.3段的共享和保护 共享段的回收 撤销在该进程段表中共享段所对应的表项，以及执行count∶=count-1操作。 若结果为0，则须由系统回收该共享段的物理内存，以及取消在共享段表中该段所对应的表项；否则(减1结果不为0)，则只是取消调用者进程在共享段表中的有关记录。 对共享段的信息必须进行保护。 * 段式管理的保护主要有两种 地址越界保护法：利用段表中的段长项与逻辑地址中的段内相对地址比较进行的。若段内相对地址大于段长，系统就会产生保护中断。 存取方式控制保护法。 4.4.3段的共享和保护 * 4.4.4 分段和分页的比较 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。 * 4.4.4 分段和分页的比较 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 * 分页能有效地提高内存利用率，分段能很好地满足用户需要。若对两种存储管理方式结合成一种新的存储管理方式的系统 既具有分段系统便于实现、分段可共享、易于保护、可动态链接等优点，又能像分页系统样很好地解决内存的外部碎片问题，以及为各个分段可离散地分配内存等问题。称这种新系统“段页式系统”。 4.4.5 段页式存储管理方式 * 基本原理 段页式系统的基本原理是分段和分页原理的组合。即先将用户程序分为若干个段，再把每个段划分成若干个页，并为每个段赋予一个段名。如图示： 4.4.5 段页式存储管理方式 * 一作业有三个段、页面大小为4KB。 段页式系统中，其地址结构由段号、段内页号及页内地址三部分所组成。 0 4K 8K 子程序段