August 1999
SW204 : SOFTWARE AND
FILE DESIGN

QUESTION 2

Total Marks: 20 Marks

Click here to access other questions

Click to access
SUGGESTED SOLUTIONS
for Question 2

(a) Describe each of the following operating system structures :

(i) Monolithic.

(ii) Client-server.

 

 

[2]

[2]

(b) Describe three tasks which are carried out by memory manager.

 

[3]
(c) Describe two ways of implementing fixed partitioning.

 

[4]
(d) Describe how each of the following situations can lead to deadlock :

(i) Mutual exclusion

(ii) Hold and wait

(iii) No preemption

 

 

[1]

[1]

[1]

 

(e) Deadlock avoidance involves the tactful allocation of resources to processes.

(i) Describe how Banker's algorithm for a single resources is implemented.

(ii) For each of the following examples, identify whether it is in a safe or an unsafe state :

A: The number of free resources is 10.

Process Has Max
A 1 5
B 1 4
C 1 3
D 1 6

B: The number of free resources is 2.

Process Has Max
A 2 6
B 2 5
C 3 4
D 5 7

C: The number of free resources is 1.

Process Has Max
A 1 6
B 2 5
C 2 4
D 4 7

 


[3]

[3]