最佳適應演算法

① 最佳適應演算法的解釋

不是最好，而是最優，適合的才是最好的！

② 首次適應演算法，最佳適應演算法和最壞適應演算法怎麼分配資源

首次適應演算法要求空閑分區鏈以空閑分區開始地址遞增的次序鏈接，從鏈首開始順序查找，直至找到一個能滿足程序大小要求的空閑分區為止
最佳適應演算法技能滿足要求，又是最小的空閑分區
最差適應演算法總是找到一個滿足程序長度要求的最大空閑分區

③ 設內存的分配情況如表所示。若要申請一塊40KB位元組的內存空間，採用最佳適應演算法，則所得到的分區首址

最佳適應演算法（Best Fit）：
它從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區，這種方法能使碎片盡量小

所以正確答案顯然應該是 C 330KB

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

分區分配演算法(Partitioning Placement Algorithm) ，共有3種。分別為最佳適應演算法、首次適應演算法、循環首次適應演算法。

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

2、首次適應演算法（First Fit）：
從空閑分區表的第一個表目起查找該表，把最先能夠滿足要求的空閑區分配給作業，這種方法目的在於減少查找時間。為適應這種演算法，空閑分區表（空閑區鏈）中的空閑分區要按地址由低到高進行排序。該演算法優先使用低址部分空閑區，在低址空間造成許多小的空閑區，在高地址空間保留大的空閑區。

3、循環首次適應演算法(Next Fit)：
該演算法是首次適應演算法的變種。在分配內存空間時，不再每次從表頭（鏈首）開始查找，而是從上次找到空閑區的下一個空閑開始查找，直到找到第一個能滿足要求的的空閑區為止，並從中劃出一塊與請求大小相等的內存空間分配給作業。該演算法能使內存中的空閑區分布得較均勻。

⑤ 最佳適應演算法產生什麼碎片

最佳適應演算法產生的碎片是：外部碎片，因為最佳適應演算法雖然稱為「最佳」，但是性能通常很差，所以每次最佳的分配會留下很小的難以利用的內存塊，它會產生最多的外部碎片。

並且最壞適應演算法與最佳適應演算法相反，選擇最大的可用塊，這看起來最不容易產生碎片，但是卻把最大的連續內存劃分開，會很快導致沒有可用的大的內存塊，因此性能也非常差。

所以首次適應演算法可能比最佳適應法效果好，而它們兩者一定比最大適應法效果好。另外注意,在演算法實現時,分配操作中最佳適應法和最大適應法需要對可用塊進行排序或遍歷查找，而首次適應法和鄰近適應法只需要簡單查找。

回收操作中，當回收的塊與原來的空閑塊相鄰時，需要將這些塊合並。在演算法實現時，使用數組或鏈表進行管理。除了內存的利用率，這里的演算法開銷也是操作系統設計需要考慮的一個因素。

最佳適應演算法中動態分區的分配策略是：

在進程裝入或換入主存時，如果內存中有多個足夠大的空閑塊，操作系統必須確定分配哪個內存塊給進程使用，這就是動態分區的分配策略。

1、首次適應：地址遞增，順序查找，第一個能滿足的即分配給進程。

2、最佳適應：容量遞增，找到第一個能滿足要求的空閑分區。

3、最壞適應：容量遞減，找到第一個能滿足要求的分區。

4、鄰近適應：循環首次適應演算法。

⑥ 14 .最佳適應演算法的空白區是（ ）

B.按大小遞增順序排列

⑦ 內存狀態分區管理中最佳適應演算法的空白區是

實驗五 內存分區管理實驗
一、單項選擇題（共5題,每題10分,共50分）
1、最佳適應演算法的空白區是__B__.
A.按大小遞減順序連在一起 B.按大小遞增順序連在一起
C.按地址由小到大排列 D.按地址由大到小排序
2、在固定分區分配中,每個分區的大小是__C__.
A.相同 B.隨作業長度變化
C.可以不同但預先固定 D.可以不同但根據作業長度固定
3、採用__B__不會產生內部碎片.
A.分頁式存儲管理 B.分段式存儲管理
C.固定分區式存儲管理 D.段頁式存儲管理
4、在可變式分區存儲管理中的拼接技術可以_A___.A.集中空閑區 B.增加內存容量
C.縮短訪問周期 D.加速地址轉換
5、採用分段存儲管理的系統中,若地址用24位表示,其中8位表示段號,則允許每段的最大長度是_B___.
二、填空題（共4題,每題5分,共20分）
1、在分區分配演算法中,首次適應演算法傾向於優先利用內存中的_低地址___部分的空閑分區,從而保留了__高地址__部分的大空閑區.
2、在可變分區存儲管理中,分區的保護通常採用_地址越界___和__非法操作__兩種方法.
3、3、採用交換技術獲得的好處是以犧牲_增大系統開銷___為代價的.
4、在採用請求分頁式存儲管理的系統中,地址變換過程可能會因為_缺頁___、_越界___和_訪問許可權錯誤___等原因而產生中斷.
三、 簡答題（共2題,每題15分,共30分） 1、可採用哪幾種方式將程序裝入內存?它們分別適用於何種場合?
a.首先由編譯程序將用戶源代碼編譯成若干目標模塊,再由鏈接程序將編譯後形成的目標模塊和所需的
---庫函數鏈接在一起,組成一個裝入模塊,再由裝入程序將裝入模塊裝入內存；
b.裝入模塊的方式有:絕對裝入方式,可重定位方式和動態運行時裝入方式；
c.絕對裝入方式適用於單道程序環境下；
d.可重定位方式適用於多道程序環境下；
e.動態運行時裝入方式也適用於多道程序環境下.
2、何謂靜態鏈接?何謂裝入時動態鏈接和運行時的動態鏈接?
a.靜態鏈接是指事先進行鏈接形成一個完整的裝入模塊,以後不再拆開的鏈接方---式；
b.裝入時動態鏈接是指目標模塊在裝入內存時,邊裝入邊鏈接的鏈接方式；
c.運行時的動態鏈接是將某些目標模塊的鏈接推遲到執行時才進行.

⑧ 最佳適應演算法的介紹

最佳適應演算法是從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區的一種計算方法，這種方法能使碎片盡量小。