计算机操作系统（孙雅如版）全套PPT电子课件教案-第3章 存储器管理.pptVIP

第3章 存 储 器 管 理;3.1 存储管理概述; 大容量的内存是我们一直追求和努力的目标，我们看到CPU由8086到286、386、486，直到目前的P4，内存标准配置也由512 KB到1 MB、2 MB、4 MB，直到现在的256 MB或者更高，甚至有些计算机主板支持的内存容量达到2 GB以上。但不管如何，内存管理的主要任务仍然是合理地建立用户程序与内存空间的对应关系，为各道程序分配内存空间，运行完成后再予以回收，而且始终要保证系统程序和各用户程序安全。简单地说，内存管理包括地址映射、内存分配和内存保护功能。虽然现在内存的容量在不断加大，但价格却不断下降，有资料表明，10年前的内存价格相当于现在的500倍。但是用户程序的规模也在成百上千倍地增长，对内存容量的要求似乎没有上限，所以就要求内存管理能够提供内存扩充功能，即利用单位价格更为便宜的外存来模拟为内存，让用户透明使用。这就是内存管理的虚拟功能。;3.1.2 地址重定位 1．地址空间和存储空间 在我们用汇编语言或高级语言编写程序时，总是通过符号名来访问某一单元。我们把程序中由符号名组成的空间称为名空间。源程序经过汇编或编译并再经过链接编辑程序所装配形成的程序，通常是以0为基址进行顺序编址，或者是分成若干个部分，每个部分以0为基址，这样的地址表示形式称为相对地址,也叫做逻辑地址或虚地址，把该程序逻辑地址组成的集合叫做程序的逻辑地址空间(简称地址空间)。而在存储器中每个具体存储单元都有不同的编号，每个编号就是一个物理地址，整个程序在内存中存储后所占用的物理地址的集合形成程序的物理地址空间(简称存储空间)。程序的名空间、地址空间和存储空间的关系如图3-1所示。;图3-1 名空间、地址空间和存储空间的关系; 2．地址的重定位 当一个逻辑地址空间的程序装入到物理地址空间时，由于两个空间不一致，需要进行地址映射，即地址的重定位。地址重定位有两种方式：静态重定位和动态重定位。 静态重定位是在程序装入内存，开始执行之前进行地址重定位。静态重定位工作通常是由装配程序完成的，其过程如图3-2所示。 ;图3-2 静态重定???; 静态地址重定位的优点是容易实现，无需硬件支持，它只要求程序本身是可重定位的，即对那些要修改的地址部分具有某种标识，地址重定位由专门设计的程序来完成。在早期的操作系统中大多数都采用这种方法。其主要缺点是程序经地址重定位后就不能移动了，因而不能重新分配内存，不利于内存的有效利用。; 动态地址重定位是在程序执行期间，在每次存储访问之前进行的。在这种情况下，通常通过基地址寄存器、变址寄存器计算出指令的有效地址，再利用硬件机构实现地址映射，这样的硬件设备称为存储管理单元MMU(Memory-Management Unit)。通常采用的办法是利用一个重定位寄存器，对每一个有效地址都要加上重定位寄存器中的内容，以形成绝对地址。在图3-3中，把某一相对地址程序装入地址1000开始的内存区域时，只要把1000装入重定位寄存器，程序即可运行。这一动态地址重定位的过程如图3-3所示。;图3-3 动态重定位;3.1.3 虚拟存储器概念的引入 前已述及，一方面用户程序越来越大，所要求的内存存储空间相应越来越大，但内存的增长却相对有限；另外一方面，外存又存在着容量远远超过内存容量的剩余空闲区域。所以，寻求一系列措施，使用户可以将外存的一部分区域（我们称之为辅存）当作内存来使用，就成为一种有效的选择方式。但这种使用方式对用户来说应该是透明的，即用户不知道也不用知道当前自己到底使用的是内存还是外存。这样，用户就是在使用一个比实际内存储器大得多的存储器，把这个存储器叫做虚拟存储器。在虚拟存储器系统中主要介绍具体的请求分页存储管理方式和请求分段存储管理方式。;3.2 分区式存储管理;图3-4 内存划分; (1) 内存分配：整个内存划分为系统区和用户区。系统区是操作系统专用区，不允许用户程序直接访问，一般在内存低地址部分，剩余的其它内存区域为用户区。一道用户程序独占用户区，如图3-4所示。 注意：内存区一般划分为系统区和用户区，本章我们所述及的内存分配与回收都指用户区的分配与回收，除非特别说明。 (2) 地址映射：物理地址=用户区基地址+逻辑地址。; (3) 内存保护：通过基址寄存器保证用户程序不会从系统区开始；另外系统需要一个界限寄存器，里边存储程序逻辑地址范围，若需要进行映射的逻辑地址超过了界限寄存器中的值，则产生一个越界中断信号送CPU。 单一连续分配方案的优点是方法简单