algorithm - 首次拟合算法

Question

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

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

我在做正确的事吗？

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

Answer 1

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

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

Answer 2

是的。它看起来是正确的。当您有更多可用空间时，您可以使用获胜者树找到第一个合适的空间。