下次適應算法

下次適應(next fit)算法也稱“臨近適應”算法,其工作方式和最先適應算法相同(最先適應也稱首次適應算法。它總是最先找到的、滿足存儲要求的那個空閒分區作為分配對象。),不同的是每次找到合適的空閒的分區時就記住它的位置,以便下次就從該位置開始往下查找,而不是每次都像最先適應算法那樣從頭開始查找。
這種算法的總體結果通常要比最先適應算法差。由於它經常會在記憶體的末尾分配存儲分區,使位於存儲空間末尾的最大分區被撕裂成小的外部碎片,因此必須經常不斷地進行存儲緊湊。在該算法中應採取循環查找方式,即最後上個空閒區的大小仍不能滿足要求時,應再從第一個空閒區開始查找,故又稱為循環造就算法。

相關詞條

熱門詞條

聯絡我們