第6章 存储管理.pptVIP

第六章 存储管理 教学目的： 1、了解各种不同的存储管理方式 2、熟悉各种存储管理方式的软硬件要求及各种算法的思想和实现方法 3、掌握存储管理的目的和功能、存储器的分配方式的基本概念；各种存储管理方法的思想、实现原理和地址变换过程 教学重点与难点 1、存储管理的基本概念、基本思想、实现方法和技术 2、虚拟存储器的概念和实现方法 3、请求分页和动态分段的实现原理和方法 6.1　存储管理基本概念 1. 内存与外存 内存采用大规模、超大规模半导体集成电路技术实现，一般以字节为基本的存取（读写）单位，也称为存储单元。一台计算机内存的所有单元，统一从0开始按照顺序编排一种二进制数字的地址。内存的存取速度高，成本也较高，所以容量一般不太大。 外存，又称为辅存，采用磁介质存储技术或激光存储技术实现，成本较低，可以把容量做得很大，但存取速度较低。外存一般以“块”为基本存取（读写）单位，每块包含若干的字节，一台外存设备上的所有数据块，也统一按照顺序编排地址。 注意：在这种层次体系中，内、外存的地位不是并列的，内存是工作存储器，因为它是CPU 能直接存取信息的存储空间；而外存是辅助存储器，它们不能被CPU 直接存取。如果CPU 要访问的程序、数据当时不在内存里而在外存，则必须先进行I/O操作，将它们从外存调入（实际上是复制到）内存，然后才能进行访问。 2. 高速缓存 近年来，由于CPU速度越来越高，内存容量越来越大，其读取速度难以和CPU匹配。于是在计算机系统的内存中又增加了“高速缓冲存储器（cache）”这样一个子层次，简称“缓存”或“快存”。缓存是一个存取速度极高（比主存又要高许多，能够与CPU匹配）的半导体静态存储器，但其容量也要比主存小得多。高速缓存中存放着CPU最近刚访问过的指令、数据，而这些信息往往也是此后还会访问、甚至多次访问的信息。 所谓存储管理，指的基本上就是对内存储器的管理。 我们把用户程序装入内存时对有关指令的地址部分的修改定义为从程序地址到内存地址的地址映射，或称为地址重定位。 地址映射的方式： 1、静态地址重定位 程序被装入内存时，由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换。 假定程序装入内存的首地址为BR，程序地址为VR，内存地址为MR，则地址映射按下式进行：MR=BR+VR 。 优点：不需要硬件的支持。 缺点：程序必须占用连续的内存空间；一旦程序装入后不能移动。 2、动态重定位 动态地址重定位是在程序执行的过程中，每次访问内存之前，将要访问的程序地址转换为内存地址。 动态重定位依靠硬件地址变换机构完成。地址重定位机构需要一个(或多个)基地址寄存器BR和一个(或多个)程序虚拟地址寄存器VR。指令或数据的内存地址MA与逻辑地址的关系为： MA=(BR)+ (VR) 这里，(BR)与(VR)分别表示寄存器BR与VR中的容。 优点： 程序占用的内存空间是动态可变的，当程序从某个存储区移到另一个区域时，只需要修改相应的寄存器BR的内容即可；一个程序不一定要求占用一个连续的内存空间；可以部分地装入程序运行；便于多个进程共享同一个程序的代码。 缺点： 需要硬件的支持；实现存储管理的软件算法较为复杂。 1、 存储空间的分配和回收 内存的分配与回收是内存管理的主要功能之一。用户程序通常以文件的形式保存在计算机外存上，为了执行用户程序，用户程序必须全部或部分装入内存，因此在内外存之间必须不断交换数据。能否把外存中的数据和程序调入内存，取决于能否在内存中为它们安排合适的位置。因此，存储管理模块要为每一个并发执行的进程分配内存空间；当进程执行结束之后，存储管理模块又要及时回收该进程所占用的内存资源，以便给其他进程分配空间。 2、 地址转换（映射） 内存的每个存储单元都有一个编号，这种编号称为内存地址（或称为物理地址，绝对地址）。内存地址的集合称为内存空间（或物理地址空间）。 源程序经过汇编或编译后，形成目标程序，每个目标程序都是以0为基址顺序进行编址的，原来用符号名访问的单元用具体的数据——单元号取代。这样生成的目标程序占据一定的地址空间，称为作业的逻辑地址空间，简称逻辑空间。在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。 3、主存空间的共享和保护 在多道程序设计环境下，内存中的许多用户或系统程序和数据段可供不同的用户进程共享。这种资源共享将会提高内存的利用率。但是，反过来说，除了被允许共享的部分之外，又要限制各进程只在自己的存储区活动，各进程不能对别的进程的程序和数据段产生干扰和破坏，因此须对内存中的程序和数据段采取保护措施。 内存保护的方式： （1）上、下界存储