第4章存储器管理2.pptVIP

工作流程 单一连续分配中的存储保护  单用户系统缺点  不支持多道。 主存利用率不高。 程序的运行受主存容量限制。 固定分区分配中的存储保护 系统设置了一对寄存器，称为“下限寄存器”和“上限寄存器”，记录当前在CPU中运行作业在主存储器中的下限和上限地址。 当处理机执行该作业的指令时必须核对表达式“下限地址=绝对地址=上限地址”是否成立。 若成立，就执行该指令；否则就产生“地址越界”中断事件，停止执行该指令。 运行的作业在让出处理器时，调度程序选择另一个可运行的作业，同时修改当前运行作业的分区号和下限、上限寄存器的内容，以保证处理器能控制作业在所在的分区内正常运行。 练习： 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（ ）。 【联考2010】 A.7 MB B.9 MB C.10 MB D.15 MB * 第四章 存 储 器 管 理 4.3 连续分配方式 连续分配是指为一个用户程序分配一个连续的内存空间。 主要方式： 单一连续区分配 固定分区分配 动态分区分配 动态重定位分区分配方式 4.3.1 单一连续分配 这是最简单的存储器管理，因为操作系统只为一个用户服务。它将内存分为两个区域，即系统区与用户区。 驻留的OS既可放在存储器的低址部分，如图(a)；也可放在存储器的高址部分，如图(b)；甚至可以放在存储器的两端，如图(c)。 系统区 驻留OS 用户区 用户程序 （未用部分） 0 512K (a) 系统区 系统中断向量等 用户区 用户程序 （未用部分） 系统区 驻留OS本身 0 512 512K (b) 0 15K 490K 512K 系统区 驻留OS(1) 用户区 用户程序 （未用部分） 系统区 驻留OS(2) (c) 单一连续区分配采用静态分配和静态重定位方式，亦即作业或进程一旦进入主存，就一直等到它运行结束后才能释放主存。 由装入程序检查其绝对地址是否越界，即可达到保护系统的目的。 存储分配只有在实施了存储保护后才有意义。 单用户系统中，存储保护只要求对操作系统区域加以保护。 要实施存储保护必须配置相应的硬件机构才可行。但单用户系统中并不配置这种硬件机构，以使硬件成本得到降低。 在大多数较新的系统结构中，存储保护是作为综合的地址变换机构的一部分而获得的。但在一些较老的系统中，一般采用简单的硬件以提供有限的保护。下面介绍其中的三种。 1.自动地址修改： 例：设存储器地址空间为12K，操作系统占4K。这样系统可以提供给用户 (213)的地址空间。 b13 b1 0 用户地址 +01000000000000 (4K) 得实际要访问的存储地址（=4k） 若OS占低址端的4K，则： 2. 0页，1页寻址： 是自动地址修改的一种变异。假定操作系统与用户各占存储器的一半，它们的区分可以通过对每个用户生成的地址左端拼接上一位1来实现。 用户地址 1 3. 界限寄存器： 上述两种技术都要求预先确定用户区与系统区的大小。这个条件可以通过使用一界限寄存器或隔离寄存器来消除。 这两个区域相对大小改变时，只要改变这个界限寄存器的值即可。 系统区域 用户区域 界限寄存器 此方法增加了系统开销，因为用户每次存储访问都要作一次比较，而不是象前面那样直接快速的地址修改。 4.3.2 固定分区分配 实现多用户系统的存储器管理，一个最早的想法是：当系统初始化时，把存储空间划分成若干个任意大小的区域；然后，把这些区域分配给每个用户作业。 由于这些存储区域是在系统启动时划定的，在用户作业装入及运行过程中，其区域的大小和边界是不能改变的。所以，称这种存储器的划分方式为固定式分区。