操作系统 存储管理【荐】.pptVIP

小结 存储管理的基本目的是方便用户使用和提高内存的利用率。 存储管理的主要任务包括：内存的分配与回收；地址的映射；内存的共享和保护以及存储扩充等。 存储管理主要研究的问题：如何存？如何取？当内存空间不够时如何替换？ 地址映射，如何将逻辑虚地址变换成物理实地址的问题，包括静态映射和动态映射。 存储管理分为：分区管理、分页管理、分段管理、段页式管理、请求分页管理、请求分段管理以及请求段页式管理等。 图 两个作业对SQRT的共享 段号 容量 存取权限 状态 起始地址 访问位 修改位 增补位 0 160 E 0 4000 0 0 0 1 ….. ….. ….. ….. ….. ….. ….. 2 ….. ….. ….. ….. ….. ….. ….. 3 340 E 0 3460 0 0 0 4 ….. ….. ….. ….. ….. ….. ….. 段号：段的编号，每段对应SMT中一个表目 段长：段的大小 存取控制权限：规定各段的存取权限: E执行,R读,W写 状态位：表示该段是否装入主存 主存起始地址：该段装入主存内的起始地址 访问位：是否被访问 修改位：是否被修改 增补位：用于动态扩大段长 段变换表（SMT） 如果增补位为1，允许动态增加段的长度。 对于较大的段，开始只装入一部分，当访问的地址大于段的长度时，越界中断，检查增补位若为1，则增加段的长度，可通过靠拢或移去一些段的办法来实现，利于处理变化的数据结构。 图 段式地址变换过程 中断处理程序从辅助段表中找出其在辅存的位置，调入主存 分段存储管理方案的评价 （1）可提供大容量的虚存 （2）允许动态增加段的长度 （3）便于段的动态链接 （4）便于实现程序段的共享 （5）便于实现存储保护 图 两个作业对SQRT的共享 分段机制与分页机制的比较 内存管理概述 分页 分段 需要程序员了解吗？ 不需要 需要 作业地址空间的维度？ 一维 二维 数据和指令可以分开存储并分别保护吗？ 不能 可以 能够方便的支持内存的自由增长吗？ 不能 可以 有助于内存共享吗？ 不能 可以 3.7 段页式管理 3.7.1 实现原理 3.7.2 数据结构 3.7.3 地址映射 3.7.1 实现原理 作业的地址空间按逻辑意义分段，是二维空间（s，d）；每个段再划分成若干大小相同的页，其地址结构为（s，p，w），演变成三维空间。程序员可见的仍是段号和段内位移，地址变换机构自动将段内位移的高几位解释为段内页号，将剩余几位解释为页内相对地址。 作业的地址空间最小单位不是段而是页，内存可以按页划分，并按页为单位装入，这样，一个段可以装入到若干个不连续的页内，段的大小不再受内存可用空间的限制。 3.7.2 数据结构 系统为每个作业建立一张段表SMT，每个段建立一张页表PMT。 段表包括页表始址pta和页表长度pts。 页表包括与页号p对应的内存块号b。 此外，系统还设置了一个内存分块表MBT，包括占用者名和页号，如图所示。 3.7.3 地址映射 段页式管理的地址映射与存储保护过程如图所示。 段页式管理是一种理想的存储管理方案；既方便了用户又有效利用了内存。缺点是增加了软、硬件的开销，使操作系统更为复杂。 通常段页式管理应用于大中型计算机系统和32位的微机系统中。 3.8 虚拟存储器管理 3.8.1 基本概念 3.8.2 请求分页管理 3.8.1 基本概念 作业运行时，不一定需要把全部作业调入内存： 覆盖技术 程序具有局部性 具有整体性、驻留性及连续性三种特性的存储器管理方法，叫实存管理。我们学习过的无论是分区管理，分页管理，或分段管理，还是段页式管理，都属于实存管理。 实存管理的所谓整体性是指一个作业的全部实体在执行之前必须被整个地装入内存，也就是说，如果一个作业的逻辑地址空间大于内存的用户区时就不能执行。 驻留性是指作业一旦进入内存便一直驻留在内存区直到运行完毕。 连续性，顾名思义，是指给作业分配的一片连续的内存空间。 整体性、驻留性及连续性这三种特性不利于内存空间的有效利用。 虚拟存储器（Virtual Memory），简称虚存，是指对内存的虚拟，一种实际并不存在的内存空间，包括一级存储器概念和作业地址空间概念。虚拟并不是无限的，取决于机器的CPU地址结构，虚存容量不能大于外存容量。 实际运行时没有必要把作业 全部调入内存，只要合理组织，调度恰当，在发现所访问的信息不再内存时，能够找到它并调入内存——不仅可以保证作业的正确运行，而且提高了系统资源的利用率。 作业不再受内存的控制。 虚拟存储器是一种扩大内存的设计技术，它把辅助存储器作为计算机内存储器的后援。在虚拟存储意义下，用户作