www.vustudents.ning.com

 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

• 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.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Views: 7364

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

8 minutes ago
24 minutes ago
33 minutes ago
34 minutes ago
39 minutes ago
39 minutes ago
+ M.Tariq Malik added a discussion to the group STA100 General Mathematics and Biostatistics

### STA100 General Mathematics and Biostatistics GDB Fall 2020 Solution / Discussion

40 minutes ago
48 minutes ago
49 minutes ago
+ !! Ήලᵯᵯℹ Ⲥⱨ !! + liked D\$OuLoVeRwHeLm€d's discussion Poetry
49 minutes ago
49 minutes ago
49 minutes ago