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