Comments on prevention of system deadlocks
Citations
247 citations
186 citations
151 citations
149 citations
Cites background from "Comments on prevention of system de..."
...Holt discussed the possibility of star vation in Habermann’s approach [16] and introduced a variant with faster online safety checks [17]....
[...]
141 citations
References
799 citations
684 citations
310 citations
"Comments on prevention of system de..." refers background or methods in this paper
...A. N. Habermann has made an important contribution to the theory of computer system design by presenting a method for preventing deadlock [ 1 ]....
[...]
...In his article [ 1 ] Habermann states, "The algorithms [for deciding if a state is safe] decide only whether or not granting a request can produce a deadlock, so assignment rules (according to priority rules, for instance) can be implemented freely." The obvious conclusion would seem to be that a scheduler which grants only safe requests will avoid all deadlocks and will grant all requests....
[...]
...(See Habermann's definitions in [ 1 ].) Such a sequence is called a safe sequence....
[...]
185 citations
"Comments on prevention of system de..." refers background in this paper
...[ 6 , 7]. In 1965 E. W. Dijkstra had given a solution to the critical section problem which guarantees that only one process at a time gains entry to a critical section, and that if several processes are competing for entry, at least one process gains entry....
[...]
63 citations
"Comments on prevention of system de..." refers methods in this paper
...of terms used in this note, may be found in the author's thesis [ 2 ]....
[...]