Tudná magyarázni, hogy mi az a kölcsönös kizárás az operációs rendszerekben, és hogyan alakul ki?

Deadlock (akadályhelyzet) az operációs rendszerben olyan helyzet, amikor két vagy több folyamat örökre blokkolja egymást, várva, hogy felszabaduljanak a másik által foglalt erőforrások.

Ez akkor fordul elő, amikor egyszerre teljesülnek a következő négy feltétel:

1. Kölcsönös kizárás — egy erőforrást csak egy folyamat foglalhat egyszerre.
2. Tartás és várakozás — egy folyamat tart egy erőforrást és vár egy másikra.
3. A kényszerített felszabadítás lehetetlensége — egy folyamat nem kényszeríthető arra, hogy felszabadítson egy erőforrást.
4. Körkörös várakozás — létezik egy folyamatokból álló ciklus, ahol mindegyik egy másik által foglalt erőforrást vár.

Példa: az A folyamat megszerezte az 1-es erőforrást és vár a 2-es erőforrásra, míg a B folyamat megszerezte a 2-es erőforrást és vár az 1-esre — mindkettő örökre blokkolva van.