第一個擬合算法

Question

可以說我有一個可變分區與自由空間：在地址32k 8k的自由空間，並在地址15k大小11k的自由空間。

我需要創建一個第一個合適的空閒表。

我做對了嗎？

+--------+-------+ 
|address | size | 
|32  |8  | 
|15  |11  | 
+--------+-------+ 

Answer 1

基本上，是的，這是正確的。

雖然，除非您希望您的分配函數只能以1K的倍數工作，您可能需要存儲字節地址和計數，例如，32K是32,768。

Answer 2

是的。它看起來正確。當你有更多的空閒空間時，你可以使用優勝樹找到第一個適合的空間。