Môžete vysvetliť, čo je vzájomná blokáda v operačných systémoch a ako vzniká?

Zablokovanie (deadlock) je situácia v operačnom systéme, keď dva alebo viac procesov navždy zablokuje jeden druhého, čakajúc na uvoľnenie zdrojov, ktoré si navzájom zaberajú.

Vyskytuje sa, keď sú súčasne splnené štyri podmienky:

1. Vzájomné vylúčenie — zdroj môže byť držaný iba jedným procesom naraz.
2. Udržiavanie a čakanie — proces drží jeden zdroj a čaká na iný.
3. Neschopnosť vynúteného uvoľnenia — proces nemôže byť vynútený, aby uvoľnil zdroj.
4. Kruhové čakanie — existuje cyklus procesov, z ktorých každý čaká na zdroj, ktorý drží iný v cykle.

Príklad: proces A získal zdroj 1 a čaká na zdroj 2, zatiaľ čo proces B získal zdroj 2 a čaká na zdroj 1 — obaja sú navždy zablokovaní.