first集和follow集的代码

在图论中，"First Fit Decreasing" (FFD) 和 "Best Fit Decreasing" (BFD) 都是用于解决资源分配问题的算法，特别是在内存管理中。这里简单解释一下它们的核心思想：

First Fit Decreasing (FFD):
FFD 从空闲区列表中按照大小降序选择第一个适合当前需求的区域，即先找到一个足够大的内存块给当前对象。
当遍历完所有内存块仍然无法找到合适大小的，通常会返回失败（比如越界或没有足够的内存）。

def ffd(allocations, request):
free_list = sorted(free_memory, key=lambda x: x[0], reverse=True) # 按大小降序排序
for mem in free_list:
if mem[0] >= request: # 如果内存足够大
allocate(mem, request)
return True # 成功分配
return False # 未找到合适内存

free_memory = ... # 初始的内存分配表
登录后复制

Best Fit Decreasing (BFD):
BFD 也从空闲区列表开始，但每次选择能提供最佳空间效率（即占用最小的内存）的那个。
同样，如果遍历完整个列表找不到合适的，返回失败。

def bfd(allocations, request):
    free_list = sorted(free_memory, key=lambda x: x[1], reverse=True)  # 按剩余空间升序排序
    for mem in free_list:
        if mem[0] >= request: