第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 2、分配和去配 作业序列:A:4K,B:8K,C:3K,D:2K 教据结构: 时刻X:作业B完成 空闲分区表 占用分区表 始址大小状态][始址大小状态 21K 31K 4K 4K 8K 8K 0 0 16K 3K 19k 2K
三、可变分区管理 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 数据结构： 空闲分区表 占用分区表 始址 大小 状态 21K 31K 1 8K 8K 1 0 0 0 始址 大小 状态 4K 4K 1 0 16K 3K 1 19k 2K 1 0 作业序列：A:4K，B:8K，C:3K，D:2K 时刻X: 作业B完成
第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 2、分配和去配 分配算法 最佳适应算法选择符合要求的最小分区 最坏适应算法选择符合要求的最大分区 首次适应算法选择符合要求的首个分区
三、可变分区管理 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 分配算法 最佳适应算法 选择符合要求的最小分区 最坏适应算法 选择符合要求的最大分区 首次适应算法 选择符合要求的首个分区
第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 2、分配和去配 作业装入肘,按一定算法找出一块合适的空闲空间,从中切 出一块连续区域分配给作业,且分区大小正好适合作业 的要求。分区的大小和个数不是事先划分定,而是根据 装入的作业动态划分
三、可变分区管理 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 作业装入时，按一定算法找出一块合适的空闲空间，从中切 出一块连续区域分配给作业，且分区大小正好适合作业 的要求。分区的大小和个数不是事先划分定，而是根据 装入的作业动态划分
第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 2、分配和去配 分配:中请分配nKB的空间 1)从空阏分区表中按指定算法查找符合要求的分区 2)如果没有找到 出错返回 3)如果找到 形成大小为nK,始址为当前空阏分区始址的已占用分区 查找该占用分区在已占用分区表中的位置 把该占用分区插入已占用分区表中 把空阏分区的始址增加nK,大下减小nK 4)返回分区的始址
三、可变分区管理 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 分配：申请分配nKB的空间 1）从空闲分区表中按指定算法查找符合要求的分区； 2）如果没有找到 出错返回 3）如果找到 形成大小为nK，始址为当前空闲分区始址的已占用分区 查找该占用分区在已占用分区表中的位置 把该占用分区插入已占用分区表中 把空闲分区的始址增加nK，大下减小nK 4）返回分区的始址
第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 2、分配和去配 去配:释放始址为nK的分区 1)在已占用分区中查找始址为∩K的分区 2)把分区变成无效,形成一空闲分区 3)在未占用分区表中查找适当的位置 4)插入新分区,并作上联合下联处理
三、可变分区管理 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 去配：释放始址为nK的分区 1）在已占用分区中查找始址为nK的分区 2）把分区变成无效，形成一空闲分区 3）在未占用分区表中查找适当的位置 4）插入新分区，并作上联合下联处理