词条 | 下次适应算法 |
释义 | 下次适应(next fit)算法也称“临近适应”算法,其工作方式和最先适应算法相同(最先适应也称首次适应算法。它总是最先找到的、满足存储要求的那个空闲分区作为分配对象。),不同的是每次找到合适的空闲的分区时就记住它的位置,一边下次就从该位置开始往下查找,而不是每次都像最先适应算法那样从头开始查找。 这种算法的总体结果通常要比最先适应算法差。由于它经常会在内存的末尾分配存储分区,使位于存储空间末尾的最大分区被撕裂称小的外部碎片,因此必须经常不断地进行存储紧凑。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。