Go backward to System Model
Go up to Top
Go forward to Server Program
forall C, R:
count >= 0
number i in [1,C]: pci = critical pci =
number i in [1,C], j in N1i: clienti[j] = grant
number i in [1,C], j in N1i: serveri[j] = release +
exists j in [1,C]: wait[j] =>
count = 0
Counter is non-negative.
Counter complements number of
processes using resource plus number of
pending release and grant messages.
Grants only deferred as long as necessary.
Key knowledge about the designed system.