關於首次適應演算法、最佳適應演算法和最差適應演算法，先看一下百度百科的解釋，已經說出了三者的最大區別。

首次適應演算法（first-fit）：

    從空閒分割槽表的第一個表目起查詢該表，把最先能夠滿足要求的空閒區分配給作業，這種方法的目的在於減少查詢時間。

    最佳適應演算法（best-fit）：從全部空閒區中找出能滿足作業要求的，且大小最小的空閒分割槽，這種方法能使碎片儘量小。

    最差適應演算法（worst-fit）：它從全部空閒區中找出能滿足作業要求的、且大小最大的空閒分割槽，從而使連結串列中的節點大小趨於均勻。

下面看一個例項：

Given five memory partitions of 100 KB, 500 KB, 200 KB, 300 KB, and 600 KB (in order), how would each of the first-fit, best-fit, and worst-fit algorithms place processes of 212 KB, 417 KB, 112 KB, and 426 KB (in order)? Which algorithm makes the most efficient use of memory?

首次適應演算法：

    為212k分配空間：

        依次找尋，找到第一個大於212k的空閒區；

        找到第二個空閒區500k>212k,分配給212k，剩餘288k空閒區；

    為417k分配空間：

        依次找尋，找到第一個大於417k的空閒區；

        找到第五個空閒區600k>417k，分配給417k，剩餘183k空閒區

    為112k分配空間：

        依次找尋，找到第一個大於112k的空閒區；

        找到第二個空閒區288k>112k，分配給112k，剩餘176k空閒區

    為426k分配空間：

        依次找尋，找到第一個大於426k的空閒區；

        未找到，此作業將等待釋放空間

最佳適應演算法：

為212k分配空間：

        找到第一個跟212k大小最接近的空閒區

        找到第四個空閒區300>212k，剩餘88k空閒區

為417k分配空間：

        找到第一個跟417k大小最接近的空閒區

        找到第二個空閒區500>417，剩餘83k空閒區

    為112k分配空間：

        找到第一個跟112k大小最接近的空閒區

        找到第三個空閒區200>112k，剩餘88k空閒區

    為426k分配空間：

        找到第一個跟426大小最接近的空閒區

        找到第五個空閒區600k>426，剩餘74k空閒區

最壞適應演算法：

    為212k分配空間：

        找到第一個大小最大的空閒區

        找到第五個空閒區600>212k，剩餘388k空閒區

   為417k分配空間：

        找到第一個大小最大的空閒區

        找到第二個空閒區500>417，剩餘83k空閒區

    為112k分配空間：

        找到第一個大小最大的空閒區

        找到第三個空閒區388>112k，剩餘276k空閒區

    為426k分配空間：

        找到第一個大小最大的空閒區

        達到大小最大的空閒區300k<426k，所以不分配

Answer

  ps：好久沒碰作業系統了，今天看到這三個演算法的第一反應居然有點懵，還是好記性不如爛筆頭啊，本文中的定義來自百度百科，例項題目來自老師佈置的作業，答案分析為筆者按自己的理解寫的，若有不對，歡迎指出~~