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 )  Total Marks: 1   A 4-bit binary UP/DOWN counter is in the binary state zero. the next state in the DOWN mode is
Post a Comment
Read more

Mth621 Final term paper sept 2020

By
  Mth 621 paper Practise queation ma sa 80% aya : 3nu quizes ma sa sary mcqs ay Objective bi 30 aur subjective bi 30 k tha total 60 marks k paper tha Subjective total chap3 aur chap 4 ma say tha Subjective almost practise question ma sa tha Mcqs 80% quizes ma sa thay G therorem bi aik 2 to zehn ma ni a rhy 621 theorem on bounded set theorem on reman integral mean value theirem limit chain rule integaration 621 k saare mcq old quizes m se aye #Mth621 Mcqs were based on concepts and 6,7 was from mcqs file of quizz. 1-Define Removeavle continuity? 2 marks 2-Deifine chain rule for composition of functions? 2 marks 3-Define Second mean theorem of Integration? 4- Find uniform continuity of 2x? 5- A theorem was from Monotonic Function? 5 marks 6-evaluate lim->0 ln sinx/ln x?? 7- and Rest two was from the last 5th chp of about integration on closed interval. Mcqs zyada quiz mai sy thy evaluate lim->0 ln sinx/ln x?? Find uniform continuity of 2x? generalized mean value the
2 comments
Read more

UniVERSITY VIRTUAL CAMPUSES & Contact #

By
UniVERSITY VIRTUAL CAMPUSES VU OWN CAMPUSES Sr # Province City Code Details 1    BALOCHISTAN PISHIN VPSN01 Virtual University Campus, Pishin Killi Malik Abdul Razzaq, Pishin Phone:   0826-442275 Fax:   - Email:   vpsn01@vu.edu.pk ,   vpsn01@vu.edu.pk   2    CAPITAL ISLAMABAD VIBD01 Virtual University Campus, Islamabad 9-E, Rizwan Plaza, Blue Area, Islamabad. Phone:   051-9213476 Fax:   NA Email:   vibd01@vu.edu.pk ,   vibd01@vu.edu.pk   3    KHYBER-PAKHTUNKHWA PESHAWAR VPSW01 Virtual University Campus, Peshawar 8-Jamrud Road, P.O. Tehkal Bala, Adjacent Toyota Froniter Motors, Peshawar. Phone:   091-5701071, 5705994 Fax:   091-5711381 Email:   vpsw01@vu.edu.pk ,   vpsw01@vu.edu.pk   4    PUNJAB D.G. KHAN VDGK01 Virtual University Campus, D.G. khan Sakhi Sarwar Road, Old D.D.A. Building, Near Pul Dat, D.G. Khan. Phone:   064-2000919, 2472813 Fax:   - Email:   vdgk01@vu.edu.pk ,   vdgk01@vu.edu.pk
1 comment
Read more