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

说明书

技术领域

本发明涉及信息处理技术、具体涉及处理多个线程（thread）的信息处理装置及信息处理方法。

背景技术

近年的信息处理装置具备多线程技术，该多线程技术实现可同时执行多个处理的多任务环境，并且这些处理能在处理内部生成多个线程进行并行处理。处理在执行时被分配固有的资源和地址空间，无法访问其它处理的区域。与此不同，线程为处理内部生成的执行单位，各线程可对处理内的区域自由地相互访问。线程为操作系统分配CPU（Central Processing Unit：中央处理单元）的执行时间的基本执行单位。

在这样并行处理多个线程的环境中，通过在共有存储器内设置队列，使得能生成请求要消费的数据和资源的线程的等待队列，可在保持处理器和线程的独立性的同时实现排他控制。

发明内容

〔发明所要解决的课题〕

一般来说，某线程试图从队列中取出数据时，如果队列中不存在数据，则该线程成为忙循环（busy loop）状态，直到由其它线程保存新数据。在此期间，CPU资源被浪费，因此，存在如下问题，即，这种状态越出现，整体的处理效率就越下降。

此外，在上述那样的技术中，线程请求访问数据和资源时，首先需要操作队列，进入等待队列。但为了保障保存在队列中的等待队列的数据的匹配性，需要在队列的操作中设置控制机构。因此，最终线程实现对数据和资源的访问需要多个手续。

本发明是鉴于这样的课题而研发的，其目的在于提供一种可防止因线程访问队列而导致的处理效率下降的信息处理技术。本发明的目的还在于提供一种可提高线程对数据和资源的访问的处理效率的信息处理技术。

〔用于解决课题的手段〕

本发明的一个方案涉及信息处理装置。该信息处理装置包括：保存由各个数据的队列构成的数据用队列的存储器，和对将所生成的数据加入到数据用队列中的数据生成线程和将数据从数据用队列中取出的数据消费线程的至少任一者进行处理的一个以上的处理器；处理器在数据消费线程的处理中，当数据用队列中不存在应取出的数据时，向该数据用队列中加入数据消费线程的识别信息，在数据生成线程的处理中，在将数据加入数据用队列中时，若该数据用队列中有数据消费线程的识别信息，则改变数据的存储位置，以使得该数据消费线程能够取得它。

本发明的另一个方案涉及信息处理方法。该信息处理方法包括：在由处理器执行的第1线程的处理中，在尝试从保存于存储器的队列取出数据时，若应取出的数据不存在，则将第1线程的识别信息加入该队列的步骤；在由处理器执行的第2线程的处理中，在向队列加入数据时，若该队列中有第1线程的识别信息，则将数据提供给该第1线程的步骤。

本发明的另一个方案涉及信息处理装置。该信息处理装置包括：处理器，对访问需要同步管理的对象的线程进行处理；存储器，保存具有链接列表构造的队列，该队列表示请求访问对象的线程的等待队列，该链接列表将各线程的识别信息用指向队列中的下一线程的识别信息的指针连结；作为指向链接列表中的第一个线程的识别信息的指针的头指针被附加了关于对象的当前状态的信息；线程请求访问对象时，在参照被附加于头指针的关于对象的当前状态的信息，判断可否访问，若不能访问，则将线程的识别信息加入队列。

本发明的另一方案涉及信息处理方法。该信息处理方法包括：当需要访问需进行同步管理的对象时，参照存储于存储器中的具有链接列表构造的队列的步骤，该队列表示请求访问该对象的线程的等待队列，该链接列表将各线程的识别信息用指向队列中的下一个线程的识别信息的指针连结；取得作为指向链接列表中的第一个线程的识别信息指针的头指针所被附加的、关于对象的当前状态的信息，判断是否可以访问的步骤；以及无法访问时，将线程的识别信息加入队列的步骤。

此外，将以上构成要素的任意组合、本发明的表现形式在方法、装置、系统、计算机程序、记录有计算机程序的记录介质等间变换后的实施方式，作为本发明的方案也是有效的。

〔发明效果〕

通过本发明，可实现与排他控制相关的处理效率下降较少的信息处理。

附图说明

图1是表示本实施方式中的信息处理装置的结构的图。

图2是示意性地表示本实施方式中存储在队列中的等待队列的数据结构例的图。

图3是表示向本实施方式中处于无元素状态的队列中推入（push）元素的操作方式的图。

图4是表示向本实施方式中存有元素的状态的队列中推入新元素的操作方式的图。