CS604 –Operating System Assigment no 2 2016

	Assignment No. 02 Semester: Spring 2016 CS604 –Operating System		Total Marks: 20 Due Date: 30-06-2016
Assignment
Question: Following are processes with their ticket number Process Number P0 3 P1 2 P2 0 P3 8 P4 5 P5 4 P6 7 P7 0 P8 9 Implement Bakery Algorithm on above processes in the form of table and show  the execution order in critical section. Sample Solution: j P0 P1 P3 P4 P5 P6 P8 0 3 < 3 3 < 2 3 < 8 3 < 5 3 < 4 3 < 7 3 < 9 1 2 < 3 2 < 2 2 < 8 2 < 5 2 < 4 2 < 7 2 < 9 2 0 0 0 0 0 0 0 3 8 < 3 8 < 2 8 < 8 8 < 5 8 < 4 8 < 7 8 < 9 4 5 < 3 5 < 2 5 < 8 5 < 5 5 < 4 5 < 7 5 < 9 5 4 < 3 4 < 2 4 < 8 4 < 5 4 < 4 4 < 7 4 < 9 6 7 < 3 7 < 2 7 < 8 7 < 5 7 < 4 7 < 7 7 < 9 7 0 0 0 0 0 0 0 8 9 < 3 9 < 2 9 < 8 9 < 5 9 < 4 9 < 7 9 < 9