[发明专利]多处理器系统的同步方法及其同步装置

权利要求书

1.多处理器系统的同步方法，所述多处理器系统包括至少两个处理器；

其特征在于，包括以下步骤：

硬件锁的申请与管理步骤，同步管理装置在接收到处理器向其发送申请硬件锁的请求后，检查与该硬件锁对应的申请记录中是否有其他处理器申请该硬件锁的请求；如果没有，向该处理器发送确认信息；否则将该处理器的请求记录于申请记录中并向其发送无锁信息；

操作步骤，申请硬件锁的处理器在接收到确认信息后，读取该硬件锁的状态，若该硬件锁处于可用状态，该硬件锁的状态自动从可用状态转为锁定状态，申请该硬件锁的处理器获得该硬件锁并进行同步操作；

释放步骤，当申请硬件锁的处理器完成同步操作后，将占用的硬件锁的状态置为可用状态并释放该硬件锁，同时向同步管理装置发送硬件锁释放的信息；

发送步骤，同步管理装置在接收到硬件锁释放的信息后，向申请记录中申请该硬件锁的处理器发送硬件锁释放的信息，并将对应的申请记录清零。

2.根据权利要求1所述多处理器系统的同步方法，其特征在于：

所述操作步骤中，如果硬件锁处于锁定状态，申请硬件锁的处理器向同步管理装置发送排队信息，同步管理装置在接收到处理器发送的排队信息后，将该处理器的请求记录于对应硬件锁的申请记录中。

3.根据权利要求2所述多处理器系统的同步方法，其特征在于：

所述操作步骤中，申请硬件锁的处理器在向同步管理装置发送排队信息后处理事务队列中的待处理事务，在接收到同步管理装置发送的硬件锁释放的信息并处理完毕当前事务后，再次向同步管理装置发送申请该硬件锁的请求。

4.根据权利要求1至3任一项所述多处理器系统的同步方法，其特征在于：

所述操作步骤中，申请硬件锁的处理器在接收到无锁信息后处理事务队列中的待处理事务，在接收到同步管理装置发送的硬件锁释放的信息并处理完毕当前事务后，再次向同步管理装置发送申请该硬件锁的请求。

5.根据权利要求4所述多处理器系统的同步方法，其特征在于：

所述硬件锁包括触发器、与门及非门；

所述触发器的输出端连接至所述非门的输入端，所述非门的输出端连接至所述与门的第一输入端，所述与门的输出端及时钟信号的输出端分别连接至所述触发器的两个输入端；

申请硬件锁的处理器读取硬件锁的状态的动作是通过所述与门的第二输入端向所述硬件锁发送读取信号并从所述触发器的输出端读取所述硬件锁的状态信号；

处理器完成同步操作后，将硬件锁的状态置为可用状态的操作是通过所述触发器的重置输入端触发所述触发器状态翻转；

所述触发器为电平触发器或边沿触发器。

6.多处理器系统的同步装置，所述多处理器系统包括至少两个处理器；

其特征在于，包括：

同步管理模块，用于在接收到处理器向其发送申请硬件锁的请求后，检查与该硬件锁对应的申请记录中是否有其他处理器申请该硬件锁的请求，如果没有，向该处理器发送确认信息，否则将该处理器的请求记录于申请记录中并向其发送无锁信息；并且，在接收到处理器向同步管理模块发送硬件锁释放的信息后，向该硬件锁对应的申请记录中申请该硬件锁的处理器发送硬件锁释放的信息，并将对应的申请记录清零；

第一判断模块，用于申请硬件锁的处理器在接收到确认信息后，读取该硬件锁的状态，判断该硬件锁是处于可用状态还是锁定状态；

第一操作模块，用于第一判断模块判断出硬件锁是处于可用状态时，该硬件锁的状态自动从可用状态转为锁定状态，申请该硬件锁的处理器获得该硬件锁并进行同步操作；

释放模块，用于当申请硬件锁的处理器完成同步操作后，将占用的硬件锁的状态置为可用状态并释放，同时向同步管理模块发送硬件锁释放的信息。

7.根据权利要求6所述多处理系统的同步装置，其特征在于：

还包括第二操作模块，所述第二操作模块用于第一判断模块判断出该硬件锁处于锁定状态时，申请硬件锁的处理器向同步管理模块发送排队信息；

所述同步管理模块用于在接收到处理器发送的排队信息后，将该处理器的请求记录于对应硬件锁的申请记录中。