Vai jūs varat izskaidrot, kas ir savstarpēja bloķēšana operētājsistēmās un kā tā rodas?

Deadlock (miršanas aizslēgšana) ir situācija operētājsistēmā, kad divi vai vairāk procesi mūžīgi bloķē viens otru, gaidot, kamēr atbrīvos resursus, kurus aizņem viens otru.

Tas notiek, kad vienlaikus ir izpildīti četri nosacījumi:

1. Savstarpēja izslēgšana — resursu var aizņemt tikai viens process vienlaikus.
2. Turēšana un gaidīšana — process tur vienu resursu un gaida citu.
3. Neiespējamība piespiedu atbrīvošanai — process nevar piespiedu kārtā atbrīvot resursu.
4. Apli gaidīšana — pastāv procesu cikls, katrs gaida resursu, ko tur nākamais cikla process.

Piemērs: process A ir ieguvis resursu 1 un gaida resursu 2, kamēr process B ir ieguvis resursu 2 un gaida resursu 1 — abi ir mūžīgi bloķēti.