Какво е Deadlock и Livelock? Каква е разликата?

Deadlock (взаимна блокировка) — ситуация, когато два или повече процеса завинаги блокират един друг, всеки очаква освобождаването на ресурс, зает от друг процес. Например, процес A държи ресурс 1 и чака ресурс 2, а процес B държи ресурс 2 и чака ресурс 1.

Livelock (жив блок) — ситуация, при която процесите не блокират, но постоянно променят състоянието си в отговор един на друг, без да напредват. Например, двама процеса постоянно отстъпват ресурси един на друг, но никой не може да продължи.

Разлика:

• Deadlock — процесите очакват един друг и не променят състоянието си.
• Livelock — процесите са активни и променят състоянието си, но няма напредък.