.... How to Find Your Subject Study Group & Join ....   .... Find Your Subject Study Group & Join ....  

We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Study Groups By Subject code Wise (Click Below on your university link & Join Your Subject Group)

[ + VU Study Groups Subject Code Wise ]  [ + COMSATS Virtual Campus Study Groups Subject Code Wise ]

Looking For Something at vustudents.ning.com? Search Here

Assignment No. 03

Semester: Spring 2018

Operating Systems (CS604)

 

Total Marks: 20

 

Due Date:  23/7/2018

 

Instructions:                          

Please read the following instructions carefully before submitting assignment:

§  You should submit your assignment before or on due date on VULMS.

§  Your assignment should be your own work in your own words. It should not be copied from Internet, handouts or books.

§  Your Assignment must be in Microsoft Word document. Assignment in other than Microsoft Word document will not be accepted.

§  Assignment sent via Email will not be replied and accepted.

§  If the submitted assignment does not open or file is corrupt, it will not be marked and hence awarded zero marks.

Objectives:

·         To understand the working of Deadlock detection algorithm.

 

 

For any query about the assignment, contact at CS604@vu.edu.pk

 

Question                                                                                                                                    Marks 20    

 

a. Consider a system with five processes: P1, P2, P3, P4, P5 and five resource types: R1, R2, R3, R4, R5 with single instance. From the given below information, you are required to determine whether the deadlock exists in the system though deadlock detection strategy for resources with single instance.

 

P = {P1, P2, P3, P4, P5}

R = {R1, R2, R3, R4, R5}

E = {P1®R1, R1®P2, P2®R2, R2®P3, P3®R3, R3®P4, P4®R4, R4®P5, P5®R5, R5®P1}

 

b. Consider a system with five processes: P1, P2, P3, P4, P5 and four resource types: R1, R2, R3 and R4 with multiple instances. From the given below information, you are required to determine whether the deadlock occurs in a system though deadlock detection strategy for resources with multiple instances.

 

P = {P1, P2, P3, P4, P5}

R = {R1, R2, R3, R4}

 

R1: 5 instances

R2: 3 instances

R3: 2 instances

R4: 4 instances

 

 

 

 

 

 

Consider the system in following state:

 

 

Processes

Allocation

Request

Work

R1

R2

R3

R4

R1

R2

R3

R4

R1

R2

R3

R4

P1

0

0

0

0

0

1

0

0

0

0

1

1

P2

0

1

0

1

0

0

1

1

 

 

 

 

P3

2

0

0

2

0

0

1

1

 

 

 

 

P4

1

1

0

0

2

1

2

0

 

 

 

 

P5

2

1

1

0

1

0

0

1

 

 

 

 

 

 

 

Note: There can be many sequences so you are required to start from top to bottom for “Processes” column. i.e. P1 to P5.

 

BEST OF LUCK

 

 

Share This With Friends......


How to Find Your Subject Study Group & Join.

Find Your Subject Study Group & Join.

+ Click Here To Join also Our facebook study Group.


This Content Originally Published by a member of VU Students.

+ Prohibited Content On Site + Report a violation + Report an Issue

+ Safety Guidelines for New + Site FAQ & Rules + Safety Matters

+ Important for All Members Take a Look + Online Safety


Views: 9562

See Your Saved Posts Timeline

Attachments:

Replies to This Discussion

Given scenario k saath jaha sy b start kro graph aik hi bany ga.

solution please

Dear Fellow Students 

You can use Attached file for creating the dead lock graph for part A of question using the MS visio

Attachments:

Consider the system:

 

 

Processes

Allocation

Request

Work

R1

R2

R3

R4

R1

R2

R3

R4

R1

R2

R3

R4

P1

0

0

0

0

0

1

0

0

0

0

1

1

P2

0

1

0

1

0

0

1

1

0

1

1

2

P3

2

0

0

2

0

0

1

1

P4

1

1

0

0

2

1

2

0

P5

2

1

1

0

1

0

0

1

 

 Here Finish Sequence: < P2>  and <P1> not finish because request is not completed.

 

 

Processes

Allocation

Request

Work

R1

R2

R3

R4

R1

R2

R3

R4

R1

R2

R3

R4

P1

0

0

0

0

0

1

0

0

0

0

1

1

P2

0

1

0

1

0

0

1

1

0

1

1

2

P3

2

0

0

2

0

0

1

1

2

1

1

4

P4

1

1

0

0

2

1

2

0

 

 

 

 

P5

2

1

1

0

1

0

0

1

 

 

 

 

 

Now Finish Sequence: <  P2, P3> and  <P1> not finish because request is not completed.

 

Processes

Allocation

Request

Work

R1

R2

R3

R4

R1

R2

R3

R4

R1

R2

R3

R4

P1

0

0

0

0

0

1

0

0

0

0

1

1

P2

0

1

0

1

0

0

1

1

0

1

1

2

P3

2

0

0

2

0

0

1

1

2

1

1

4

P4

1

1

0

0

2

1

2

0

3

2

1

4

P5

2

1

1

0

1

0

0

1

5

3

2

4

 

Finish Sequence: <  P2, P3, P5> and  <P1, P4> not finish because request is not completed.

Note: We can be other sequences to finish these process but we are required to start from top to bottom for “Processes” column. i.e. P1 to P5 only. So deadlock exist.

this is wrong on right?

Attachments:

mistakes in sample

Attachments:

helo ABDUL FAHID bhae wah g idr sol die ja re

how there exists deadlock?

ya assignment ai kin lecturez ma sy ha koi yhi bata do...

29 lec main s

ok thnks

exact solution please share krn

RSS

Donation

A quality education changes lives & start with you.

Latest Activity

Profile IconM.Asif, Muhammad Arslan, khadija bukhari and 21 more joined Virtual University of Pakistan
7 minutes ago
Ghulam Dastagir replied to Honey's discussion CS201 in the group CS201 Introduction to Programming
13 minutes ago
Profile IconGhulam Dastagir, zisani and Hamza Arshad joined + M.TariK MaliC's group
13 minutes ago
altaf hussain posted a status
"please provide me complete complete solved gdb. mgt201"
14 minutes ago
+(✿◠‿◠)ŞƥąŗƘℓe Ƒąiŗɣ(✿◠‿◠)+ and Malik Irfan are now friends
25 minutes ago
Ghulam Dastagir posted discussions
28 minutes ago
jawad ahmad replied to + AW (BSCS 7)'s discussion MGT201 - Financial Management GDB NO.1 due date November 22, 2018 in the group MGT201 Financial Management
33 minutes ago
Zarq Zafar liked + M.TariK MaliC's group MGT601 SME Management
37 minutes ago

Forum Categorizes

Job's & Careers (Latest Jobs)

Admissions (Latest Admissons)

Scholarship (Latest Scholarships)

Internship (Latest Internships)

VU Subject Study Groups

Other Universities/Colleges/Schools Help

    ::::::::::: More Categorizes :::::::::::

Member of The Month

1. Ahmad

Lahore, Pakistan

© 2018   Created by + M.TariK MaliC.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service