第四章 存的储管理.ppt

第四章 存储器管理 本章所涉及的内容 一、存储器管理的功能 二、存储器管理中的几个概念 三、存储器管理所采用的各种方案的实现、原 理、采用的数据结构、分配和回收算法 四、各种方案的优缺点 存储器是现代计算机系统的操作中心，为CPU提供执行的指令和数据，与I/O系统频繁地进行数据交换。 多道程序共享主存，主存的分配，存储保护。 用户程序和非常驻的系统程序随机且动态地进入系统，无法预先确定其存储位置，所以不能按绝对地址编址。 存贮器管理的目的：一是方便用户使用，二是提高存贮器的利用率。 存储体系和层次结构 一、 存储器管理功能 存储器分配及回收：主要解决多道程序共享主存和如何进行主存分配的问题。 地址转换或重定位：研究各种地址变换方法及相应的地址变换机构。 存储器保护：保证进入主存的各道作业都在自己的存储空间内运行，互不干扰。 存储器扩充：研究采用多级存储技术实现虚拟存储器及所用的各种管理算法。 存储器共享：研究并发执行的进程如何共享同一主存中的程序和数据的问题。 4.1.2 存储器管理中涉及的几个概念 地址空间： 程序名字空间：源程序中的各种符号名的集合所限定的空间。如源程序中的数据和子程序通常是用符号名进行访问的。 地址空间：经编译后，源程序中的各种符号名转换成机器指令和数据组成的目标程序，且用实际地址码替换符号地址。把目标代码所限定的地址域叫该程序的地址空间。这些程序的地址都是从“0”开始的，程序中的其他地址都是相对于起始地址计算的。地址空间中的地址叫做相对地址（或逻辑地址，又叫虚地址）。 2. 存储空间 是指物理存储器中全部物理存储单元的集合所限定的空间。每个存储单元都有它自己的编号地址。该地址被称为绝对地址，或物理地址，或实地址。 存储空间的大小：由系统的硬件配置决定的。 [一个程序只有从地址空间装入到存储空间后才能运行。] 3. 地址重定位(Relocation) 把程序地址空间的逻辑地址转换为存储空间的物理地址的工作叫地址重定位。又叫地址映射，或地址变换。 地址重定位的原因： 地址空间的逻辑地址往往与分配到的存储空间的物理地址不一致， 而处理机执行用户程序时，所要访问的指令和数据地址必须是实际的物理地址。 装入程序：负责把用户程序由地址空间装入到存储空间。 地址重定位分：静态重定位、动态重定位。 静态重定位：地址转换工作是在程序执行前由装入程序集中一次完成。 特点：无硬件变换机构；为每个程序分配一个连续的存储区；在程序执行期间不能移动，主存利用率低；难以做到程序和数据的共享。 动态重定位： 装入程序把程序和数据原样装入到已分配的存储区中，然后把这个存储区的起始地址送入重定位寄存器中。在程序执行时，再将相对地址转换成绝对地址。 优点：①主存利用率高。在存储区域可移动用户程序。移动后，只要修改重定位寄存器即可。 ②程序不必占有连续的存储空间。 ③便于多用户共享同一程序。 4. 存储器保护 防止地址越界：进程运行时所产生的所有访问存储器的地址都要被检查，确保只访问为该进程分配的存储空间。 正确地进行存取：对所访问的存储空间的操作方式进行检查，防止由于误操作而破坏被存储的内容。 5. 存储器共享 既可以共享数据区，又可以共享程序区。 被共享的程序叫可重入程序，其代码无论执行多少遍，都保持不变。具有这种性质的程序又叫纯代码。 4.2 单用户单道程序的存储器分配 是一种最简单的存储管理方式。 通常只能用于单用户、单任务OS中。 主存只有一个用户作业。 在这种管理方法下，存储器划分为两部分：一部分是操作系统，另一部分是用户作业。 采用静态分配方式，即作业一旦进入内存，就要等到它执行结束后才能释放内存。因此不支持虚拟存储方式。 存储保护容易：易判断地址是否越界。 它把主存划分成若干个分区，除了操作系统占用一个分区之外，其余的每一个分区容纳一个程序。 分区分配分为固定式分区和可变式分区。 一、 固定式分区 二、 可变式分区/动态分区 三、 分区管理的存储器保护 四、 分区管理的优缺点 4.3.1 固定式分区 把主存预先划分成几个大小不等的分区。 当作业到达时，选择一个适合作业要求的最小空闲区分给作业，或当没有可用的空闲分区时，让其在该分区队列中等待。 图4.3（a)多作业队列： 图4.3(b)单作业队列： 主存分区说明表: 实现固定式分区管理，描述各分区的分配情况。 [例] 分区起始地址 分区大小 占用标志 50k 30k J1 80k 100k 0 180k 200k J2 380k 132k 0