分區存儲管理方法

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

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

3. 最壞適應分配算法：要掃描整個空閒分區或鏈表，總是挑選一個最大的空閒分區分割給作業使用。該算法要求將所有的空閒分區按其容量從大到小的順序形成一空閒分區鏈，查找時只要看第一個分區能否滿足作業要求。

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