@zareen said in CS604 Assignment 3 Solution and Discussion:
Question No 02 12 Marks
Suppose a computer lab comprises of two printers, three scanners, and four ROM writers. There are three programs currently running on some computer. Assume program P1 is currently allocated a printer and two ROM writers and it is waiting for a scanner. Program P2 is allocated a scanner and it is waiting for a printer. Program P3 is allocated two ROM writers, a scanner, and a printer. Draw the corresponding resource allocation graph for these three programs. Also specify if the system is in a deadlocked state or not?
6b44c7a6-62dc-4070-a9b2-efc2d178cf0a-image.png
The system is not in deadlock state as it is clear from the above graph it is multi instance and circular weight.