第五篇 存储管理_new.pptVIP

康振华制作 第五章 存储管理 存储管理主要研究进程如何占用主存资源。 设计操作系统的重要目标之一是提高计算机资源的利用率，而提高计算机资源利用率的根本途径是采用多道程序设计技术。因此，必须合理地管理主存储空间，使尽可能多的进程能够同时存放于主存以竞争CPU，保证CPU和I/O设备足够繁忙。 第五章 存储管理 存储管理所研究的内容主要包括三个方面： 取：将哪个进程（或进程的某些部分）从辅存调入主存 放：研究将取来的进程按何种方式放在主存的什么地方 替换：研究将哪个进程（或进程的某部分）暂时从主存移到辅存，以腾出主存空间供其他进程占用。 这三方面中，“放”是存储管理的基础。 目前，“放”的技术可归结成两类：一类是连续的，即运行的程序和数据必须放在主存的一片连续空间中；另一类是不连续的，即运行的程序和数据可以放在主存的多个不相邻的块中。 第五章 存储管理 §5.1 连续空间分配 单道连续分配 多道固定划分法 多道连续可变划分法 §5.2 不连续空间分配 页式管理 段式管理 段页式管理 §5.3 虚拟内存管理 5.1 连续空间分配 在早期的操作系统设计中，都是采用连续空间分配的策略。早期操作系统中还没有引入进程概念，主存分配还是以作业（相当于进程）为单位进行的。 例如：某作业各过程间关系如下： 覆盖技术的主要特点是打破了必须将一个作业的全部信息装入主存后才能运行的限制。在一定程度上解决了小主存运行大作业的矛盾。 采用覆盖技术是把解决空间不足的问题交给了用户。操作系统提供帮助用户将覆盖段调入主存的系统调用，但用户自己必须说明覆盖段，并安排调入覆盖段，由此可见覆盖技术用户参与过多，会给用户带来麻烦。 常用的基本概念 1.物理地址空间和逻辑地址空间 物理地址空间（也称内存空间、绝对地址空间或实空间或存储空间）：是指主存中物理单元的集合。这些单元的编号称为物理地址或绝对地址。 逻辑地址空间（也称相对地址空间、虚空间或地址空间）：当对源程序进行编译时，编译后一个目标程序所限定的地址范围称为该作业的逻辑地址空间。 作业运行时不能按其逻辑地址访问内存单元，而应按相应的物理地址访问，需要进行逻辑地址到物理地址的转换。 ?2.地址重定位 当一个地址装入与其地址空间不一致的存储空间中，就得要地址变换。也就是说将逻辑地址映射为物理地址，把这种作法叫做地址重定位。 ? 根据对地址变换进行的时间及采用的技术手段的不同，可把地址重定位分为静态重定位和动态重定位两类。 ＝》静态重定位：是指在程序运行之前由装入程序完成的重定位过程。在装入一个作业时，把作业中的指令地址全部转换为绝对地址（地址转换工作是在作业执行前集中一次完成的）在作业执行过程中就无须再进行地址转换工作。 原地址+目标代码所在主存起始地址 ＝》动态重定位：是在程序执行过程中，需要硬件地址转换机制实现，在执行访存指令时将“原地址+目标代码所在主存起始地址”后进行访问。 利用一个重定位寄存器。该寄存器的值由调度程序根据作业分配到的存储空间的起始地址来设定。在具有这种地址变换机构的计算机系统中，当作业执行时，不是根据CPU给出的逻辑地址去访问主存，而是将逻辑地址与重定位寄存器中的内容相加后得到的地址作为访问主存的地址。 静态地址重定位 主要优点：无需增加硬件地址变换机构，因而可在一般计算机上实现 主要缺点：要求给每个作业分配一个连续的存储空间，且在作业的整个执行期间不能再移动，因而也就不能实现重新分配主存。 动态地址重定位 主要优点有： ①用户作业不要求分配连续的存储空间。??②用户作业在执行过程中，可以动态申请存储空间和在主存中移动。 ?主要缺点有： ①需要附加的硬件支持。??②实现存储管理的软件算法比较复杂。 ① 首次满足算法： =1.顺序查找各个空闲区，把第一个找到能容纳申请要求的内存区分配给申请者.（若空闲区比作业长度大，则分割该空闲区。一部分分配给作业一部分空闲。） =2.调整相应的空闲表和已分配表。 评价：性能一般但实现比较简单直接，易于释放时合并相邻空间分区。比较容易的满足大作业的需要。完成一次分配平均需要的搜索次数较大，影响了工作效率。 ② 最佳满足算法： 搜索整个空闲区以找出满足要求的最小空闲区。 思想：先使用小的空闲区，将大的空闲区留给大作 业，所以它总是试图找出最接近实际需要的 空闲区。 评价：尽可能的保留了较大的空间。 产生大量的不用被使用的很小的空闲区。 ③最大满足算法 总是搜索整个链表以找到够用的最大的空闲区，使分裂出来的小空闲区比较大，因而可以继续使用。 评价：分割后产生的空闲区一般仍可以供以后分配使用。 工作一段时间后，不能满