第一种拟合算法

Question

假设我有一个带可用空间的可变分区：地址32k，空闲空间为8k，地址15k，空闲空间大小为11k。

我需要创建第一个适合免费的表。

我做对了吗？

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

Answer 1

基本上，是的，这是正确的。

虽然，除非您希望分配函数仅使用1K的倍数，否则您可能希望存储字节地址和计数，例如，32K是32,768。

Answer 2

是肯定的。看起来很正确。当你有更多的空闲空间时，你可以使用获胜者树找到第一个空位。