码迷,mamicode.com
首页 > 编程语言 > 详细

[操作系统]内存动态分区分配算法

时间:2021-01-04 10:58:04      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:http   大小   bsp   最小   strong   ima   相同   概率   idt   

 

首次适应算法
每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表

最佳适应算法(最小分配)
按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片

最坏适应算法(最大分配)
按容量从大到小顺序查找

邻近适应算法
每次分配内存时,从上次查找结束的位置开始查找,找到大小,有相同的概率使用低地址和高地址

技术图片

 

[操作系统]内存动态分区分配算法

标签:http   大小   bsp   最小   strong   ima   相同   概率   idt   

原文地址:https://www.cnblogs.com/taoshihan/p/14213129.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!