Interbloqueig: diferència entre les revisions

A la figura de l'exemple, es poden veure dos processos diferents '''(A''' i '''B),''' cadascun amb un recurs diferent assignat '''(R1''' i '''R2).''' En aquest exemple clàssic de bloqueig mutu, és fàcilment visible la condició '''d'espera circular''' en què els processos es troben, on cadascun sol·licita un recurs que està assignat a un altre procés.

 

 

El terme va ser encunyat per [[Edward A. Ashcroft]] en un document de 1975 <ref>{{Ref-publicació|publicació=Journal of Computer and System Sciences|volum=10|pàgines=110–135|doi=10.1016/S0022-0000(75)80018-3|any=1975|cognom=Ashcroft|nom=E.A.|dataaccés=free}}</ref> en relació amb un examen dels sistemes de reserva de companyies aèries.<ref>{{Ref-llibre|capítol=On the absence of livelocks in parallel programs|doi=10.1007/BFb0022469|títol=Semantics of Concurrent Computation|volum=70|pàgines=172–190|col·lecció=Lecture Notes in Computer Science|any=1979|cognom=Kwong|nom=Y. S.|isbn=3-540-09511-X}}</ref> Livelock és un cas especial de [[Inanició (informàtica)|fam]] de recursos; la definició general només estableix que un procés específic no progressa.<ref>{{Ref-web|url=http://citeseer.ist.psu.edu/anderson01sharedmemory.html|nom=James H.|cognom=Anderson|títol=Shared-memory mutual exclusion: Major research trends since 1986|arxiuurl=https://web.archive.org/web/20060525013335/http://citeseer.ist.psu.edu/anderson01sharedmemory.html|arxiudata=25 May 2006}}</ref>