第四章存储器管理 422固定分区分配 划分分区的方法 (1)分区大小相等,即使所有的内存分区大小相等。 (2)分区大小不等
第四章 存 储 器 管 理 4.2.2 固定分区分配 1. 划分分区的方法 (1) 分区大小相等， 即使所有的内存分区大小相等。 (2) 分区大小不等
第四章存储器管理 2.内存分配 分区号大小K)起址(K)状态 24K 操作系统 12 20 已分配 32K 作业A 1234 64K 作业B 32 32 已分配 作业C 64 64 已分配 128K 128 128已分配 256K (a)分区说明表 (b)存储空间分配情况 图4-4固定分区使用表
第四章 存 储 器 管 理 2. 内存分配 图 4-4 固定分区使用表
第四章存储器管理 42.3动态分区分配 1.分区分配中的数据结构 (1)空闲分区表。 (2)空闲分区链 前向指 后向指 针N 针 N个字节可用 0 图45空闲链结构
第四章 存 储 器 管 理 4.2.3 动态分区分配 1. 分区分配中的数据结构 (1) 空闲分区表。 (2) 空闲分区链。 图 4-5 空闲链结构 前 向 指 针 N ＋ 2 0 N个字节可用 后 向 指 针 N ＋ 2 0
第四章存储器管理 2.分区分配算法 (1)首次适应算法FF (2)循环首次适应算法,该算法是由首次适应算法演变而成的。 (3)最佳适应算法
第四章 存 储 器 管 理 2. 分区分配算法 (1) 首次适应算法FF。 (2) 循环首次适应算法，该算法是由首次适应算法演变而成的。 (3) 最佳适应算法
第四章存储器管理 从头开始查表 3.分区分配操作 检索完否? 返回 1)分配内存 msize>usize? 继续检索下一个表项 图十内存分配流程 Y m s ize -u.s ize<s ize N 从该分区中划出 uize大小的分区 将该分区从链中移出 将该分区分配给请求者修 改有关数据结构 返回
第四章 存 储 器 管 理 3. 分区分配操作 1) 分配内存 从头开始查表 检索完否？ m.size＞u.size? m.size－u.size≤size? 从该分区中划出 u.size大小的分区 将该分区分配给请求者修 改有关数据结构 返回 返回 继续检索下一个表项 将该分区从链中移出 Y N N Y Y N 图 4 - 6 内 存 分 配 流 程