首先適應算法:
當接到內存申請時,查找分區說明表,找到第一個滿足申請長度的空閑區,將其分割並分配。此算法簡單,可以快速做出分配決定。
最佳適應算法:
當接到內存申請時,查找分區說明表,找到第一個能滿足申請長度的最小空閑區,將其進行分割並分配。此算法最節約空間,因為它盡量不分割到大的空閑區,其缺點是可能會形成很多很小的空閑分區,稱為“碎片”。
最壞適應算法:
當接到內存申請時,查找分區說明表,找到能滿足申請要求的最大的空閑區。該算法的優點是避免形成碎片,而缺點是分割了大的空閑區后,在遇到較大的程序申請內存時,無法滿足的可能性較大