Multiprocessor system including an exclusive access controller with lock request holding and grant circuits

Claim 1

A multiprocessor system comprising: a plurality of processors; and an exclusive access controller for controlling exclusive access from each of said processors to shared data stored in a memory; each of said processors generating a lock request and subsequently a memory request when accessing said memory and an unlock request at an end of access to said memory; said exclusive access controller comprising a lock request holding circuit including a plurality of first flip-flops associated respectively with said processors for holding lock requests generated by respective ones of said processors so that one or more of said lock requests may be held when lock requests are generated by said processors; a lock request grant circuit including a plurality of logic gates and a plurality of second flip-flops respectively associated with said first flip-flops, each of said logic gates having a noninverting input connected to an output of an associated one of said first flip-flops, an output connected to a set input of an associated one of said second flip-flops and an inverting input connected to an output of another one of said second flip-flops so that one of said lock requests held in said first flip-flops is selected and stored in an associated one of said second flip-flops, said second flip-flops being responsive to an unlock request from one of said processors for resetting the second flip-flop in which the selected lock request is stored, each of said processors including memory access inhibit means for preventing that processor from generating another memory request until a lock request of that processor is stored in the associated one of said second flip-flops.