第5章存储管理二.ppt

第5章 存储管理（二） 第5章 存储管理 5.1 存储器管理的功能 5.2 实存管理 5.3 虚存管理 5.4 碎片与抖动问题 存储器简介 存储器是计算机中最重要的资源之一，是用来存放程序和数据的地方。 现代计算机系统一般采用多级存储器系统包括： 高速缓冲存储器（高速缓存） 主存储器（物理存储器，主存或内存） 辅助存储器（辅存或外存） 高速缓存的存取速度与中央处理器速度相适应，速度快，但成本高，容量小（几千位-几百千位），主要用来存放少量使用频度高的信息 主存储器一般用来存放用户正在执行的程序和数据，中央处理器可直接访问，随机存取其中的数据。存取速度比高速缓存慢一点儿，容量比高速缓存大得多（几十兆位-几百兆位） 辅助存储器是中央处理器不能直接访问的，一般用来存放大量的、暂时不用的数据信息，其中的程序和数据需要移到主存才能运行。其存取速度低，但容量大（几百兆位-几十千兆位）。 三种存储器由高速缓存到辅助存储器，容量是递增的，存取速度是递减的。 操作系统所谓的存储管理，主要是针对主存储器的管理。 随着现代技术的发展，主存容量越来越大，但它仍是一个关键性的紧缺的资源，尤其对于多道程序的情况下，多个作业要共享主存，对主存的管理和保护就显得尤其重要 5.1 存储器管理的功能 在多道程序的环境中，存储管理的目的主要有两个： 一是提高资源的利用率，尽量满足多个用户对主存的要求； 二是能方便用户使用主存储器，使用户不必考虑作业存放在哪块区域，如何实现正确运行等问题 。 5.1 存储器管理的功能 存储管理一般应能完成如下功能： （1）按作业要求进行内存的分配并进行实时回收； （2）实现程序中的逻辑地址到物理地址的重定位； （3）对操作系统及其用户的信息提供存储保护； （4）实现主存的逻辑扩充，提供给用户更大的存储空间 5.1.1 内存的分配与回收 在多道程序设计的环境中，当有作业进入计算机系统时，存储管理模块应能根据当时的内存分配情况，按作业要求，分配给它适当的内存。当某个作业完成之后不再使用内存时，应回收其占用的内存空间。 按照分配时机的不同，有两种内存分配形式： 静态存储分配和动态存储分配 5.1.1 内存的分配与回收 （1） 静态存储分配： 指内存分配是在作业运行之前，各目标模块连接后，把整个作业一次性全部转入内存，并规定在作业的整个运行过程中，不允许再申请其它内存或在内存中移动位置。 也就是说，内存分配是在作业运行前一次性完成的。 5.1.1 内存的分配与回收 （2） 动态存储分配： 作业要求的基本内存空间是在目标模块装入内存时分配的，但在作业运行过程中，允许作业再申请附加的内存空间或者在内存中移动。 即分配工作可以在作业运行前及运行过程中逐步完成 5.1.1 内存的分配与回收 显然，动态存储分配具有较大的灵活性。它不要求一个作业把全部信息装入内存才开始运行，而是在作业运行期间需要某些信息时，系统才将其调入内存，作业中暂不使用的信息可放在辅存中，不必进入内存，从而大大提高了内存的利用率。 内存分配与回收时，设计者必须考虑这些问题： （1）作业调入内存时，如有多个空闲区，应将其放在什么位置？ （2）作业调入内存时，若内存中没有足够的空闲区，应考虑把哪些不用的信息从内存中移走？ （3）当作业完成后，应怎样将作业占用的内存进行回收 因此，内存中所有的空闲区和已分配的区域应当被合理地组织，通常可用分区说明表、空闲区链表、存储分块表等组织内存区域。 4.1.2 地址重定位 1.内存空间（物理空间） 内存是由若干个存储单元组成的，每个存储单元都有一个编号，该编号能唯一地确定一个存储单元，称为内存地址（物理地址） 内存地址的集合称为内存地址空间（物理地址空间），简称内存空间。它是一个线性空间，其编址顺序为0，1，2，3，……,n-1，n的大小由实际组成存储器的存储单元的个数决定。 如，某个系统有64K内存，则其内存空间编号为0，1，2，……,65535 4.1.2 地址重定位 2.逻辑空间 用汇编语言或高级语言编写程序时，通常用符号名来访问某一单元。把程序中由符号名组成的程序空间称为符号名空间，简称名空间 源程序经过汇编或编译后形成目标程序，每个目标程序都是以0为基址顺序进行编址的，原来用符号名访问的单元用具体的数据——单元号取代。这样生成的目标程序占据一定的地址空间，称为作业的逻辑地址空间，简称逻辑空间。 在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址 4.1.2 地址重定位 3.地址重定位 把用户程序装入内存时，对有关指令的逻辑地址的修改叫做地址重定位，即地址重定位就是建立用户程序的逻辑地址和物理地址的对应关系。 按重定