Çekişmenin (Deadlock) oluşması için gereken minimum iş parçacığı sayısı nedir?

Bir deadlock oluşması için gereken minimum iş parçacığı sayısı iki'dir.

Bir deadlock, iki veya daha fazla iş parçacığının aynı anda kaynakları tutması ve her birinin başka bir iş parçacığı tarafından tutulan kaynağın serbest bırakılmasını beklemesi durumudur. Örneğin:

• İş parçacığı A, kaynak 1'i kilitler ve kaynak 2'yi bekler.
• İş parçacığı B, kaynak 2'yi kilitler ve kaynak 1'i bekler.

Her iki iş parçacığı da sonsuza dek kilitlenir, çünkü her biri diğerinin tuttuğu kaynağın serbest bırakılmasını bekler.

Örnek pseudokod:

// İş parçacığı 1
lock(kaynak1)
wait()
lock(kaynak2)

// İş parçacığı 2
lock(kaynak2)
wait()
lock(kaynak1)

Bu nedenle, deadlock için iki iş parçacığı ve iki kaynak yeterlidir.