Abstract— The occurrence of deadlocks should be controlled effectively by their detection and resolution, but may sometimes lead to a serious system failure. After implying an efficient detection algorithm the deadlock is resolved by a deadlock resolution algorithm whose primary step is to either select the victim then to abort the victim transaction or cause it to rollback. This step resolves deadlock but is not efficient one. This paper proposes a new deadlock resolution algorithm which doesn?t cause any aborts /roll backs in fact it is based on the mutual cooperation of transactions and a random number representing time duration for which the process holding the resource will be suspended.
Keywords— Deadlock, WFG, Transactions, Resources

چکيده:  بروز بن بست ها بايد به گونه اي موثر از طريق تشخيص و رفع آن ها کنترل شود؛ با اين وجود بن بست ها ممکن است در برخي مواقع به بروز نقص جدي در سيستم منجر شوند. پس از اشاره ضمني به يک الگوريتم تشخيص بهينه، بن بست ايجاد شده به وسيله يک الگوريتم رفع بن بست، برطرف مي شود. گام اول اين الگوريتم تعيين قرباني و سپس پايان دادن فوري به تراکنش قرباني و يا عقبگرد آن تراکنش مي باشد. هرچند اين مرحله بن بست را برطرف مي سازد؛ اما روشي بهينه براي رفع بن بست ها نمي باشد. اين مقاله الگوريتم جديدي براي رفع بن بست پيشنهاد مي کند که هيچ گونه لغو فوري / عقبگردي را ايجاد نمي کند. در واقع اين الگوريتم بر مبناي "تشريک متقابل تراکنش ها" و نيز در نظر گرفتن يک عدد تصادفي که نمايانگر مدت زماني است که در آن مدت، پردازشي که منبع را در اختيار دارد به حالت تعليق در مي آيد، استوار مي باشد.
کلمات کليديـ بن بست، گراف انتظار، تراکنش ها، منابع