Thursday 30 June 2016

CS604 assignment solved

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


No comments:

Post a Comment

thanx for visiting vupastpapersmegacollection.blogspot.com/