從空閒分區表的第一個表目起查找該表,把最先能夠滿足要求的空閒區分配給作業,這種方法目的在於減少查找時間。為適應這種算法,空閒分區表(空閒區鏈)中的空閒分區要按地址由低到高進行排序。該算法優先使用低址部分空閒區,在低址空間造成許多小的空閒區,在高地址空間保留大的空閒區。
相關詞條
-
循環首次適應算法
循環首次適應算法是首次適應算法的變種。在分配記憶體空間時,不再每次從表頭(鏈首)開始查找,而是從上次找到空閒區的下一個空閒開始查找,直到找到第一個能滿足要...
-
最壞適應算法
最壞適應算法要掃描整個空閒分區或鍊表,總是挑選一個最大的空閒分區分割給作業使用。該算法要求將所有的空閒分區按其容量從大到小的順序形成一空閒分區鏈,查找時...
-
下次適應算法
下次適應(next fit)算法也稱“臨近適應”算法,其工作方式和最先適應算法相同(最先適應也稱首次適應算法。
-
免疫算法
生物免疫系統是一個分散式、自組織和具有動態平衡能力的自適應複雜系統。它對外界入侵的抗原,可由分布全身的不同種類的淋巴細胞產生相應的抗體,其目標是儘可能保...
提出 相關概念 算法流程 發展 分析 -
貓群算法
貓群算法是近幾年來提出的又一種新型的群體智慧型最佳化計算方法。是群體智慧型算法的一種。是通過將貓的搜尋和跟蹤兩種行為結合起來, 提出的一種解決複雜最佳化問題的方法。
基本貓群算法 國內外研究進展 -
量子進化算法
量子進化算法用量子位編碼表示染色體,用量子門更新完成尋優能力強的特點。目前,量子進化算法的研究已經取得一些成果。
基本信息 主要研究成果 -
差分進化算法
差分進化算法(Differential Evolution Algorithm,DE)是一種高效的全局最佳化算法。它也是基於群體的啟發式搜尋算法,群中的每...
歷史發展 基本原理 進化流程 控制參數 改進方法 -
神經網路算法
邏輯性的思維是指根據邏輯規則進行推理的過程;它先將信息化成概念,並用符號表示,然後,根據符號運算按串列模式進行邏輯推理;這一過程可以寫成串列的指令,讓計...
神經網路 人工神經網路 -
最大團問題
和Ross首次提出求解最大團問題的確定性算法以來,研究者們已提出了多種... Independent Set Problem)。確定性算法有回溯法、分支限界法等,啟發式算法有蟻群算法、順序貪婪算法、DLS-MC算法和智慧型搜尋算法等。問題描述...
概述 問題描述 套用背景 常用算法