存储管理.pptVIP

存储管理 5.1存储管理的功能 5.2分区存储管理 5.3覆盖与交换技术 5.4页式管理 5.5段式与段页式管理 5.6局部性原理和抖动问题 5.1存储管理的功能 5.1存储管理的功能 存储器包括 内存： 由顺序编址的块组成，每个块包含相应的物理单元 CPU必须启动相应的输入输出设备，才能是外存与内存交换信息 外存 存储管理包括的内容 常用的内存管理方法 内存的分配和释放算法 虚拟存储器的概念 控制主存和外存之间的数据流动方法 地址变换技术 内存数据保护与共享技术等 地址空间 1 逻辑地址(空间相对地址) 符号名字空间 int a,b; a=10; 逻辑地址空间(编译后目标程序的地址范围) 2 存储空间(绝对地址) 存储空间:所有物理存储单元的集合/物理地址的集合 5.1.1虚拟存储器 地址变换与物理存储器 5.1.1虚拟存储器 虚拟存储器：将进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器 虚拟存储器不考虑物理存储器的大小和信息的存放的实际位置，只规定每个进程中相互关联信息的相对位置 每个进程都有自己的虚拟存储器，而物理存储器是多个进程共享的 虚拟存储器的容量是有计算机的地址结构和寻址方式确定的（16位的计算机，空间是0～64k） 虚拟存储器 虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚拟空间中程序的运行工作。 为了给大作业用户提供方便,使它们摆脱对主存和辅存的分配和管理问题,由操作系统把多级存储器统一管理起来,实现自动覆盖。 一个大作业在执行时, 其一部分地址空间在主存,另一部分在辅存.因此,从效果来看,这样的系统,好象用户提供了存储容量比实际主存大得多的存储器,人们称这样的存储器为虚拟存储器。 因为这样的存储器实际上并不存在而只是系统增加自动覆盖功能，给用户造成的一种幻觉,仿佛它有一个很大的主存供它使用。这是虚拟存储器的最初概念。 虚拟存储器(续) 限制 受CPU地址宽度的限制( 32位地址可访问4GB的内存) 受外存容量大小的限制 硬件支持 高速,大容量外存(如硬盘) 一定容量的内存(若内存小,会频繁与外存交换,性能低) 需要虚地址到实地址动态转换的硬件机构 5.1.2地址变换 地址变换又称之为地址重定位或地址映射，就是要建立虚拟地址与内存地址之间的关系 定位的方法 绝对装入方式 静态可重定位装入方式 动态运行时装入方式 1. 绝对装入方式(Absolute Loading Mode) 绝对装入程序按照装入模块中的地址，将程序和数据装入内存。装入模块被装入内存后，由于程序中的逻辑地址和实际内存地址完全相同，故不需要对程序和数据的地址进行修改 重定位是指在装入时对目标程序中指令和数据的地址的修改过程。这一过程通常是在装入时一次完成的，故称为静态重定位。 优点：不需要硬件的支持 缺点： 进行地址变换无法实现虚拟存储器， 因为虚拟存储器呈现在用户面前的是一个在物理上只受内存和外存总容量限制的存储系统， 要求存储管理系统只把进程执行时的程序和数据装入内存中 3. 动态运行时装入方式(Denamle Run-time Loading) 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。 因此， 装入内存后的所有地址都仍是相对地址。 3. 动态运行时装入方式(Denamle Run-time Loading) 动态运行时装入方式需要依靠硬件地址变换机构完成 内存地址MA与虚地址VR的关系 MA=(BR)+(VR) 其中BR—寄存器中的内容 定位过程： 优点： 可以对内存进行非连续性分配 动态重定位提供了实现虚拟存储器的基础 又利于程序段的共享 5.1.3内外存数据传输的控制 控制内存和外存之间的数据流动 基本的方法 用户程序自己控制：例如覆盖技术 操作系统控制： 交换方式 请求调入方式和预调入方式 5.1.4内存的分配与回收 内存的分配与回收是内存管理的主要功能之一 分配和回收的策略和数据结构 分配结构：登记内存使用情况，供分配程序使用的表格与链表 放置策略：确定调入内存的程序和数据在内存中的位置 交换策略 调入策略：外存中的程序段和数据什么时间按什么样的控制方式（覆盖、请求调入、预调入等）调入内存。 回收策略：包括两点 回收时机 对回收的内存空闲区域和已存在的内存空闲区域的调整 5.1.5内存信息的共享与保护 共享提高了内存的利用率 但是必须对内存中的数据和程序采取保护的措施 常见的保护方法 硬件保护法 软件法 软硬件结合 上、下界寄存器保护法 上、下界寄存器保护法是一种硬件保护法 要求位每个进程设置一对