Kas on vastastikune lukustus operatsioonisüsteemides ja kuidas see tekib?

Deadlock (surnudseis) on olukord operatsioonisüsteemis, kus kaks või enam protsessi blokeerivad üksteist igaveseks, oodates vabastamist ressurssidest, mida nad omavad.

See tekib, kui samaaegselt täidetakse neli tingimust:

1. Vähemalt üks ressurss on eksklusiivne — ressurss võib olla hõivatud ainult ühe protsessi poolt.
2. Hoidmine ja ootamine — protsess hoiab ühte ressurssi ja ootab teist.
3. Võimatu sundvabastamine — protsess ei saa olla sunniviisiliselt vabastatud ressursist.
4. Ringiline ootamine — on protsesside tsükkel, kus iga protsess ootab ressursi, mida hoiab järgmine protsess.

Näide: protsess A on hõivanud ressursi 1 ja ootab ressursi 2, samal ajal kui protsess B on hõivanud ressursi 2 ja ootab ressursi 1 — mõlemad on igaveseks blokeeritud.