第5章存储管理重点分析.ppt

第5章 存储管理 5.1 存储管理概述 5.2 分区存储管理 5.3 覆盖与交换技术 5.4 页式管理 5.5 段式与段页式管理 5.6 局部性原理和抖动问题 5.1 存储管理概述 存储器是计算机系统的重要资源之一。因为任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间，因此，存储管理直接影响系统性能。 具体地说，存储管理有下面几个方面的功能： 主存储空间的分配和去配。 地址转换和存储保护。 主存储空间的共享。 主存储空间的扩充。 5.1 存储管理概述 存储器层次 目前，计算机系统均采用层次结构的存储子系统，以便在容量大小、速度快慢、价格高低诸因素中取得平衡点，获得较好的性能价格比。计算机系统的存储器可以分为寄存器（register）、高速缓存（cache）、主存储器（memory）、磁盘缓存（disk cache）、固定磁盘（disk）、可移动存储介质（CD、USB）等 来组成层次结构。 5.1 存储管理概述 存储器层次 5.1 存储管理概述 存储器层次 寄存器是访问速度最快但最昂贵的存储器，它的容量小，一般以字（word）为单位。一个计算机系统可能包括几十个甚至上百个寄存器，用于加速存储访问速度，如 用寄存器存放操作数，或用作地址寄存器加快地址转换速度。 高速缓存的容量稍大，其访问速度快于主存储器，利用它存放主存中一些经常访 问的信息可以大幅度提高程序执行速度 5.1 存储管理概述 存储器层次 可执行的程序必须被保存在计算机的主存储器中，与外围设备交换信息也依托于主存储器地址空间。 由于处理器在执行指令时主存访问时间远大于其处理时间，寄存器和高速缓存被引入来加快指令的执行。 5.1 存储管理概述 存储器层次 由于程序在执行和处理数据时往往存在着顺序性、局部性、循环性和排他性，因此，在程序执行时有时并不需要把程序和数据全部调入内存，而只需先调入一部分，待需要时逐步调入。 算题的程序和处理的数据可以装入磁盘缓存，操作系统自动实现主存储器和磁盘缓存之间数据的调进调出，从而，向用户提供了比实际主存存储容量大得多的存储空间。 5.1 存储管理概述 地址变换 memory mapping（重定位） 目标程序中的地址是一个从0开始的地址，并不是内存的实际地址。 把用户目标程序使用的地址称为逻辑地址（相对地址）。 一个用户作业的目标程序的逻辑地址集合称为该作业的逻辑地址空间。 作业的逻辑地址空间可以是一维的，这时逻辑地址限制在从0 开始顺序排列的地址空间内；也可以是二维（多维）的。段式、页式 5.1 存储管理概述 地址变换（重定位） 我们把主存中的实际存储单元称为物理地址（绝对地址），物理地址的总体相应构成了用户程序实际运行的物理地址空间。 当程序运行时，被装入主存储器地址空间的某些部分，此时程序和数据的实际地址一般不可能同原来的逻辑地址一致。 5.1 存储管理概述 虚拟存储器 源程序 目标代码 由链接程序链接不同的程序段 编译程序 安排目标代码地址的方法： 1）按照物理存储器中的位置赋予实际物理地址。（由编译程序完成） 存储空间是指主存中一系列存储信息的物理单元的集合，其中的地址称为物理地址或绝对地址。 5.1 存储管理概述 虚拟存储器 2）把用户源程序编译后链接到一个以0地址为始地址的线形或多维虚拟地址空间。 链接可以是静态链接也可以是动态链接。 每个指令或数据单元都在这个虚拟空间中拥有确定的地址，把这个地址称为虚拟地址。 进程在该空间的地址排列可以是非连续的，其实际物理地址由虚拟地址到实际物理地址的地址变换机构变换得到。 5.1 存储管理概述 虚拟存储器 由源程序到实际存放该程序指令或数据的内存物理位置的变换图： 将进程中的目标代码，数据等的虚拟地址组成的虚拟空间成为虚拟存储器。 实际物理存储器只有一个，每个进程都拥有自己的虚拟存储器。 虚拟存储器的容量是由计算机的地址结构和寻址方式确定的。即与处理机的位数有关。 5.1 存储管理概述 虚拟存储器： 当一个作业的地址空间超过了内存的可用空间时，为使作业得以运行，可以将作业的一部分地址空间放在内存，而将其余部分放在外存。当所访问的信息不在内存时，由操作系统将所需要的部分调入内存。从效果上看，这样的计算机系统好象为用户提供了一个其存储容量比实际内存大得多的存储器，这个存储器称为虚拟存储器。之所以将其称为虚拟存储器，是因为这种存储器实际上并不存在，只是由于系统采用了部分装入程序并能根据程序运行的需要调入将使