调度无用单元回收的方法

摘要

一种调度要由处理器并发执行的指令的方法,所述处理器能同时执行预定数量的指令。按预定的规则使来自第一进程和第二进程的指令相交错,以给出第三进程。然后,调度来自上述第三进程的指令,以便在一第一时间点由处理器加以执行。第一进程的指令生成这样的数据结构,这些数据结构包括用存储器堆栈中的标识指针连接起来的数据对象。所述第二进程包括无用单元回收进程,该进程用于遍历存储器堆栈并回收分配给第一进程未使用的数据结构的存储器。

主权项

1、一种调度要由处理器并发执行的指令的方法，所述处理器能同时执行预定数量的指令，所述方法包括下列步骤：按预定的规则使来自第一进程和第二进程的指令相交错，以给出第三进程；以及调度来自上述第三进程的指令，以便在一第一时间点由处理器加以执行；其中，第一进程的指令生成这样的数据结构，这些数据结构包括用存储器堆栈中的标识指针连接起来的数据对象，并且，所述第二进程包括无用单元回收进程，该进程用于遍历存储器堆栈并回收分配给第一进程未使用的数据结构的存储器。