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

2021-06-11 22:05

阅读:641

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

 

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

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

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

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

技术图片

 

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

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

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


评论


亲,登录后才可以留言!