最先適應法 最佳適應法 下次適配法 最差適配法

2021-10-07 23:23:27 字數 1489 閱讀 3633

題:

分析:1. 首先分析是不是最差適配法,最差適配法意思是首先找到最大的記憶體空間進行分配,

對於請求的5k儲存空間,首先找到位址200k容量為56k的地方進行分配,然後剩餘51k。

再對請求的15k進行分配,找到最大的空間,也就是剛才剩餘的51k進行分配,然後再剩餘36k。

再對請求的30k分配,找到最大的記憶體為剛才剩餘的36k進行分配,結果剩餘6k。

很顯然,這個例子中不是最差適配法,可以排除掉。

2. 再來分析最先適配法,最先適配法是按順序查詢記憶體表,找到第乙個滿足申請長度的空間進行分配。

首先對於5k的請求,找到位址10k容量15k的地方分配掉,

然後對於15k的請求,找到位址130k,容量25k的地方分配掉。

最後對於30k的請求,找到位址200k容量56k的地方進行分配。

很顯然,這個例子中不是最先適配法,可以排除掉。

3.下次適配法,是從上次分配的位置開始開始查詢下乙個滿足要求的空閒區。

對於5k的請求,找到位址10k容量15k的地方進行分配

對於15k的請求,接著上次找的位置後面,找到位址130k容量25k位置分配,剩餘10k

對於30k的請求,找到位址200k容量56k的地方進行分配,剩餘26k。

顯示此方法也不符合上述分配後的結果。

4.最佳適配法總是查詢到第乙個滿足要求的最小空間進行分配

對於5k的請求,找到位址95k容量5k的地方分配

對於15k的請求,找到位址10k容量為15k的地方進行分配

對於30k的請求,找到位址200k容量56k的地方進行分配

故上述例子所使用的就是最佳適配法。

舉例:1.最先適應法:最先適應法又稱順序分配法或首次適配法,在這種分配法中,當接到記憶體申請時,順序查詢分割槽說明表,找到第乙個滿足申請長度的空閒區,將其分割分配。

舉例:

2.最佳適應法:當接到記憶體申請時,查詢分割槽說明表,找到第乙個能滿足長度的最小空閒區,將其分割並分配。

4. 最差適配法:在全部空閒區中找出能滿足作業要求的,且大小最大的空閒分割槽,從而使煉表中的結點大小趨於均勻,適用於請求分配的記憶體大小範圍較窄的系統,為適應此方法,空閒分割槽表(空閒區鏈)中的空閒空閒分割槽要按大小從大到小進行排序,自表頭開始查詢第乙個滿足要求的自由分割槽分配。該演算法保留最小的空閒區,儘量減少小的碎片的產生。

自適應辛普森法

自適應辛普森法通過 simpson 公式,用二次函式來擬合,實現時用二分遞迴來自動控制區間分割的大小,既保證精度,又保證速度 simpson 公式推導 int a bf x dx frac b 3 a 3 frac b 2 a 2 c b a frac 2ab 2 2aab 2aa 2 3bb 3b...

6 2 自適應閾值法

固定閾值分割方法,採用一刀切的方式,在一些影象上效果比較好。但是對於不均勻,或者影象元素比較多的情況,一刀切的方法得到的結果又是不好。有一種想法就是,把影象分成很多小塊,每一塊用固定閾值分割。這就是自動閾值分割中的自適應閾值法。函式 dst cv2.adaptivethreshold src,max...

輸入法彈出,螢幕自動適應

在activity中設定屬性 android windowsoftinputmode activity主視窗與軟鍵盤的互動模式,可以用來避免輸入法面板遮擋問題,android1.5後的乙個新特性。這個屬效能影響兩件事情 a 當有焦點產生時,軟鍵盤是隱藏還是顯示 b 是否減少活動主視窗大小以便騰出空間...