[发明专利]基于行为模型的多线程体系结构

权利要求书

1.一种方法，包括：

确定对应于一信号量的变量的状态；

如果所述变量处于第一状态，则在分派指令线程用于执行之前，为所述指令线程生成一信号量条目；以及

如果所述变量处于第二状态，则在为指令线程生成信号量条目之前，分派所述指令线程用于执行。

2.如权利要求1所述的方法，其特征在于，还包括如果所述变量处于第三状态，则分派所述指令线程用于执行，并在所述线程执行期间为所述线程生成信号量条目。

3.如权利要求1所述的方法，其特征在于，所述对应于信号量的变量指示信号量实体是否自动向对应于所述指令线程的执行电路发送指示对所述信号量的控制的消息。

4.如权利要求1所述的方法，其特征在于，如果所述变量处于第一状态，则在分派指令线程之前为所述指令线程生成信号量条目包括：

向信号量实体发送请求由所述指令线程对所述信号量的控制的消息；以及

响应于接收指示所述信号量实体已处理了所述消息的信号，向执行电路分派所述指令线程。

5.如权利要求4所述的方法，其特征在于，所述向信号量实体发送消息并分派指令线程被管线化。

6.如权利要求4所述的方法，其特征在于，所述消息包括信号量标识符字段、线程标识符字段以及对应于所述变量的字段。

7.如权利要求1所述的方法，其特征在于，如果所述变量处于第二状态，则在为指令线程生成信号量条目之前分派所述指令线程用于执行包括：

向执行电路分派所述指令线程；以及

响应于指示已开始对所述指令线程的执行的信号，向信号量实体发送请求由所述指令线程对所述信号量的控制的消息。

8.如权利要求7所述的方法，其特征在于，所述向信号量实体分派指令线程并发送消息被管线化。

9.如权利要求7所述的方法，其特征在于，所述消息包括信号量标识符字段、线程标识符字段以及对应于所述变量的字段。

10.如权利要求2所述的方法，其特征在于，如果所述变量处于第三状态，则分派所述指令线程用于执行并在所述线程执行期间为所述线程生成信号量条目包括：

向执行电路分派所述指令线程；以及

响应于一组指令的执行，向信号量实体发送请求由所述指令线程对所述信号量的控制的消息。

11.如权利要求10所述的方法，其特征在于，所述一组指令包括获取信号量指令。

12.如权利要求10所述的方法，其特征在于，所述一组指令包括带自动释放的获取信号量指令。

13.一种设备，包括：

用于确定对应于信号量的变量的状态的装置；

用于如果所述变量处于第一状态，则在分派指令线程用于执行之前，为所述指令线程生成信号量条目的装置；以及

用于如果所述变量处于第二状态，则在为指令线程生成信号量条目之前分派所述指令线程用于执行的装置；以及

如果所述变量处于第三状态，则分派所述指令线程用于执行，且在所述线程执行期间为所述线程生成信号量条目。

14.如权利要求13所述的设备，其特征在于，还包括用于如果所述变量处于第三状态，则分派所述指令线程用于执行，且在所述线程执行期间为所述线程生成信号量条目的装置。

15.如权利要求13所述的设备，其特征在于，用于如果所述变量处于第一状态，则在分派指令线程之前为所述指令线程生成信号量条目的装置还包括：

用于向信号量实体发送请求由所述指令线程对所述信号量的控制的消息的装置；以及

用于响应于接收到指示所述信号量实体已处理所述消息的信号向执行电路分派所述指令线程的装置。

16.如权利要求13所述的设备，其特征在于，用于如果所述变量处于第二状态，则在为指令线程生成信号量条目之前分派所述指令线程用于执行的装置还包括：

用于向执行电路分派所述指令线程的装置；以及

用于响应于指示对所述指令线程的执行已经开始的信号向信号量实体发送请求曲所述指令线程对所述信号量的控制的消息的装置。