简单介绍连续分配内容
树图思维导图提供 计算机理论知识连续分配思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识连续分配思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:67c79e808f913491ab48984395e40bd7
连续分配思维导图模板大纲
内存分为系统区和用户区,用户区内存中仅装有一道用户程序
用户空间划分为若干固定大小的区域,每个分区仅装入一道作业
分区大小可以相等也可以不相等
基于顺序搜索算法(主要考察空闲区合并情况)
循环首次适应
从上次找到的空闲分区的下一个空闲分区查找
最佳适应
容量递增
留下最多外部碎片
最坏适应
容量递减
产生碎片的可能最小、对中小作业有利、算法查找效率很高
首次适应
地址递增
会留下很多碎片,但通常性能是最好的
数据结构
空闲分区表或空闲分区链(双向链)
紧凑:移动内存中作业位置,把分散的小分区拼接成大分区