第四章 存储器管理幻灯片.pptVIP

第四章????存储器管理;第四章????存储器管理  4.1 存储器的层次结构 ;4.1.1 多级存储器结构;4.1.1 多级存储器结构;对于可执行存储器和辅助存储器，计算机采用的访问机制和耗费的时间是大不相同的。 进程可以在很少的时钟周期内使用一条load或store指令对可执行存储器进行访问。但对辅存的访问则需要通过I/O设备来实现，访问中将涉及到中断、设备驱动程序及物理设备的运行，耗费的时间远远高于对可执行存储器访问的时间。;4.1.2 基本概念 ;2.地址空间; 3.存储空间;地址映射;4.逻辑地址与物理地址;5.内存共享; 6.存储保护;2)保护过程---防止地址越界;7.内存“扩充”;第四章????存储器管理  4.2 程序的装入和链接;4.2 程序的装入和链接;4.2.1 程序的装入;1. 绝对装入方式;2. 可重定位装入方式;图 4-2-2 作业装入内存时的情况; 重定位;静态重定位;3. 动态运行时装入方式;动态重定位; 4.2.2 程序的链接;图 4-2-3 程序链接示意图;2. 装入时动态链接;装入时动态链接的优点： 便于修改和更新 便于实现目标共享;3. 运行时动态链接;第四章????存储器管理 4.3 连续分配存储管理 ;4.3.1 单一连续分配;用户作业 位于RAM中的 操作系统;工作流程;存储保护 ; 4.3.2 固定分区分配;（1）分区大小相等。 使所有的内存分区都大小相等，其缺点是缺乏灵活性。 （2）分区大小不等。 为了克服分区大小相等分配方法的缺点，可在内存中划分出多个较小的分区、适量的中等分区及少量的大分区。对于小程序，可为之分配小分区，这样，当大、中程序到来时，就可以找到大的分区，将程序装入内存并运行。 ; 分区4 分区3 分区2 分区1 操作系统; 2.内存分配;内存分配：当一用户程序要求装入时，由内存分配程序检索该表，从中找出一个能满足要求的未分配分区给用户程序使用，并将对应表项的状态改为“已分配”；若未找到合适的分区，则拒绝为该用户程序分配内存。 内存回收：当一用户程序要释放内存时，只需将相应表项的状态改为“未分配”即可。; 3.固定分区分配的缺点; 4.3.3 动态分区分配;1. 分区分配中的数据结构;0K;0K;(2) 空闲分区链;2.分配算法; 1)首次适应法; 2)循环首次适应算法;3)最佳适应算法;4)最坏适应算法;5)快速适应算法(分类搜索法);1) 分配内存; 2) 回收内存（四种情况） ;作业：某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。（不需要画出计算过程，直接给出结果即可）;4. 伙伴系统;分配：为一进程分配大小为n的空间，计算i值，使2i-1n≤2i，然后在空闲分区大小为2i的空闲分区链表中查找，若未找到则在2i+1的空闲分区链表中查找，若存在2i+1的空闲分区，将其分为相等的两个分区，一个用于分配，另一个插入2i的空闲分区链表，这两个分区称为一对伙伴。若未找到则查找2i+2的空闲分区链表，找到则对其进行两次分割：第一次，将其分割为大小为2i+1的两个分区，一个用于分配，一个加入到大小为2i+1的空闲分区链表中；第二次，将第一次用于分配的空闲区分割为2i的两个分区，一个用于分配，一个加入到大小为2i的空闲分区链表中。若仍然找不到，则继续查找大小为2i＋3的空闲分区，以此类推。;回收：与一次分配可能要进行多次分割一样，一次回收也可能要进行多次合并，如回收大小为2i的空闲分区时，若事先已存在2i的空闲分区，则应将其与伙伴分区合并为大小为2i+1的空闲分区，若事先已存在2i+1的空闲分区，又应继续与其伙伴分区合并为大小为2i+2的空闲分区，依此类推。;1MB;释放进程A;优缺点：在伙伴系统中，分配和回收的时间性能取决于查找空闲分区的位置和分割、合并空闲分区所花费的时间。由于该算法在回收空闲分区时，需要对空闲分区进行合并，所以其时间性能比前面所述的分类搜索算法差，但比顺序搜索算法好，而其空间性能则远优于前面所述的分类搜索法，比顺序搜索法略差。 当前OS普遍采用基于分页和分段机制的虚拟内存机制，但在多处理机系统中，伙伴系统仍不失为一种有效的内存分配和释放的方法，得到了大量的应用。;碎片问题 在动态分区分配中，经过一