最壞適應分配算法要掃描整個空閒分區或鍊表,總是挑選一個最大的空閒分區分割給作業使用。該算法要求將所有的空閒分區按其容量從大到小的順序形成一空閒分區鏈,查找時只要看第一個分區能否滿足作業要求。
優點:可使剩下的空閒分區不至於太小,產生碎片的幾率最小,對中、小作業有利,同時該算法查找效率很高。
缺點:會使存儲器中缺乏大的空閒分區。
最壞適應算法與首次適應算法、循環首次適應算法、最佳適應算法一起,也稱為順序搜尋法。
相關詞條
-
作業調度算法
在典型的設計中,一個任務有以下三種狀態: 正在運行(Running,正在CPU中執行)待命(Ready,等待執行)阻塞(Blocked,任務暫停,等待一...
先來先服務 輪轉法 多級反饋佇列列算法 優先權法 短作業優先法 -
機器學習
領域的主要研究對象是人工智慧,特別是如何在經驗學習中改善具體算法的性能...機器學習時提到,“機器學習是對能通過經驗自動改進的計算機算法的研究...經驗學習中改善具體算法的性能”。 “機器學習是對能通過經驗自動改進的計算機...
研究意義 發展史 主要策略 基本結構 代碼示例 -
網路最佳化
搜尋引擎是不斷發展的,隨時都有新算法注入,也就相應的會有算法更新,連帶排名收錄等等都會改變,這個時候你就要根據搜尋排名算法的變化,作出相應調整,維護您...
基本簡介 解決方案 主要功能 最佳化流程 最佳化建議 -
DSP[數位訊號處理]
任務的處理器。它是為適應高速實時信號處理任務的需要而逐漸發展起來的。隨著積體電路技術和數位訊號處理算法的發展,數位訊號處理器的實現方法也在不斷變化...算法的流程為基本邏輯結構,沒有控制程式,一般只能完成一種主要的處理功能...
套用簡介 分類 發展方向 知識簡介 評估標準 -
記憶體空間
。最壞適應(Worst Fit)算法:又稱最大適應(Largest Fit...的難以利用的記憶體塊,它會產生最多的外部碎片。最壞適應算法與最佳適應算法相反...適應(First Fit)算法:空閒分區以地址遞增的次序連結。分配記憶體時...
簡介 分配記憶體空間方法 擴充記憶體空間的方法 -
《上帝擲骰子嗎》
《上帝擲骰子嗎》 摘要 愛因斯坦:「一個人的價值,應該看他貢獻了什麼,而不是他取得了什麼。」 愛因斯坦說:「我不相信上帝是靠擲骰...
《上帝擲骰子嗎》 序 第一章 黃金時代 第二章 烏雲 第三章 火流星 -
存儲管理
總是從最小的一個區開始,直到找到一個滿足要求的區為止。3)最壞適應算法...,以利大作業的裝入。可變分區調度算法1)首次適應算法。每次分配時,總是順序...小區,造成較多的主存“碎片”。2)最佳適應算法。從空閒區中挑選一個能滿足...
存儲管理方案 功能 抽象模型 換頁 交換 -
鴿巢排序
"的鴿巢排序 算法效率 最壞 時間複雜度: O(N+n) 最好...排序的情況下效率最好的一種 排序算法. 但它只有在差值(或者可被映射在..., 且將這些元素放在同一個"鴿巢"的時候, 算法的效率...
算法效率 算法分析 算法代碼 -
控制因素
控制因素研究概述隱蔽油氣藏的概念最早是由Carll提出。隱蔽圈閉(subtletrap)一詞較早見於Levorsen1964年的...
控制因素研究 調速控制因素 決策規則挖掘算法