Skip to main content

CS604 –Operating System Assigment no 2 2016

Image
By

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









Labels:

Comments

Post a Comment

Popular posts from this blog

cs302 Solved Quiz

By
estion # 1 of 10 ( Start time: 03:03:55 PM )  Total Marks: 1    Divide-by-32 counter can be acheived by using   Select correct option:   Flip-Flop and DIV 10  Flip-Flop and DIV 16   Flip-Flop and DIV 32  DIV 16 and DIV 32 Question # 2 of 10 ( Start time: 03:05:20 PM )  Total Marks: 1   The counter states or the range of numbers of a counter is determined by the formula. (“n” represents the total number of flip-flops)   Select correct option:   (n raise to power 2)  (n raise to power 2 and then minus 1)  (2 raise to power n) (2 raise to power n and then minus 1) Question # 3 of 10 ( Start time: 03:06:36 PM )  Total Marks: 1   A 4- bit UP/DOWN counter is in DOWN mode and in the 1010 state. on the next clock pulse, to what state does the counter go?   Select correct option:   1001  1011  0011  1100 Question # 4 of 10 ( Start time: 03:07:37 PM )  Tot...
Post a Comment
Read more