总线系统和其死锁避免电路

摘要

本发明涉及一种死锁避免电路，包括：先前业务信息管理部分；业务发出终止确定部分；和响应输出控制部分。

主权项

一种死锁避免电路，包括：先前业务信息管理部分，被配置以管理关于之前由与所述死锁避免电路相关联的主体发给多个从体的先前业务的信息；业务发出终止确定部分，被配置以基于关于所述先前业务的所述信息来确定由所述主体新发出的最近业务是否是死锁的原因，被配置以如果确定所述最近业务是死锁的原因则终止所述最近业务的发出；以及响应输出控制部分，被配置以控制操作来将由所述从体生成的响应传递给所述主体，以便如果一些响应已经响应于所述先前业务，以不同于预期的响应输出顺序的顺序，由所述从体输出到所述主体，则维持所述预期的响应输出顺序；响应保存缓冲器，被配置以便如果响应已经响应于所述先前业务之一，以不同于所述预期的响应输出顺序的顺序，由所述从体中的任一输出到所述主体，则保存所述响应；其中所述业务发出终止确定部分基于所述响应保存缓冲器的容量来确定由所述主体新发出的最近业务是否是死锁的原因。