下次適應算法

下次適應(next fit)算法也稱“臨近適應”算法,其工作方式和最先適應算法相同(最先適應也稱首次適應算法。

它總是最先找到的、滿足存儲要求的那個空閒分區作為分配對象。),不同的是每次找到合適的空閒的分區時就記住它的位置,一邊下次就從該位置開始往下查找,而不是每次都像最先適應算法那樣從頭開始查找。
這種算法的總體結果通常要比最先適應算法差。由於它經常會在記憶體的末尾分配存儲分區,使位於存儲空間末尾的最大分區被撕裂稱小的外部碎片,因此必須經常不斷地進行存儲緊湊。

相關詞條

熱門詞條

聯絡我們