Bitte wählen Sie ihr Lieferland und ihre Kundengruppe
Describes an apparatus in a CPU for detecting deadlocks between processes based upon serially reusable resources. The apparatus comprises a m*m matrix of row and column conductors, wherein the ith row and column are associated with a resource and 0 equal to or less than i equal to or less than m-1; m(m-1) switching elements for directionally coupling each row to each column conductor except along the principal diagonal; m detectors capable of selective enablement terminating corresponding columns; m external paths, each directionally coupling correspondingly the ith column to the ith row; and means for applying at least one pulse to at least the ith row indicative of a new process waiting to utilize the resource associated with the ith row/column conductors; whereby a pulse may be detected on the ith column if a circuit of dependencies exists among the resources affected by the processes.