什麼是最優適應分配演算法

　　分割槽分配演算法包括最佳適應演算法、首次適應演算法、迴圈首次適應演算法。

　　1最佳適應演算法，它從全部空閒區中找出能滿足作業要求的、且大小最小的空閒分割槽，這種方法能使碎片儘量小。為適應此演算法，空閒分割槽表中的空閒分割槽要按大小從小到大進行排序，自表頭開始查詢到第一個滿足要求的自由分割槽分配。該演算法保留大的空閒區，但造成許多小的空閒區；

　　2首次適應演算法，從空閒分割槽表的第一個表目起查詢該表，把最先能夠滿足要求的空閒區分配給作業，這種方法目的在於減少查詢時間。為適應這種演算法，空閒分割槽表中的空閒分割槽要按地址由低到高進行排序；

　　3迴圈首次適應演算法，在分配記憶體空間時，不再每次從表頭開始查詢，而是從上次找到空閒區的下一個空閒開始查詢，直到找到第一個能滿足要求的的空閒區為止，並從中劃出一塊與請求大小相等的記憶體空間分配給作業。該演算法能使記憶體中的空閒區分佈得較均勻。

　　原因：貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態，只與當前狀態有關。

　　貪心演算法：又稱貪婪演算法，是指在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，它所做出的是在某種意義上的區域性最優解。

　　最優分配是用運籌學和系統分析方法合理分配各種有限資源，從而以一定的資源消耗取得最大的經濟效益。制訂資源最優分配方案的實用方法有線性規劃和動態規劃等最佳化方法。用運籌學和系統分析方法合理分配各種有限資源，從而以一定的資源消耗取得最大的經濟效益。資源一詞泛指人力、資金、可應用的自然資源、技術、人的知識和經驗等，因而出現了人力資源、物力資源、財力資源、技術資源和資訊資源等概念。資源分配有計劃分配和市場調節兩種基本方法。資源最優分配理論是蘇聯數理經濟學家、蘇聯科學院院士康託羅維奇於1959年首先提出來的，他因此而獲得1975年諾貝爾經濟學獎金。