题目内容

有一个总空间为 $100$ 字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。

题面描述

有一个总空间为 $100$ 字节的堆，现要从中新申请一块内存，内存分配原则为：

1. 优先紧接着前一块已使用内存。
2. 分配空间足够且最接近申请大小的空闲内存。

思路

这道题的思路是首先对已分配的内存块进行合法性检查，确保所有内存块的起始地址和大小在堆的范围内且没有重叠。然后，将已分配的内存块按照起始地址排序，接着识别出所有空闲的内存区域。接下来，根据内存分配的优先原则，优先选择紧接着前一块已使用内存的空闲区，并在满足申请大小的空闲区中选择最接近申请大小的区域。最后，若找到合适的空闲区，则输出其起始地址，否则输出 -1 表示分配失败。通过这种方法，能够深入有效地管理和分配堆内存，确保分配的最优性和合理性。