循環首次適應算法

循環首次適應算法是首次適應算法的變種。在分配記憶體空間時,不再每次從表頭(鏈首)開始查找,而是從上次找到空閒區的下一個空閒開始查找,直到找到第一個能滿足要求的的空閒區為止,並從中劃出一塊與請求大小相等的記憶體空間分配給作業。

循環首次適應算法(Next Fit):

該算法是首次適應算法的變種。在分配記憶體空間時,不再每次從表頭(鏈首)開始查找,而是從上次找到空閒區的下一個空閒開始查找,直到找到第一個能滿足要求的的空閒區為止,並從中劃出一塊與請求大小相等的記憶體空間分配給作業。該算法能使記憶體中的空閒區分布得較均勻。

相關詞條

相關搜尋

熱門詞條

聯絡我們