April 2000
SW204 : SOFTWARE AND
FILE DESIGN

QUESTION 1 (Compulsory)

Total Marks: 30 Marks

Click here to access other questions

Click to access
SUGGESTED SOLUTIONS
for Question 1

(a)(i)What is a resource allocation graph [1mark ]
(ii)Describe two deadlock recovery methods.[4 marks ]


(b)(i)List two tasks which are performed during lexical analysis.[2 marks ]
(ii)In the context of the compilationp ocess, define the term code generation [2marks ]
(iii)What are syntax and semantic errors?[2 marks ]


(c)(i)Describe one advantage of custom-built software.[2 marks ]
(ii)Desc ibe one disadvantage of custom-built software.[2 marks ]


(d)Define the following terms:
(i)Reconstruction mode.[2 marks ]
(ii)Overlay mode.[2 marks ]


(e)(i)What is the main purpose of a directory?[1 mark ]
(ii)List two advantages of a two-level directory.[2 marks ]
(iii)List two advantages of a tree structured directory.[2 marks ]


(f)Describe the three essential elements of an expert system.[6 marks ]