We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More


Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

Assignment No. 03 Semester: Fall 2014 CS604 –Operating System Total Marks: 15 Due Date: 16/2/2015

Uploading instructions:

 

  • Your assignment must be in .doc format. (Any other formats like scan images, PDF, Zip, rar, bmp,etc will not be accepted).
  • Save your assignment with your ID (e.g. bc020200786.doc).
  • No assignment will be accepted through email.

 

Rules for Marking:

 

It should be clear that your assignment will not get any credit if:

  • The assignment is submitted after due date.
  • The submitted assignment does not open or file is corrupted.
  • Your assignment is copied from internet, handouts or from any other student

      (Strict disciplinary action will be taken in this case).

 

Assignment

 

Question 1:   (5 Marks)

 

Consider the following snapshot of a system:

 

 

Allocation

Max

Available

 

A

B

C

D

A

B

C

D

A

B

C

D

P0

1

1

1

2

3

4

2

2

1

2

3

4

P1

1

0

2

2

1

3

4

14

 

 

 

 

P2

1

4

5

6

2

7

5

8

 

 

 

 

P3

2

5

4

2

3

5

7

9

 

 

 

 

P4

1

5

2

7

1

6

3

9

 

 

 

 

 

Need

A

B

C

D

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Answer the following questions using the banker’s algorithm:

 

(a)   What is the content of the matrix Need?                                             5

 

 

(b)   Is the system in a safe state? If yes identify the safe sequence. Show the step by step execution by updating the data structure if necessary.                                                            10

 

 

NOTE:Do not put any query on MDB about this assignment, if you have any query then emailatcs604@vu.edu.pk.

 

Deadline: Your assignment must be uploaded/submitted on or before

+ How to Follow the New Added Discussions at Your Mail Address?

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?


See Your Saved Posts Timeline

Views: 7225

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)

Attachments:

Replies to This Discussion

this assignment is starving due to bad algorithm.

starvation problem

all students are here in deadlock, & busy waiting state.

@Zakki

So, here we should use Banker's algorithm to break the dead lock.

So start allocating the resources now.

Mera matlab he koi to discussion shuru kro na yar.

my safe sequence answer is : <P4,P0,P1,P2,P3>

is this correct?

a)      Content of the matrix Nedd:

 

Need

A

B

C

D

2

3

1

0

0

3

2

12

1

3

0

2

1

0

3

7

0

1

1

2

 

any one tel me how we find safe sequence muje to samaj nahi a rahi he just thora sa hint hi de den please

With the banker's algorithm you know the total number of resources available, and the maximum number of resources that each process may request. Being conservative, you're a banker after all, you assume that any process will request its maximum resources before finishing.

correct !

P4--P0--P1--P2--P3  ...is it correct ?

This is not correct Sequence..........

Correct sequence is  P4,P0,P2,P3,P1

still dead lock!

---------------------

the longest deadlock in the history.

 

Allocation

Max

Available

 

A

B

C

D

A

B

C

D

A

B

C

D

P0

1

1

1

2

3

4

2

2

1

2

3

4

P1

1

0

2

2

1

3

4

14

2

7

5

11

P2

1

4

5

6

2

7

5

8

3

8

6

13

P3

2

5

4

2

3

5

7

9

4

12

10

18

P4

1

5

2

7

1

6

3

9

6

17

14

20

Safe Sequence is……….<P4,P0,P2,P3,P1>

 

?

where is complete sol?

RSS

Latest Activity

Munyam posted a discussion
7 minutes ago
Hiba Sani replied to + M.Tariq Malik's discussion CS401 Assignment No 02 Fall 2019 Solution & Discussion Due Date: 26-11-2019 in the group CS401 Computer Architecture and Assembly Language Programming
11 minutes ago
+ ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! liked + ! ! ! ! ! ! ! ! ! ! ! ! ! ! !'s discussion 100 Instructions from the Quran
17 minutes ago
UMER UMER posted photos
19 minutes ago
ALEENA replied to +!!!StRaNGeR!!! +'s discussion مار ڈالے گی ہوک ، شہزادی
31 minutes ago
ALEENA liked +!!!StRaNGeR!!! +'s discussion مار ڈالے گی ہوک ، شہزادی
32 minutes ago
ALEENA replied to +!!!StRaNGeR!!! +'s discussion من جس کا مولا ہوتا ہے
35 minutes ago
ALEENA liked +!!!StRaNGeR!!! +'s discussion من جس کا مولا ہوتا ہے
35 minutes ago
ϝ ι ყ α liked ϝ ι ყ α's discussion ** 22 Tricks You Must Master To Become A Keyboard Ninjaa....**
44 minutes ago
ϝ ι ყ α replied to ϝ ι ყ α's discussion ** 22 Tricks You Must Master To Become A Keyboard Ninjaa....**
45 minutes ago
ϝ ι ყ α liked + ! ! ! ! ! ! ! ! ! ! ! ! ! ! !'s discussion 100 Instructions from the Quran
48 minutes ago
Munyam updated their profile
49 minutes ago
Ikra butt added a discussion to the group MGT211 Introduction To Business
50 minutes ago
Anarkali updated their profile
53 minutes ago
+"Alan Walker"++ liked + !! "AS" !!'s discussion Alfaaz Ki Nisbat..
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked +¢αяєℓєѕѕ gιяℓ's blog post خوش نصیب
1 hour ago
Ayesha Khan replied to + M.Tariq Malik's discussion EDU431 Test Development & Evaluation Assignment No 01 Fall 2019 Solution & Discussion in the group EDU431 Test Development & Evaluation
1 hour ago
Ayesha Khan joined + M.Tariq Malik's group
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked MA Para's discussion ENG101 1st Assignment Solution Nov 2019
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked +!!!StRaNGeR!!! +'s discussion ﺁﭖ ﺩﻝ ﺟﻮﺋﯽ ﮐﯽ ﺯﺣﻤﺖ ﻧﮧ ﺍﭨﮭﺎﺋﯿﮟ ، ﺟﺎﺋﯿﮟ
1 hour ago

© 2019   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service