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: 7403

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

Shaaz WahCantt replied to Mr Siren Head's discussion Ning Chats
18 hours ago
Mr Siren Head replied to Mr Siren Head's discussion Ning Chats
20 hours ago
M. Haris left a comment for Sana rajput
23 hours ago
M. Haris left a comment for Sana rajput
23 hours ago
M. Haris liked Sana rajput's profile
23 hours ago
M. Haris liked MUSFIRA's profile
23 hours ago
M. Haris liked MUSFIRA's profile
23 hours ago
MUSFIRA replied to Mr Siren Head's discussion Ning Chats
yesterday

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