最先适应分配算法

「最先适应分配算法」是一种可变分区存储管理算法。最先适应分配算法按分区在内存的先后次序从头查找,找到符合要求的第一个分区进行分配。

由于分区序号通常由低向高排列,因此,该算法倾向于优先利用主存的低地址部分的空闲分区,高地址的空闲分区很少被利用,可以保留高端大空闲区。 一般要求对空闲分区按地址递增的次序排列。 

  • 优点:该算法的分配和回收的时间性能较好,可以保留高端大空闲区。 
  • 缺点:随着低端分区不断划分,低端会出现很多较小的空闲分区,由于分配查找从低端开始,因此查找时间开销会增大。