HYZ-OS-2013-内存连续分配.pptVIP

* * 北京交通大学计算机学院 操作系统内存管理功能要求 内存分配 使各得其所、提高利用率及适应动态增长要求 连续分配/离散分配方式 地址映射 逻辑地址转换为物理地址，与分配方式相关 内存保护 基于地址的保护、存取访问控制保护 内存扩充 对换技术、虚拟存储技术 * * 北京交通大学计算机学院 第四章 存储器管理 4.1 内存管理概述 4.2 连续分配存储管理方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器概念及关键技术 4.6 请求分页存储管理方式 4.7 请求分段存储管理方式 * * 北京交通大学计算机学院 第四章 存储器管理 连续分配存储管理：一个程序全部代码和数据都应装入一段连续的内存空间 原因 冯·诺依曼体系结构 指令计数器顺序增加。 * * 北京交通大学计算机学院 4.2 连续分配存储管理方式 4.2.1 单一连续分配存储管理 4.2.2 固定分区分配存储管理 4.2.3 动态分区分配存储管理 4.2.4 动态可重定位分区分配 4.2.5 对换技术 Uniprogramming (MS-DOS) Uniprogramming (no Translation or Protection) Application always runs at same place in physical memory since only one application at a time Application can access any physical address Application given illusion of dedicated machine by giving it reality of a dedicated machine 00xFFFFFFFF Application Operating System Valid 32-bit Addresses * * 北京交通大学计算机学院 4.2 连续分配存储管理方式 4.2.1 单一连续分配存储管理 4.2.2 固定分区分配存储管理 4.2.3 动态分区分配存储管理 4.2.4 动态可重定位分区分配 4.2.5 对换技术 * * 北京交通大学计算机学院 固定分区分配方式 用户区分为若干固定区域 每个分区可装入一道作业 分区划分方法(等分/不等分) 分区说明表与内存分配算法 可用于多道程序存储管理 A:B:C = 15:30:50 操作系统 作业A 作业B 作业C 存储空间分配情况 0 30K 45K 75K 125K 225K 分区号 大小KB 始址K 状态 1 15 30 已分配 2 30 45 空闲 3 50 75 已分配 4 100 125 空闲 … … … … * * 北京交通大学计算机学院 4.2 连续分配存储管理方式 4.2.1 单一连续分配存储管理 4.2.2 固定分区分配存储管理 4.2.3 动态分区分配存储管理 4.2.4 动态可重定位分区分配 4.2.5 对换技术 * * 北京交通大学计算机学院 动态分区分配方式 基本思想 根据进程的实际需求，动态地对内存空间进行分配、回收及划分 关键问题 分区分配用数据结构 分区分配算法 分区分配与回收操作 碎片（零头）处理 ？ * * 北京交通大学计算机学院 分区分配用数据结构 空闲分区表 空闲分区链 前向指针 后向指针 N+4 N+4 N个字节可用 分区大小 分区号 大小KB 始址K 1 64 44 2 24 132 3 40 210 4 30 270 … … … * * 北京交通大学计算机学院 分区分配算法 首次适应算法FF 要求空闲分区链以地址递增次序链接 查找开销大，但有利于大作业分配 循环首次适应算法 首次适应 + 起始查寻指针 + 循环查找 减少查找开销，但不利于大作业分配 最佳适应算法 追求既能满足要求且又最小的空闲分区 要求空闲分区按大小递增次序链接 微观意义上的最佳与宏观上的零头问题 最坏适应算法？ * * 北京交通大学计算机学院 动态分区内存分配流程 从头开始查找可变分区分配用数据结构 开始 m.size≧u.size? 检索完否? m.size-u.size ≦size? 从当前分区划出u.size大小的分区 是 否 否 否 修改分配用数据结构并执行分配 是 返回 是 检索下一分区信息 移出 当前分区 分配单位？ * * 北京交通大学计算机学院 动态分区内存回收情况 空闲F1 回收区 已占用 已占用 回收区 空闲F2 空闲F1 回收区 空闲F2 已占用 回收区 已占用 * * 北京交通大学计算机学院 动态分区内存回收流程 顺序查找分配用数据结构直至找到某分区之m.addrcollected.addr或