什么是最优适应分配算法
分区分配算法包括最佳适应算法、首次适应算法、循环首次适应算法 。
1最佳适应算法,它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小 。为适应此算法,空闲分区表中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配 。该算法保留大的空闲区,但造成许多小的空闲区;
2首次适应算法,从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间 。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序;
【什么是最优适应分配算法】3循环首次适应算法,在分配内存空间时,不再每次从表头开始查找,而是从上次找到空闲区的下一个空闲开始查找 , 直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业 。该算法能使内存中的空闲区分布得较均匀 。
推荐阅读
- 网贷不是本人借款怎么维权
- 小葱的气味和味道是什么 小葱是什么气味和味道
- 童染是哪部小说女主角
- 谨记中药类零食不是你想吃就能吃的
- 为什么芦荟不能多吃
- 韭菜不宜吃的人群是哪些?
- 宝宝喝牛奶补钙有4大误区
- 鲕字的意思 鲕是什么意思
- 长期喝纯净水的危害有什么
- 冰糖里有线是怎么回事