空閑分區分配算法


首先適應算法:

當接到內存申請時,查找分區說明表,找到第一個滿足申請長度的空閑區,將其分割並分配。此算法簡單,可以快速做出分配決定。

最佳適應算法:

當接到內存申請時,查找分區說明表,找到第一個能滿足申請長度的最小空閑區,將其進行分割並分配。此算法最節約空間,因為它盡量不分割到大的空閑區,其缺點是可能會形成很多很小的空閑分區,稱為“碎片”。

最壞適應算法:

當接到內存申請時,查找分區說明表,找到能滿足申請要求的最大的空閑區。該算法的優點是避免形成碎片,而缺點是分割了大的空閑區后,在遇到較大的程序申請內存時,無法滿足的可能性較大


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM