可變式分區分配方案

可變分區分配方式下，當收回主存時，應檢查是否有與歸還區相鄰的空閒區，如有，則應合併成一個空閒區。相鄰可能有上鄰空閒區、下鄰空閒區、既上鄰又下鄰空閒區、既無上鄰又無下鄰空閒區。 如有上鄰空閒區，只修改上鄰空閒區長度（爲收回的空閒區長度與原上鄰區長度之和）便可； 如有下鄰空閒區，改記錄這個下鄰空閒區記錄的地址爲收回空閒區的地址，長度爲下鄰空閒區的長度和收回空閒區的長度便可； 若既有上鄰又有下鄰空閒區，

>>阅读原文<<