【华为OD】2024D卷——简易内存池_简易内存池华为-CSDN博客

题目描述
请实现一个简易内存池Q，根据请求命令完成内存分配和释放。
内存池支持两种操作命令， REQUEST和RELEASE，
其格式:
REQUEST=请求的内存大小表示请求分配指定大小内存，
如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0,则输出error.
RELEASE=释放的内存首地址，
表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。

注意：
1.内存池总大小为100字节。
2.内存池地址分配必须是连续内存，并优先从低地址分配。
3内存释放后可被再次分配，已释放的内存在空闲时不能被二次释放
4不会释放已申请的内存块的中间地址，
5.释放操作只是针对首地址所对应的单个内存块进行操作，不会影响其它内存块。

输入描述：
首行为整数N，表示操作命令的个数，取值范围：0<N<=100.
接下来的N行，每行将给出一个操作命令，操作命令和参数之间用“=分割。

输出描述：
根据操作命令返回输出

示例
输入：
5
REQUEST=10
REQUEST=20
RELEASE=0
REQUEST=15
RELEASE=10
输出：
0
10
10

解题思路：

1、获取操作列表，内存池初始化

        使用一个列表 memory 来表示内存池，memory[i] 为 None 时表示未使用，否则存储该字节的内存块首地址。

2、REQUEST操作

        遍历内存池寻找连续的空闲区域，如果找到满足大小的空闲区域，分配内存，并返回首地址；没有则返回 "error"

3、RELEASE操作

        根据提供的首地址，释放对应的内存块；如果不存在，则返回 "error"

代码部分

def mem_pool(operations):
    total_size = 100
    #初始化100字节内存池
    mem = [None] *  total_size
    #记录每个分配的首地址与大小
    allocation = {}
    #记录每个操作返回结果
    result = []
    for operation in operations:
        if operation.startswith("REQUEST"):
            size = int(operation.split('=')[1])     #获取请求块大小
            if size <= 0 or size > total_size:       #越界，此操作终止，进行下一步操作，输出error
                result.append('error')
                continue
            #是否成功分配的标志位
            allocated = False
            for start in range(total_size - size + 1):
                # all()函数判断start开始，size大小的空间是否均未被使用
                if all(mem[i] is None for i in range(start, (start + size))):
                    #分配内存空间
                    for i in range(start, start + size):
                        mem[i] = start
                    #记录分配的首地址start、块大小size
                    allocation[start] = size
                    result.append(str(start))
                    allocated = True
                    break
            if not allocated:       #空闲内存不足
                result.append('errot')

        elif operation.startswith("RELEASE"):
            address = int(operation.split('=')[1])      #获取释放块大小
            if address not in allocation:       #释放不存在的首地址则输出error
                result.append('error')
                continue
            size = allocation[address]
            for i in range(address, address + size):
                mem[i] = None
            del allocation[address]     #释放后删除
    return result

N = int(input())
operations = [input().strip() for _ in range(N)]
result = mem_pool(operations)

for x in result:
    print(x)

知识点：列表、哈希表

结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路