MIPS - 释放动态分配的空间（堆）

Question

我正在尝试释放动态分配的堆 memory 空间

我试过运行这个简单的代码，但我一直收到同样的错误：

“请求（-40）是负堆量（系统调用 9）”

.text
li $v0,9
li $a0,40
syscall

li $v0,9
li $a0,-40
syscall

谁能帮我理解为什么它不起作用？ 有没有不同的方法来释放空间？

Answer 1

MARS 不支持负 arguments 的sbrk ，如您在此处的源代码中所见。

据我所知，在 MARS 中运行代码时，无法显式释放动态分配的 memory。

Answer 2

如果您通过使用负sbrk来释放堆 memory，这基本上会将堆变成堆栈，因为最后只能返回 memory - 这并不是堆的真正含义。 在堆中，我们希望能够释放任意 object，而不仅仅是结束。

所以，问题是：

• 为什么需要释放堆memory？
• 你真的可以像堆栈一样使用堆吗？

---

您可以实现malloc & free 。 尽管由于它们的通用性和性能考虑，这些通常非常复杂，但是一个简单、缓慢的代码很容易编写——尤其是如果您了解您的应用程序及其有限的要求。

真正通用的malloc / free使用收集空闲块的数据结构。 malloc首先搜索满足请求，分发现有空闲块或使用 sbrk。 free向集合返回一个块。 （当然还有更多：分割大块，合并空闲块......）

但是，如果您可以像堆栈一样使用堆，您可以维护两个指针，一个指示空闲 memory 的开始位置，另一个指示它结束的位置。 Releasing memory most recently allocated (like sbrk(-400) ) would decrement the free memory start pointer by 400. Allocating memory would increment free memory start by the desired amount, while also moving the free memory end pointer if needed (using a sbrk of仍然需要任何尺寸）。