[发明专利]信息处理装置及信息处理方法

权利要求书

1.一种信息处理装置，其特征在于，包括：

保存由各个数据的队列构成的数据用队列的存储器，和

对将所生成的数据加入到上述数据用队列中的数据生成线程和将数据从上述数据用队列中取出的数据消费线程的至少任一者进行处理的一个以上的处理器；

其中，上述处理器

在上述数据消费线程的处理中，当上述数据用队列中不存在应取出的数据时，向该数据用队列中加入上述数据消费线程的识别信息，

在上述数据生成线程的处理中，在将数据加入上述数据用队列中时，若该数据用队列中有上述数据消费线程的识别信息，则改变数据的存储位置，以使得该数据消费线程能够取得它。

2.如权利要求1所述的信息处理装置，其特征在于，

上述处理器在上述数据消费线程的处理中，在将该数据消费线程的识别信息加入上述数据用队列中后，休止该数据消费线程的处理。

3.如权利要求2所述的信息处理装置，其特征在于，

上述处理器在上述数据生成线程的处理中，若上述数据用队列中有上述数据消费线程的识别信息，则使已休止的该数据消费线程的处理转为再次开始的状态。

4.如权利要求1至3的任一项所述的信息处理装置，其特征在于，

上述处理器按预先规定的原子操作的单位阶段性地实施上述数据生成线程的处理中的将数据加入数据用队列的操作、和上述数据消费线程的处理中的从数据用队列取出数据的操作，并且在该原子操作期间以外，即使在将上述数据加入数据用队列的操作或将上述数据从数据用队列中取出的操作的中途，也不阻碍用于其它线程处理的对数据用队列的操作。

5.如权利要求4所述的信息处理装置，其特征在于，

上述处理器在上述其它线程的处理中，若在上述原子操作期间以外也无法进行用于该其它线程处理的对数据用队列的操作，则判断为是将上述数据加入数据用队列的操作或从数据用队列取出上述数据的操作的中途状态，通过根据该中途状态进行所规定的操作，使将上述数据加入数据用队列的操作或从数据用队列取出上述数据的操作的至少一部分推进执行。

6.如权利要求4或5的任一项所述的信息处理装置，其特征在于，

上述数据用队列具有将各数据用指向队列中的下一数据的指针连结的链接列表的构造，并通过使各指针的更新分别为原子操作，来阶段性地实施将上述数据加入数据用队列的操作和从数据用队列取出上述数据的操作。

7.如权利要求1至6的任一项所述的信息处理装置，其特征在于，

上述存储器还保存由表示空存储区域的信息的空包的队列构成的包用队列，该包用队列能保存应加入上述数据用队列的预定单位的数据；

上述处理器

在上述数据生成线程的处理中，在将生成的预定单位的数据加入上述数据用队列前，尝试从上述包用队列取出空包，如果应取出的空包不存在，则向该包用队列加入上述数据生成线程的识别信息，

在上述数据消费线程的处理中，在将预定单位的数据从上述数据用队列取出后，将不再需要的空包返回给上述包用队列时，若该包用队列中有上述数据生成线程的识别信息，则改变空包的保存位置，以使得该数据生成线程能够取得它。

8.如权利要求1至5的任一项所述的信息处理装置，其特征在于，

上述数据用队列具有将各数据用指向队列中的下一数据的指针连结的链接列表的构造；

在上述数据用队列中，在没有上述应取出的数据及上述数据消费线程的识别信息任一者的状态下，保存虚设数据；

指向上述链接列表中的上述虚设数据的指针被附加了识别虚设数据的信息。

9.如权利要求1至5的任一项所述的信息处理装置，其特征在于，

上述数据用队列具有将各数据用指向队列中的下一数据的指针连结的链接列表的构造；

上述处理器

在上述数据消费线程的处理中，在向上述数据用队列加入上述数据消费线程的识别信息时，对指向上述链接列表的该识别信息的指针附加表示有识别信息的信息，

在上述数据生成线程的处理中，通过参照上述链接列表的指针，判断上述数据用队列中是否有上述数据消费线程的识别信息。