An ordered semaphore management subsystem and method for use in an
application system which includes a plurality of processors competing for
shared resources each of which is controlled by a unique semaphore. The
subsystem generates an ordered semaphore field (OSF) corresponding to
each processor in a linked list of processors and assigns one of four
statuses to the OSF depending on the position the processor occupies in
the linked list of processors competing for the shared resources. The
four states are (1) semaphore head (SH); (2) behind semaphore head (BSH);
(3) semaphore head behind (SHB); and (4) skip (Skip). Only the SH
processor is allocated the semaphore when requested. A processor not in
the SH state will be denied the semaphore even if is available to assure
sequential access.