www.vustudents.ning.com

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

• Your assignment must be in .doc format. (Any other formats like scan images, PDF, Zip, rar, bmp,etc will not be accepted).
• 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.

Views: 7405

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

(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

1

2

3

4

5

## Latest Activity

6 minutes ago
12 minutes ago
14 minutes ago
1 hour ago
AbdulRabecca and Wasim joined + M.Tariq Malik's group

### PAD603 Governance, Democracy and Society

1 hour ago
Raja Ashyan joined + M.Tariq Malik's group

### CS314 Introduction to Cellular Networks

1 hour ago
AbdulRabecca liked Hira's profile
1 hour ago
AbdulRabecca, Sana Shah, Salar khan and 30 more joined Virtual University of Pakistan
1 hour ago