რა არის Deadlock და Livelock? რა განსხვავებაა?

მკვდარი ბლოკი (შეთანხმებული ბლოკირება) — სიტუაცია, როდესაც ორი ან მეტი პროცესი სამუდამოდ ბლოკავს ერთმანეთს, თითოეული ელოდება სხვა პროცესის დაკავებული რესურსის გათავისუფლებას. მაგალითად, პროცესი A იჭერს რესურს 1 და ელოდება რესურს 2-ს, ხოლო პროცესი B იჭერს რესურს 2 და ელოდება რესურს 1-ს.

ცოცხალი ბლოკი (livelock) — სიტუაცია, როდესაც პროცესები არ ბლოკავენ, მაგრამ მუდმივად იცვლიან თავიანთ მდგომარეობას ერთმანეთის პასუხად, წინსვლის გარეშე. მაგალითად, ორი პროცესი მუდმივად გადაცემს რესურსებს ერთმანეთს, მაგრამ არცერთი ვერ განაგრძობს.

სხვაობა:

• Deadlock — პროცესები ელოდებიან ერთმანეთს და არ იცვლიან მდგომარეობას.
• Livelock — პროცესები აქტიურია და იცვლიან მდგომარეობას, მაგრამ პროგრესი არ არის.