最壞適應分配算法要掃描整個空閒分區或鍊表,總是挑選一個最大的空閒分區分割給作業使用。
基本介紹
- 中文名:最壞適應算法
- 外文名:worst fit
- 特點:掃描整個空閒分區或鍊表
- 優點:可使剩下的空閒分區不至於太小
最壞適應分配算法要掃描整個空閒分區或鍊表,總是挑選一個最大的空閒分區分割給作業使用。
最壞適應分配算法要掃描整個空閒分區或鍊表,總是挑選一個最大的空閒分區分割給作業使用。...
最佳適應算法雖然稱為“最佳”,但是性能通常很差,因為每次最佳的分配會留下很小的難以利用的記憶體塊,它會產生最多的外部碎片。最壞適應算法與最佳適應算法相反,選擇...
最壞適應算法(Worst Fit)算法:與最佳適應算法剛好相反,將空閒分區鏈的分區按照從大到小的順序排序形成空閒分區鏈,每次查找時只要看第一個空閒分區是否滿足即可。...
採用這種分配算法時可把空閒區按大小以遞增順利排列,查找時總是從最小的一個區開始,直到找到一個滿足要求的區為止。3)最壞適應算法。挑選一個最大的空閒區分割...