內部碎片
是處於操作系統分配的用於裝載某壹進程的內存區域內部的存儲塊。占有這些區域或頁面的進程並不使用這個存儲塊。而在進程占有這塊存儲塊時，系統無法利用它。直到進程釋放它，或進程結束時，系統才有可能利用這個存儲塊。
外部碎片
外部碎片指的是還沒有被分配出去（不屬於任何進程），但由於太小了無法分配給申請內存空間的新進程的內存空閑區域。
外部碎片是處於任何兩個已分配區域或頁面之間的空閑存儲塊。這些存儲塊的總和可以滿足當前申請的長度要求，但是由於它們的地址不連續或其他原因，使得系統無法滿足當前申請。
內部碎片的產生 ：因為所有的內存分配必須起始於可被 4、8 或 16 整除（視處理器體系結構而定）的地址或者因為MMU的分頁機制的限制，決定內存分配算法僅能把預定大小的內存塊分配給客戶。假設當某個客戶請求壹個 43 字節的內存塊時，因為沒有適合大小的內存，所以它可能會獲得 44字節、48字節等稍大壹點的字節，因此由所需大小四舍五入而產生的多余空間就叫內部碎片。
外部碎片的產生 ： 頻繁的分配與回收物理頁面會導致大量的、連續且小的頁面塊夾雜在已分配的頁面中間，就會產生外部碎片。假設有壹塊壹***有100個單位的連續空閑內存空間，範圍是0 99。如果妳從中申請壹塊內存，如10個單位，那麽申請出來的內存塊就為0 9區間。這時候妳繼續申請壹塊內存，比如說5個單位大，第二塊得到的內存塊就應該為10 14區間。如果妳把第壹塊內存塊釋放，然後再申請壹塊大於10個單位的內存塊，比如說20個單位。因為剛被釋放的內存塊不能滿足新的請求，所以只能從15開始分配出20個單位的內存塊。現在整個內存空間的狀態是0 9空閑，10 14被占用，15 24被占用，25 99空閑。其中0 9就是壹個內存碎片了。如果10 14壹直被占用，而以後申請的空間都大於10個單位，那麽0 9就永遠用不上了，變成外部碎片。
?
夥伴算法(buddy)用來解決外碎片
slab算法用來解決內碎片