[第4章1存储器管理.pptVIP

第四章 存储器管理(Memory Management) 4.1 存储器的层次结构 寄存器是CPU内的硬件，存取速度非常快，可与CPU执行速度匹配，但是价格昂贵，容量小。 内存用来存放进程运行时程序和数据。CPU的控制部件只能从内存中取得指令和数据，数据能够从内存中读取并将它们装入到寄存器，或者是从寄存器存入内存中。内存数据存取速度也很快很难与CPU速度匹配。 快速缓存：将内存中一些经常被访问的信息存放在缓存中，减少访问内存的次数，可大幅度的提高程序的执行速度。有的计算机设置了两级或者多级缓存。紧靠内存的那一级速度最快而容量小。 外存：就是硬盘和移动U盘等。对外存的管理属于设备管理的范畴。 4.2 程序的装入和链接 4.3 连续分配存储方式 单一连续分区的优点是：简单，适用于单用户、单任务的操作系统(比如CP/M和DOS操作系统)，不需要复杂的硬件支持。 单一连续分区的缺点是：一个作业运行时要占用整个内存的地址空间，即使很小的程序也是如此，对内存造成了很大的浪费，内存的利用率很低。 4.3.2 固定分区(Fixed Partitioning)分配 固定式分区是在作业装入之前，内存就被划分成若干个分区。划分工作可以由系统管理员完成，也可以由操作系统实现。然而一旦划分完成，在系统运行期间不再重新划分，即分区的个数不可变，分区的大小不可变，所以，固定式分区又称为静态分区。 这种分区方式一般将内存的用户区域划分成大小不等的分区（各个分区也可大小相等），以适应不同大小的作业的需要。系统有一张分区说明表，每个表目说明一个分区的大小、起始地址和是否已分配的使用标志。分区说明表和内存分配图如下所示。 （3）最佳适应算法（Best Fit）：它从全部空闲区中找出能满足作业要求的、且是最小的空闲分区，这种方法能使碎片尽量小。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按大小从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。 （4)）最坏适应算法(worst-first) 最坏适应算法的思想与最佳适应算法相反，将所有的空白分区按容量递减的顺序排列，最前面的最大的空闲分区就是找到的分区。该算法是取所有空闲区中最大的一块，把剩余的块再变成一个新小一点的空闲区。算法基本不留下小空闲分区，但较大的空闲分区不会被保留。 最坏适应算法的优点：分配的时候只需查找一次就可以成功，分配的算法很快。 最坏适应算法的缺点：最后剩余的分区会越来越小，无法运行大程序。 4.3.4 伙伴系统-buddy system 在伙伴系统中，我们假设整个内存的大小为2U ，系统初始启动时整个内存将被视作单一的空闲分区。 伙伴系统主要涉及内存的分配与回收两个方面的内容。 下面先看一个例题： 从上面的例题可以看出伙伴系统的分配算法如下： 当系统欲把一个大小为k的进程装入内存时，如果2i-1 ＜k ≤ 2i，那么系统将使用下面的算法为该进程分配一个尺寸为2i的空闲分区： 1、如果i =U+1，那么意味着进程的大小超出了整个内存，故分配失败； 2、如果尺寸为2i的空闲分区链表为空，那么意味着当前不存在尺寸为2i的空闲分区，故： ⑴ 设法找到一个尺寸为2i+1的空闲分区，为此把i调整为i+1并再次调用本算法； ⑵ 把找到的尺寸为2i+1的空闲分区分解为两个尺寸为2i的伙伴分区； ⑶ 把两个尺寸为2i的伙伴分区加入到尺寸为2i的空闲分区链表中； 3、取尺寸为2i的空闲分区链表中的第一个空闲分区作为本算法的返回结果。 当一个进程释放一个尺寸为2i的分区时，系统将使用下面的算法回收该分区： 如果被回收分区其伙伴分区不是空闲的，那么把被回收分区加入到尺寸为2i的空闲分区链表中 否则 ⑴ 将被回收分区其伙伴分区从尺寸为2i的空闲分区链表中摘除； ⑵ 合并被回收分区及其伙伴分区，从而得到一个尺寸为2i+1的空闲分区； ⑶ 系统再次调用本算法回收上一步得到的尺寸为2i+1的空闲分区。 2、动态重定位的实现 4.4 分页存储管理 2.地址结构 分页地址中的地址结构如下：它由两部分组成，前一部分是页号P，后一部分为页内偏移量W，即页内地址。图中的地址长度是32位，其中0—11位是页内地址（每页大小为4K），12—31位是页号，共有1M个页面。 4.4.2 地址变换机构 1、基本的地址变换机构 它的任务是实现由逻辑地址到物理地址的转换。由于页内地址和物理块内的物理地址是一一对应的，不需要转换（为什么），所以，它的任务实际上是实现从页号到物理块号的转换。它是用硬件来实现的。 地址变换过程如下：为了实现地址变换功能，在系统中设置页表寄存器