August 2000
SW204 : SOFTWARE AND
FILE DESIGN

QUESTION 2

Total Marks: 15 Marks

Click here to access other questions

Click to access
SUGGESTED SOLUTIONS
for Question 2

(a) What are the three steps involved in the resource utilization sequence? [3]


(b) Describe the following deadlock conditions: [2]
(i) Hold and wait
(ii) Circular wait


(c) If deadlock occurs, one way of recovering from it is via rollback.
Describe this method. [2]


(d) How does Banker's algorithm work for a single resource? In your description,
give one example of a safe state and one example of an unsafe state. [4]


(e) Describe how the following conditions for deadlock may be prevented: [4]
(i) Hold and wait
(ii) Circular wait