存储器管理课程.pptVIP

计算机技术概论Introduction to Computer Technologies 4-4 存储器管理 4.4.1 存储器的功能机制 4.4.2 实存管理 4.4.3 虚存管理 内存是现代计算机系统的中心，是指CPU能直接存取指令和数据的存储器，CPU和I/O设备都要和内存打交道。 能够合理有效地使用内存，反映了操作系统的性能，并直接影响整个计算机系统作用的发挥。 内存由很大的一组字或字节所组成，每个字或字节都有它们自己的编号，称为内存地址。 对内存的访问是通过一系列对指定地址单元进行读写来实现的。 单用户系统中，内存分为两个区域，一个区域内存放系统软件，如操作系统；另一个区域存放用户的作业。 多用户系统中，将内存划分为更多的区域，可以同时存放多个用户的作业。 多个用户作业同时存放在内存中，引起了存储器分配问题和其它问题。 主存空间的分配和管理 内存的分配与回收是内存管理的主要功能之一。 用户程序通常以文件的形式保存在计算机外存上，为了执行用户程序，用户程序必须全部或部分装入内存，因此在内外存之间必须不断交换数据。 存储管理模块要为每一个并发执行的进程分配内存空间。另外，当进程执行结束之后，存储管理模块又要及时回收该进程所占用的内存资源，以便给其他进程分配空间。 主存空间的分配和管理 按用户要求，把适当的存储空间分配给相应的作业。 记住每个存储区域的状态：已分配，未分配。 实施分配：在系统程序或用户提出申请时，按所需要的量给予分配，修改相应的分配记录表。 接受系统或用户释放的存储区域，并相应的修改分配记录表。 主存空间的共享和保护 在多道程序设计环境下，内存中的许多用户或系统程序和数据段可供不同的用户进程共享。这种资源共享将会提高内存的利用率。 但是，反过来说，除了被允许共享的部分之外，又要限制各进程只在自己的存储区活动，各进程不能对别的进程的程序和数据段产生干扰和破坏，因此须对内存中的程序和数据段采取保护措施。 主存空间的扩充 对内存进行逻辑上的扩充，现在普遍采用虚拟存储管理技术。 虚拟存储技术的基本思想是把有限的内存空间与大容量的外存统一管理起来，构成一个远大于实际内存的、虚拟的存储器。此时，外存是作为内存的直接延伸，用户并不会感觉到内、外存的区别，即把两级存储器当作一级存储器来看待。 一个作业运行时，其全部信息装入虚存，实际上可能只有当前运行的必需一部分信息存入内存，其他则存于外存，当所访问的信息不在内存时，系统自动将其从外存调入内存。 静态分配 用户程序被编译程序加工形成目标程序后，由装配程序对其进行连接装入时，才确定它们在主存中的相应位置。 一个作业装入时必须分配其要求的全部存储空间 若没有足够的存储空间，则不能装入 一旦装入主存，在退出系统之前，一直占据分配给它的存储空间，不能移动，不能再申请存储空间。 虽然简单，但缺少灵活性，不能有效利用存储空间，不支持动态数据和程序结构，不能满足动态增长存储空间的要求。 动态分配 用户程序起始在主存中的位置和大小，也是在装入时确定，可以动态增加存储空间，动态回收存储空间 支持动态数据和动态程序结构 不必占用连续的存储空间 不必全部装入 现代操作系统常采用动态分配方式 地址空间 源程序经过汇编或编译后，形成目标程序，每个目标程序都是以0为基址顺序进行编址的，原来用符号名访问的单元用具体的数据——单元号取代。这样生成的目标程序占据一定的地址空间，称为作业的逻辑地址空间，简称地址空间。 在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。 存储空间 内存的每个存储单元都有一个编号，这种编号称为内存地址（或称为物理地址，绝对地址）。 内存地址的集合称为存储空间（或物理地址空间）。 存储空间的大小由主存的容量决定。 把用户程序装入内存时对有关指令的地址部分的修改定义为从地址空间到存储空间的地址映射，或称为重定位。 重定位的方式： 1、静态重定位 2、动态重定位 程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换。 假定程序装入内存的首地址为BR，逻辑地址为VR，内存地址为MR，则地址映射按下式进行：MR=BR+VR 。 仅在程序运行之前进行一次静态重定位，在运行期间不再重定位，不允许移动。 优点：无须增加硬件地址转换机构 缺点： 程序的存储空间只能是连续区域，不能移动，不利于内存空间的有效利用 各个用户进程很难共享内存中同一程序的副本。 动态地址重定位是在程序执行的过程中，每次访问内存之前，将要访问的逻辑地址转换为内存地址。 动态重定位依靠硬件地址变换机构实现。 地址重定位机构包括一个重定位寄存器，存放当前正在执行程序的存储空间的起始地址。 地址空间中的代码在装入时不变化。 优点： 程序占用的内存空间动态可变