PURPOSE: To provide a system and method for preventing dead lock in a multiprocessor computer system which requests many resources.
CONSTITUTION: This system detects a latent dead lock situation in which a multiresource instruction is interrupted from capturing one of resources. Multiresource instruction global lock which can be held by at most one processor is applied. At the time of detecting competition, the processor tries to capture this multiresource instruction global lock, and when it succeeds, resource capture is resumed. The usage of the global lock guarantees that many resource requests are serialized, and the processor holding the lock can substantially capture all the requested resources without being accompanied by any dead lock with another processor. In a preferable execution example, the global lock is captured with an exception as a base for minimizing the influence of the overhead. However, a synonym detection logic is applied for detecting a situation in which competition occurs due to address resolution to synonym lock by the processor so that the other execution examples using the global lock can be executed in each multiresource instruction.
BARII FUIRITSUPU RUBAATO
JIYURIAN TOOMASU
