Operating System- CS604 Assignment # 3 fall 2010 date 13/01/2011

[Xpert]

Question # 1
Using Banker’s Algorithm consider a system with six processes Pak, Iran, Qatar, Oman, UAE and Dubai and four resource types: A, B, C. and D Resource type A has 14 instances, resource type B has 10 instances, resource type C has 12 instances and D has 16 instances. Suppose that at a time T0 the following snapshot of the system has been taken:


i. Construct Need Matrix. [5 marks]
ii. Show execution of the Safety algorithm for the given system state to determine if the system is in a safe state Progressively construct safe sequence of the following processes. [15 marks]