[发明专利]调度无用单元回收的方法

权利要求书

1、一种调度要由处理器并发执行的指令的方法，所述处理器能同时执行预定数量的指令，所述方法包括下列步骤：

按预定的规则使来自第一进程和第二进程的指令相交错，以给出第三进程；以及

调度来自上述第三进程的指令，以便在一第一时间点由处理器加以执行；

其中，第一进程的指令生成这样的数据结构，这些数据结构包括用存储器堆栈中的标识指针连接起来的数据对象，并且，所述第二进程包括无用单元回收进程，该进程用于遍历存储器堆栈并回收分配给第一进程未使用的数据结构的存储器。

2、如权利要求1的方法，其中所述预定规则包括：调度来自第一进程的指令；判断是否有少于在第一时间点为并发执行而调度的预定数量的指令；以及，如果是，则在第一时间点为执行而调度来自第二进程的指令。

3、如权利要求1的方法，其中所述预定规则包括从所述第一和第二进程中选择另外的指令集。

4、如前述权利要求中任何一个的方法，其中所述预定规则包括下列步骤：确定对来自第二进程的指令进行调度的效果；以及，如果效果是负面的，则减少所调度的第二进程指令的数量。

5、一种数据处理设备，包括一处理器，此处理器能并发地执行预定数量的指令并与随机存取存储器相连，所述随机存取存储器包含有数据结构，该结构包括用标识指针连在一起的数据对象，所述数据处理设备配置成能提供以下对所存储的多个数据对象进行操作的装置：

第一装置，它用于按预定的规则使来自第一进程和第二进程的指令相交错，以给出第三进程；以及

第二装置，它用于调度来自上述第三进程的指令，以便在一第一时间点由处理器加以执行；

其中，第一进程的指令生成存储器堆栈中的数据结构，并且，所述第二进程包括无用单元回收进程，该进程用于遍历存储器堆栈并回收分配给第一进程未使用的数据结构的存储器。

6、如权利要求5的数据处理设备，其中所述第一和第二装置包括一个程序解释器，它用于在处理器上执行指令。

7、如权利要求5的数据处理设备，其中所述第一和第二装置包括一个程序编译器，它用于在处理器上执行指令。

8、如权利要求5的数据处理设备，其中所述第一和第二装置包括一指令处理装置，它用于将要同步加以执行的指令汇编并传给处理器。

9、一种程序存储设备，它可由机器来加以读取并对由指令构成的一个或多个程序进行编码，所述程序存储设备用于执行权利要求1至4中指定一个的方法的步骤。