複製鏈接
請複製以下鏈接發送給好友

循環首次適應算法

鎖定
循環首次適應算法(next fit)是首次適應算法的變種,特點是減少了查找空閒分區時的開銷。
中文名
循環首次適應算法
外文名
next fit
循環首次適應算法(Next Fit):
在分配內存空間時,不再每次從表頭(鏈首)開始查找,而是從上次找到空閒分區的下一個空閒分區開始查找,直到找到第一個能滿足要求的空閒區為止,並從中劃出一塊與請求大小相等的內存空間分配給作業。該算法能使內存中的空閒區分佈得更均勻,從而減少了查找空閒分區時的開銷,但這樣會缺乏大的空閒分區。