We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

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


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


+ 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)


Views: 7323

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

shifa arshad added a discussion to the group CS605 Software Engineering-II
54 minutes ago
shifa arshad joined +M.Tariq Malik's group
57 minutes ago
Profile Iconиαвєєℓ αнмє∂ and Ali Fahad joined +M.Tariq Malik's group
2 hours ago
shifa arshad replied to +M.Tariq Malik's discussion MGT502 Organizational Behavior GDB No 01 Fall 2020 Solution / Discussion in the group MGT502 Organizational Behavior
3 hours ago
shifa arshad joined +M.Tariq Malik's group
3 hours ago
+ !! SARAH replied to Hafiza Tehreem Fatima's discussion BIRTHDAY CELEBRATION OUR BELOVED <MEMBER SARAH ABDUL
4 hours ago
+ ᴄᴏғғᴇᴇ updated their profile
4 hours ago
Rizwan Mushtaq joined +M.Tariq Malik's group
4 hours ago
Arooj Shahid liked 乇メ-丂イひり3刀イ.'s discussion *** My Drawing ***
4 hours ago
Arooj Shahid liked 乇メ-丂イひり3刀イ.'s discussion *** الوداع اردو ***
4 hours ago
Arooj Shahid liked Miss. Churhail's discussion LOVE YOUR LIFE!!!!!
4 hours ago
Arooj Shahid liked Hafiza Tehreem Fatima's discussion BIRTHDAY CELEBRATION OUR BELOVED <MEMBER SARAH ABDUL
4 hours ago
Arooj Shahid liked Omar's discussion Dua
4 hours ago
+!!! ❤️ Shadow Girl❤️!!! liked 乇メ-丂イひり3刀イ.'s discussion *** الوداع اردو ***
5 hours ago
+!!! ❤️ Shadow Girl❤️!!! liked Hafiza Tehreem Fatima's discussion BIRTHDAY CELEBRATION OUR BELOVED <MEMBER SARAH ABDUL
5 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MGT201 Financial Management GDB No 01 Fall 2020 Solution / Discussion in the group MGT201 Financial Management
5 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MGT201 Financial Management GDB No 01 Fall 2020 Solution / Discussion in the group MGT201 Financial Management
5 hours ago
Profile IconSaba Shahzadi, waqar, Hammad Syed and 12 more joined Virtual University of Pakistan
5 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion ENG001 Elementary English GDB No 01 Fall 2020 Solution / Discussion Last Date: 04-12-2020 in the group ENG001 Elementary English
5 hours ago
Miss. Churhail liked Omar's discussion Dua
6 hours ago

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

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

.