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

 

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

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

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

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