內存管理的內碎片和外碎片

在內存管理中，「內零頭」和「外零頭」個指的是什麼？在固定式分區分配、可變式分區分配、頁式虛擬存儲系統、段式虛擬存儲系統中，各會存在何種零頭？爲何？

解答： 
在存儲管理中，內零頭是指分配給做業的存儲空間中未被利用的部分，外零頭是指系統中沒法利用的小存儲塊。 
在固定式分區分配中，爲將一個用戶做業裝入內存，內存分配程序從系統分區表中找出一個能知足做業要求的空閒分區分配給做業，因爲一個做業的大小並不必定與分區大小相等，所以，分區中有一部分存儲空間浪費掉了。由此可知，固定式分區分配中存在內零頭。 
在可變式分區分配中，爲把一個做業裝入內存，應按照必定的分配算法從系統中找出一個能知足做業需求的空閒分區分配給做業，若是這個空閒分區的容量比做業申請的空間容量要大，則將該分區一分爲二，一部分分配給做業，剩下的部分仍然留做系統的空閒分區。由此可知，可變式分區分配中存在外零頭。 
在頁式虛擬存儲系統中，用戶做業的地址空間被劃分紅若干大小相等的頁面，存儲空間也分紅也頁大小相等的物理塊，但通常狀況下，做業的大小不可能都是物理塊大小的整數倍，所以做業的最後一頁中仍有部分空間被浪費掉了。由此可知，頁式虛擬存儲系統中存在內零頭。

在段式虛擬存儲系統中，做業的地址空間由若干個邏輯分段組成，每段分配一個連續的內存區，但各段之間不要求連續，其內存的分配方式相似於動態分區分配。由此可知，段式虛擬存儲系統中存在外零頭。