[工学]OS14存储管理1.pptVIP

1）静态链接(static-linking) 动态分区分配例1 e. 快速适应算法 分类搜索算法 将空闲分区按容量大小分类。 先找到大类，再找到具体分区。 （类似索引） 动态分区分配例2: 闲 以链表结构表示空白分区 下一块 地址 分区 大小 空闲分区 节点形式: 首次适应算法的空闲分区链表组织形式 若此时作业5到达，需要36K空间 最佳适应算法的空闲分区链表组织形式 最差适应算法的空闲分区链表组织形式 练习： 下图为首次适应算法的空闲分区链表组织形式 分区大小 下一块地址 链表节点形式: 请据此画出最佳适应，最差适应算法的空闲分区链表组织形式？ 最佳适应算法的空闲分区链表组织形式 最差适应算法的空闲分区链表组织形式 动态分区分配例3: 主存中有两个空闲区如图所示： 0K 15K 100K 125K 50K 现有作业序列依次为：Job1要求30K；Job2要求70K；Job3要求50K；使用首次适应、最差适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配，为什么？ 首次适应、最差适应算法处理这个作业序列可以满足分配最佳适应算法不行：会分割出无法使用的碎片，导致不能满足所有作业的主存需求 状态 大小 前一块 状态 大小 后一块 状态 大小 前一块 状态 大小 后一块 状态 大小 前一块 回收区 状态 大小 后一块 相邻 大小 大小 用户使用完的内存形成新的空白分区插入到系统空白分区链表中。 *如果新回收的分区在空白分区链表中有邻接分区,则实行分区合并——消灭外碎片 （3）内存回收 从检索效率上考虑，但回收时复杂、开销大，以空间换取时间 Lifang ?2011 */44 操作系统 程序的装入和地址变换 连续分配方式——分区存储管理 离散分配方式—— 分页式 分段式 段页式 虚拟存储器 第四章 存储器管理 P103 存储器的层次结构： 存储管理是指对存储器资源（主要指内存）的管理。 Cache 主存（内存） 磁盘 寄存器 为了解决对存储器要求容量大，速度快，成本低三者之间的矛盾，目前通常采用三级存储器体系结构: CPU 主存 磁盘缓存 移动存储 辅存 内存： 是由存储单元（字节或字）组成的一维连续的地址空间。用来存放当前正在运行程序的代码及数据，是程序中指令本身地址所指的、亦即程序计数器所指的存储器。 重要性：内存速度尽量快:要与CPU取指速度相匹配， 容量足够大：大到能装下当前运行的程序与数据，否则CPU执行速度就会受到内存速度和容量的影响而得不到充分发挥. 帕金森定律： 内存多大，程序多长 内存通常分为： 系统区：用于存放操作系统 用户区：用于装入并存放用户程序和数据。 存储管理的主要任务 存储分配 主存的扩充问题 存储保护 4.1 程序的装入和链接 0 内存 编译程序 源程序 目标模块 库 装入模块 链接程序 装入程序 MOV ax , [2500] 365 0 1000 2500 装入模块对应的程序空间 10000 0 内存空间 逻辑地址（相对地址）——逻辑地址空间 程序空间中使用的地址，每个程序都从0开始 (2) 物理地址（绝对地址）——物理地址空间 内存中存储单元的地址，可直接寻址。整个系统从0开始 （逻辑空间） （物理空间） MOV ax , [2500] 365 MOV ax，[2500] 365 0 1000 2500 10000 11000 12500 MOV ax，[2500] MOV ax，[12500] 10000 2500 0 1.程序装入时的重定位 地址变换——相对空间到绝对空间的映射 需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程也称为地址映射（重定位） 为什么进行地址变换？ 1、多道程序并发执行： 2、 程序中使用的是相对地址 0 0 0 0 （relocaiton, address binding, mapping from one address space to another） 如何进行地址变换？ MOV ax , [2500] 365 365 0 1000 2500 10000 MOV ax，[12500] 0 12500 11000 逻辑地址 基地址 + 物理地址 MMU Memory-management Unit 2500 VR + 10000 BR Relocation register 2、程序的装入方式 0 绝对装入方式:程序中的逻辑地址与实际的内存地址完全相同,装入时不需对程序和数据的地址做任何变动. 即：程序中使用的是内存中的绝对地址 内存空间 程序空间 装入模块 2) 程序重定位装入方式: 当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，