第四章存储器管理 422固定分区分配 1.划分分区的方法 (1)分区大小相等,即使所有的内存分区大小相等 (2)分区大小不等
第四章 存 储 器 管 理 4.2.2 固定分区分配 1. 划分分区的方法 (1) 分区大小相等， 即使所有的内存分区大小相等。 (2) 分区大小不等
第四章存储器管理 2.内存分配 分区号大小(K)起址(K)状态 操作系统 24K 12 20 已分配 32K 作业A 64K 作业B 32 32 已分配 3 64 作业C 64 已分配 128K 128 128已分配 256K (a)分区说明表 (b)存储空间分配情况 图4-4固定分区使用表
第四章 存 储 器 管 理 2. 内存分配 图 4-4 固定分区使用表
第四章存储器管理 423动态分区分配 1.分区分配中的数据结构 (1)空闲分区表 (2)空闲分区链。 前向指针 后向指针 N个字节可用 N+2 N+20 图4-5空闲链结构
第四章 存 储 器 管 理 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)分配内存 m size> u size 继续检索下一个表项 m.size-u size<size? 内存分配流 从该分区中划出 usie大小的分区 将该分区从链中移出 程 将该分区分配给请求者修 改有关数据结构 返回)
第四章 存 储 器 管 理 3. 分区分配操作 1) 分配内存 从头开始查表 检索完否？ m.size＞ u.size? m.size－ u.size≤size? 从该分区中划出 u.size大小的分区 将该分区分配给请求者修 改有关数据结构 返 回 返 回 继续检索下一个表项 将该分区从链中移出 Y N N Y Y N 图 - 4 6 内 存 分 配 流 程