|
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/