Institutional Repository

Dynamic deadlock avoidance: a prototype

Show simple item record Blewett, CN Erwin, GJ 2018-06-18T12:38:46Z 2018-06-18T12:38:46Z 1996
dc.identifier.citation Blewett CN & Erwin GJ (1996) Dynamic deadlock avoidance: a prototype. South African Computer Journal, Number 18, 1996 en
dc.identifier.issn 2313-7835
dc.description.abstract In this paper, we describe a prototype of an expert system software advisor for the deadlock treatment of a lock manager in a database system. The software advisor, called EAGLE (External Advisor for Granting Locks Expertly), maintains a record of lock requests and lock status within a simulated database management system environment processing transactions. The sequence of lock information is held as a script(s). EAGLE matches lock request sequences against previously stored scripts. As EAGLE gains experience of lock event sequences leading to deadlock, it recognises patterns which have led to deadlock, and dynamically objects to the further granting of locks which would repeat a previous deadlock-inducing sequence of locks. This paper describes the design of EAGLE, EAGLE's dynamic deadlock avoidance (DDA) technique, and presents preliminary results from the EAGLE prototype compared with a simulated Deadlock Detection and Resolution technique (DLD). en
dc.language.iso en en
dc.publisher South African Computer Society (SAICSIT) en
dc.subject Deadlock en
dc.subject Database en
dc.subject Expert system en
dc.subject Scripts en
dc.subject Knowledge representation en
dc.title Dynamic deadlock avoidance: a prototype en
dc.type Article en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UnisaIR


My Account