动态分区存储管理代码 要求：模拟放置与回收策略，加深对动态分区存储管理的理解。 内容：（1）模拟最佳适应算法分配算法、最坏适应算法； （2）扩展实验内容，首次适应算法。

动态分区存储管理是一种内存管理系统，它将可用内存空间划分为多个大小相等或可变的分区。为了模拟这种管理，我们可以编写一个简单的Python脚本，来展示几种常见的分区分配算法：

1. **最佳适应算法**（Best Fit）：每次需要分配内存时，从最小的空闲分区开始搜索，直到找到足够大的分区可以满足需求。这个过程会尽量保持剩余分区尽可能小，适合于频繁的小请求。

class PartitionManager:
    def __init__(self, partitions):
        self.partitions = {i: p for i, p in enumerate(partitions)}

    def best_fit(self, request_size):
        min_index = None
        min_distance = float('inf')
        
        for index, partition in self.partitions.items():
            if partition >= request_size:
                distance = partition - request_size
                if distance < min_distance:
                    min_distance = distance
                    min_index = index
        
        if min_index is not None:
            self.partitions[min_index] -= request_size
            return min_index
        else:
            return -1  # 表示无法分配

# 使用示例
manager = PartitionManager([64, 128, 256])
request = 32
result = manager.best_fit(request)

2. **最坏适应算法**（Worst Fit）：类似最佳适应，但选择的是最大的空闲分区，适合大块请求，可能导致小分区浪费。

3. **首次适应算法**（First Fit）：简单地选择第一个能满足请求的分区，不管其大小是否最优。代码可以稍作修改，在`best_fit`方法中略作调整即可。