用于动态分配内存的MIPS代码 .

我需要编写一个主程序,通过控制台继续等待用户请求的循环,以便为具有名称的变量分配/释放大小的内存,并相应地调用分配或释放过程 . 分配过程分配可用的块(即,未分配给另一个变量的块)的内存,并更新它的表以指示其内存的哪些部分被分配给哪些变量,以及哪些部分的内存仍然可用 . 当主程序请求释放过程释放分配给变量的一部分内存时,该过程将标记早先将该变量分配给该变量的那些内存部分为空 . 分配和释放请求可能以任何顺序来自用户,并且项目需要处理的可能复杂情况是可能没有足够的连续内存来处理分配请求,通过总可用内存区总计达到一个值高于要求的金额 .

我的假设是:1 . 内存池非常有限,比如2048字节 . 2.池被划分为相同大小的小块(例如,每个32字节,因此在2048字节的池中将有64块) . 3.虽然内存请求可以是任何大小的,但分配总是在整数个块中完成 . 也就是说,如果有100个字节的请求,则分配128个字节(或4个块) .

P.S . :我只需要一个想法写在mips中 . 请帮忙!