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

Attachments:

### Replies to This Discussion

@ Efficient...

Why can't we use P1 after <P4, P0> .... As need of P1 is 0   3   2   12 and available resources at that point are 3    8    6    13 .... i am confused at this point. Why did u use P2 at this point rather than P1....??

can u please explain this for me...?? thanx

<P4, P0, P1, P2, P3> is this wrong sequence..???

Ghalt hai apka table safe sequence thek hai bus

All processes screen short if i am wrong kindly correct me

Attachments:

mistake in available table.

see it again.

ZAki bhai plz send solution file

Mistake kya hy bro....

Bhai sahib ap ka P3 and P4 wala table thek nai hai sequence thek liya hua hai values nai thek

<p4,p3,p0,p1,p2> This is valid safe sequence?

Dear broo..

app ne to  p1 ki aginst.. koi values nhi ki..

in availble table ma..

Thanx bro...... I correct it

My safe sequence is <P4, P0, P1, P2, P3>

Last Row(P4) is:

Allocation: 1, 5, 2, 7

Need: 0, 1, 1, 2

Available: 5, 12, 13, 21

ANY one plz send solution file

1

2

3

4

5

## VIP Member Badge & Others

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

## Latest Activity

Asad waqas joined + M.Tariq Malik's group

### ZOO101 Biological Techniques

1 hour ago
1 hour ago
1 hour ago
shifa arshad added a discussion to the group CS502 Fundamentals of Algorithms

### Graded discussion Board (GDB) 6-aug-2021 to 7-aug-2021

1 hour ago
shifa arshad added a discussion to the group CS615 Software Project Management

### Graded discussion Board (GDB) 11-aug-2021 to 12-aug-2021

2 hours ago
shifa arshad joined + M.Tariq Malik's group

### CS615 Software Project Management

2 hours ago
shifa arshad joined + M.Tariq Malik's group

2 hours ago
2 hours ago