რა არის დედლოკი?

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

კლასიკური deadlock-ის მაგალითი:

• პროცესი A მოიპოვა რესურსი 1 და ელოდება რესურსი 2-ს.
• პროცესი B მოიპოვა რესურსი 2 და ელოდება რესურსი 1-ს.

ორივე პროცესი ერთმანეთისთვის ბლოკავს სამუდამოდ.

Deadlock-ის თავიდან ასაცილებლად გამოიყენება:

• რესურსების მიღების ჰიეარარქია (ყველა პროცესი იღებს რესურსებს ერთსა და იმავე წესრიგში).
• ელოდების დროის შეზღუდვები.
• Deadlock-ის გამოვლენის და გადაჭრის ალგორითმები.

ტესტირებაში მნიშვნელოვანია სცენარების შემოწმება, რომლებიც შეიძლება გამოიწვიოს deadlock-ები, რათა უზრუნველყოს სისტემის სტაბილურობა და გამძლეობა.