Өзара блокировка (Deadlock) пайда болуу үчүн минималдуу канча жип керек?

Deadlock пайда болуу үчүн минималдуу жиптер саны эки.

Deadlock — бул эки же андан көп жиптер бир убакта ресурстарды кармап турушу жана ар бири башка жип кармап турган ресурсту бошотконду күтүп турушу. Мисалы:

• A жипи ресурс 1ди кармап, ресурс 2ди күтүп жатат.
• B жипи ресурс 2ди кармап, ресурс 1ди күтүп жатат.

Эки жип да эч качан бошотулбайт, анткени ар бири башка жип кармап турган ресурсту күтүп жатат.

Псевдокод мисалы:

// Жип 1
lock(ресурс1)
wait()
lock(ресурс2)

// Жип 2
lock(ресурс2)
wait()
lock(ресурс1)

Демек, deadlock үчүн эки жип жана эки ресурс жетиштүү.