Best-fit算法与Buddy算法的说明和示例

Best-fit算法:

Best-fit算法是一种内存分配算法，用于在多个可用内存块中找到最适合请求大小的内存块。它会遍历所有可用内存块，选择最小且能够满足请求大小的内存块进行分配。
示例:

假设有以下可用内存块：A(20KB), B(30KB), C(10KB), D(40KB)。若有一个请求大小为15KB的任务，则Best-fit算法会选择内存块A(20KB)来分配。
Buddy算法:

Buddy算法是一种内存分配算法，它将内存划分为大小相等的块，每个块的大小都是2的幂次方。当有请求分配内存时，Buddy算法会按照请求大小找到最小的2的幂次方块，然后将该块分割为满足请求大小的内存块。
示例:

假设有一个大小为32KB的内存块，当有一个请求大小为10KB的任务时，Buddy算法会将32KB的内存块分割为两个16KB的块，然后再将其中一个16KB的块分割为两个8KB的块，最终选择一个8KB的块来分配给请求。