(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
]
|