第五章操作系统存储管理 5.2分区存储管狸 二、固定分区 2、分配和去配 分配: 去配: 1)查找符合要求的最 1)查找要释放的分区; 小分区 2)把状态改成“未分配”。 2)把状态改成“已分 3)返回分区的起始地 址
二、固定分区 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 分配: 1)查找符合要求的最 小分区; 2)把状态改成“已分 配”; 3)返回分区的起始地 址。 去配: 1)查找要释放的分区; 2)把状态改成“未分配
第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 1、原理 作业装入肘,按一定算法找出一块合适的空闲空间,从中切 出一块连续区域分配给作业,且分区大小正好适合作业 的要求。分区的大小和个数不是事先划分定,而是根据 装入的作业动态划分。 内存分区动态变化
三、可变分区管理 1、原理 5.2 分区存储管理 第五章 操作系统存储管理 作业装入时,按一定算法找出一块合适的空闲空间,从中切 出一块连续区域分配给作业,且分区大小正好适合作业 的要求。分区的大小和个数不是事先划分定,而是根据 装入的作业动态划分。 内存分区动态变化
第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 2、分配和去配 作业序列:A:4K,B:8K,C:3K,D:2K 教据结构: 空闲分区表 占用分区表 始址大小状态][始址大小状态 4K 48K 0 0 0 0 0 0
三、可变分区管理 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 数据结构: 空闲分区表 占用分区表 始址 大小 状态 4K 48K 1 0 0 0 0 始址 大小 状态 0 0 0 0 0 作业序列:A:4K,B:8K,C:3K,D:2K
第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 2、分配和去配 作业序列:A:4K,B:8K,C:3K,D:2K 教据结构: 空闲分区表 占用分区表 始址大小状态][始址大小状态 21K 31K 4K 4K 0 8K 8K 0 16K 3K 0 19k 2K 0
三、可变分区管理 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 数据结构: 空闲分区表 占用分区表 始址 大小 状态 21K 31K 1 0 0 0 0 始址 大小 状态 4K 4K 1 8K 8K 1 16K 3K 1 19k 2K 1 0 作业序列:A:4K,B:8K,C:3K,D:2K
第五章操作系统存储管理 5.2分区存储管理 、可变分区管理 2、分配和去配 作业序列:A:4K,B:8K,C:3K,D:2K 教据结构: 时刻X:作业B完成 空闲分区表 占用分区表 始址大小状态][始址大小状态 21K 31K 4K 4K 0 8K 8K 0 16K 3K 0 19k 2K 0
三、可变分区管理 2、分配和去配 5.2 分区存储管理 第五章 操作系统存储管理 数据结构: 空闲分区表 占用分区表 始址 大小 状态 21K 31K 1 0 0 0 0 始址 大小 状态 4K 4K 1 8K 8K 1 16K 3K 1 19k 2K 1 0 作业序列:A:4K,B:8K,C:3K,D:2K 时刻X: 作业B完成