chap4 存储管理.ppt

第4章 存储管理 (1)存储管理的目的和四大基本功能。 (2)实存管理中讲述了固定分区存储管理、可变式分区存储管理、纯分页存储管理三种存储管理方案的实现原理 4.1 概述 一、存储管理的对象和目标 二、存储管理的基本功能 1、内存的分配与回收 内存分配按分配时机的不同，可分为三种方式。 （1）直接存储分配：指程序员在编写程序或编译源程序时采用内存物理地址。 （1）静态存储分配：指内存分配是在作业运行之前各目标模块连接后，把整个作业一次性全部装入内存，并在作业的整个运行过程中，不允许作业再申请其他内存，或在内存中移动位置。也就是说，内存分配是在作业运行前一次性完成的。 （2）动态存储分配：作业要求的基本内存空间是在目标模块装入内存时分配的，但在作业运行过程中，允许作业申请附加的内存空间，或是在内存中移动，即分配工作可以在作业运行前及运行过程中逐步完成。 二、实现地址转换 用户编程使用的是逻辑地址，计算机主存的地址是物理地址，程序只有装入主存，计算机才能执行。由于用户程序的逻辑地址与装入主存的物理地址不一致，因此存储管理机制必须提供地址转换功能。 1．内存空间（或物理空间） 内存是由若干个存储单元组成的，每个存储单元有一个编号，这种编号可唯一标识一个存储单元，称为内存地址（或物理地址）。 3．地址重定位 在多道程序环境下，主存的用户区被多个进程共享，并有可能采用交换技术将作业信息换进或换出主存，通常一个作业在装入时分配到的存储空间和它的地址空间是不一致的，因此有必要将用户程序中的逻辑地址转换成主存的物理地址。这种地址转换过程称为“重定位”。 (1)静态地址重定位 静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成的。 物理地址=逻辑地址+程序存放在主存的起始地址 优点：无需硬件支持、容易实现 缺点：程序经静态地址重定位后不能再在主存中移动了、程序在主存空间只能连续存储、程序和数据很难被若干个用户作业共享。 (2)动态地址重定位 动态地址重定位是在程序执行期间进行的。 物理地址=逻辑地址+重定位寄存器的内容 优点：用户作业不必存放在连续的主存区域中，可以放在不同的区域；已经存放在主存中的程序还可以移动，有利于主存的充分利用；若干个用户作业可以共享主存中的同一段程序或数据。 缺点：需要附加硬件支持、算法复杂。 三、 存储保护 （1）上、下界存储保护：上、下界保护是一种简单的存储保护技术。系统可为每个作业设置一对上、下界寄存器，分别用来存放当前运行作业在内存空间的上、下边界地址，用它们来限制用户程序的活动范围。 下界寄存器：存放程序装入内存后的开始地址（首址） 上界寄存器 ：存放程序装入内存后的末地址 判别式：下界寄存器 ≤ 物理地址 ＜ 上界寄存器 （2）基址—限长存储保护：上、下界保护的一个变种是采用基址—限长存储保护。 判别式：0≤逻辑地址限长寄存器 基址、限长寄存器保护举例 例： 有一程序装入内存的首地址是500，末地址是1400，访问内存的逻辑地址是500、345、1000。 下界寄存器：500 上界寄存器：1400 逻辑地址＋装入内存的首地＝ 物理地址 1、500＋500 ＝ 1000 500 ≤ 1000 ＜ 1400√ 2、345＋500 ＝ 845 500 ≤ 845 ＜ 1400√ 3、1000＋500 ＝ 1500 500 ≤ 1500 ＜ 1400× 基址、限长寄存器保护 例：有一程序装入内存的首地址是500，末地址是1400，访问内存的逻辑地址是500、345、1000。 限长寄存器：900=1400-500 1、 0 ≤ 500 ＜ 900√ 2、 0 ≤ 345 ＜ 900√ 3、 0 ≤ 1000 ＜ 900× 两种存储保护技术的区别 区别： 1、寄存器的设置不同； 2、判别式中用的判别条件不同 上下界寄存器保护法用的是物理地址 基址、限长寄存器保护法用的是程序的逻辑地址 对于合法的访问地址这两者的效率是相同的，对不合法的访问地址来说，上下界存储保护浪费的CPU时间相对来说要多些 一道考研题：华中科技大学2001 某系统采用基址、限长寄存器防护方法显现存储保护，在这些方法中判断是否越界的判别式是： A 0≤被访问的物理地址基址寄存器的内容 B 0≤被访问的物理地址≤基址寄存器的内容 C 0≤被访问的逻辑地址限长寄存器的内容 D 0≤被访问的逻辑地址≤限长寄存器的内容 四、主存空间的扩充--- 虚拟存储器技术 、自动覆盖