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

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

CS401 Assignment#1 Solution Spring 2018

By
Assignment No. 1 Graded Semester Spring 2018 Computer Architecture and Assembly Language Programming– CS401 Total Marks: 15 Due Date: 10/05/2018 Question: 1                                                                                                                                        [15...
2 comments
Read more

Array Basic

By
TOPIC : ARRAY Array is used to store collection of variables of same data type. It may be single dimensional type or multidimensional type.Arrays help a lot ,instead of defining variables again and again , use a single array with multiple variables you want to define. It consists of contiguous memory locations, lowest address corresponds to first element in the array. Single dimensional arrays Syntax: type arrayname[ array size] = {}; Type:  type can be any c++ data type Array size:  array size must be integer constant greater than zero Array name:  valid c++ identifier Example :    int x[1]={10};             ==>  Note:   x is an array of one integer with array size one. Example :    int x[10];                     ==>  Note:   here x is an array of 10 integers                 ...
Post a Comment
Read more