Latest Activity In Study Groups

Join Your Study Groups

VU Past Papers, MCQs and More

We non-commercial site working hard since 2009 to facilitate learning Read More. We can't keep up without your support. Donate.

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

Views: 7401

Attachments:

Replies to This Discussion

Ans (b):

--------

various safe sequences are possible.

& accordingly Available table will also be different.

===============================

solution which Im presenting is one of many solutions.

=============================== The end 

i also have same safe sequence

correct !

Zaki hahahah yar Available kese thek bna liya hai Need kyun nai thek bnaya... ?

need mai MAX wali value ani hain na i m confused

@Emmi Replace

2nd quiz ans please

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

need = max-allocation

3 4 2 2 max Po
1 1 1 2 allocation Po
2 3 1 0 Subtraction

in the same way you can get complete need matrix

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

please give 2nd quiz ans bro

RSS

Looking For Something? Search Below

Latest Activity

VIP Member Badge & Others

How to Get This Badge at Your Profile DP

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

Management: Admins ::: Moderators

Other Awards Badges List Moderators Group

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

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