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

(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

Zara sanum liked M Ilyas | (Ex-VU)'s discussion Final Report and Presentation
37 minutes ago
Zara sanum liked ASIM!!'s discussion جمعہ مبارک
54 minutes ago
Zara sanum liked Zara sanum's discussion cs619 project final deliverable
58 minutes ago
58 minutes ago
Zara sanum posted a discussion

### cs619 project final deliverable

59 minutes ago
Zara sanum replied to ASIM!!'s discussion جمعہ مبارک
1 hour ago
Zara sanum updated their profile
1 hour ago
ASIM!! posted a discussion

3 hours ago