[发明专利]处理多处理器系统中事务缓冲器溢出的方法和系统

权利要求书

1.一种处理多处理器系统中事务缓冲器溢出的方法，包括以 下步骤：

当一处理器的事务缓冲器溢出时，禁止其他处理器进入事务， 并等待所述其他处理器中的任何具有当前事务的处理器完成其当 前事务；

重新执行造成所述事务缓冲器溢出的事务；以及

当所述事务执行完成以后，使其他处理器能够进入事务。

2.根据权利要求1的方法，其中所述禁止其他处理器进入事 务的步骤包括：

由所述一处理器向所述其他处理器中的每一个处理器发送检 查和禁止消息；以及

当所述其他处理器中的每一个处理器接收到该检查和禁止消 息时，检查所述其他处理器中的每一个处理器是否有正在执行的 事务，返回检查结果，并禁止所述其他处理器中的每一个处理器 进入新的事务。

3.根据权利要求2的方法，其中所述等待所述其他处理器中 的任何具有当前事务的处理器完成其当前事务的步骤包括：

当从所述其他处理器中的每一个处理器返回的检查结果指示 所述其他处理器中的任何一个处理器有正在执行的事务时，所述 一处理器再次发送所述检查和禁止消息，直到从所述其他处理器 中的每一个处理器返回的检查结果均指示所述其他处理器中的每 一个处理器都没有正在执行的事务。

4.根据权利要求2的方法，其中所述多处理器系统的处理器 具有第一标志，当所述多处理器系统的处理器进入事务时，设置 该第一标志，而当事务完成时，清除该第一标志，所述检查所述 其他处理器中的每一个处理器是否有正在执行的事务的步骤是通 过读取所述其他处理器中的每一个处理器中的第一标志来完成 的。

5.根据权利要求2的方法，其中所述多处理器系统的处理器 具有第二标志，所述多处理器系统的处理器在进入事务之前检查 该第二标志，并仅当该第二标志被设置时，才能进入该事务，所 述禁止所述其他处理器中的每一个处理器进入新的事务的步骤是 通过清除所述其他处理器中的每一个处理器中的第二标志来完成 的。

6.根据权利要求5的方法，其中所述使其他处理器能够进入 事务的步骤包括：

由所述一处理器向所述其他处理器中的每一个处理器发送一 事务使能消息；以及

当所述其他处理器中的每一个处理器接收到该事务使能消息 时，设置所述其他处理器中的每一个处理器中的所述第二标志。

7.根据权利要求1的方法，其中所述重新执行造成所述事务 缓冲器溢出的事务的步骤是通过所述一处理器在存储器上执行所 述事务中的操作来完成的。

8.根据权利要求1的方法，其中所述禁止其他处理器进入事 务包括仅禁止其他处理器进入有可能引起冲突的事务。

9.根据权利要求4的方法，其中所述第一标志位于所述多处 理器系统的处理器的数据高速缓存中。

10.根据权利要求5的方法，其中所述第二标志位于所述多处 理器系统的处理器的数据高速缓存中。

11.根据权利要求4或5的方法，其中所述多处理器系统的处 理器通过总线互连，且所述检查和禁止消息以及事务使能消息是 通过总线上的消息广播传送的。

12.一种多处理器系统中的事务存储器系统，包括：

多个处理器；

所述多个处理器可访问的存储器；以及

每个处理器的事务缓冲器，

其中，当一处理器的事务缓冲器溢出时，所述一处理器禁止 其他处理器进入事务，并等待所述其他处理器中的任何具有当前 事务的处理器完成其当前事务后重新执行造成所述事务缓冲器溢 出的事务，并且当所述造成所述事务缓冲器溢出的事务重新执行 完成后，使所述其他处理器能够进入事务。