Əks əlaqə (Deadlock) yaranması üçün minimum neçə iş parçacığı lazımdır?

Deadlock üçün lazım olan minimum iş parçacığı sayı iki-dir.

Deadlock, iki və ya daha çox iş parçacığının eyni zamanda resursları tutması və hər birinin digər iş parçacığı tərəfindən tutulan resursun azad olunmasını gözləməsi halıdır. Məsələn:

• İş parçacığı A resurs 1-i kilidləyir və resurs 2-ni gözləyir.
• İş parçacığı B resurs 2-ni kilidləyir və resurs 1-i gözləyir.

Hər iki iş parçacığı sonsuz müddətə bloklanır, çünki hər biri digərinin tutduğu resursun azad olunmasını gözləyir.

Pseudokod nümunəsi:

// İş parçacığı 1
lock(resurs1)
wait()
lock(resurs2)

// İş parçacığı 2
lock(resurs2)
wait()
lock(resurs1)

Beləliklə, deadlock üçün iki iş parçacığı və iki resurs kifayətdir.