Sobes.tech
Junior — Middle

Mekkora minimális mutex-szám szükséges a holtpont (deadlock) kialakulásához?

sobes.tech MI

Válasz az MI-től

A kölcsönös blokkolás kialakulásához szükséges minimális mutexek száma kettő.

Klasszikus példa:

  • Az A szál megszerzi az 1-es mutexet, és megpróbálja megszerezni a 2-es mutexet.
  • A B szál megszerzi a 2-es mutexet, és megpróbálja megszerezni az 1-es mutexet.

Mindkét szál várja, hogy a másik szál által tartott mutex felszabaduljon, és így kialakul a deadlock (akadályhelyzet).