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

www.vustudents.ning.com

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 3 CS-604

Assignment No. 03

Semester: Spring 2018

Operating Systems (CS604)

Total Marks: 20

Due Date:  23/7/2018

Instructions:

§  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

Views: 9525

Attachments:

Replies to This Discussion

Sample Solution for Part B OS-Sample.png

plz share the idea or correct answer

Dead Lock Exist on Part B or Not?

1st question main Resources 4 hn (R = {R1, R2, R3, R4}) but neachy 5 hn

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

It is for single instance , not for multiple.

to part a mai b single instance hi required hy na..

Lekin ap na jo Drawing symbols use kiya ha wo multiple instance k hain

it is correct and cyclic so there is deadlock exist.

Resources waly Vertices main sy dot remove kr do ya sirf 1 dot rehny do,baqi Graph theek hai..

Forum Categorizes

Job's & Careers (Latest Jobs)

Scholarship (Latest Scholarships)

Internship (Latest Internships)

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

Latest Activity

Rizvi updated their profile
1 hour ago
bcvu786 replied to Talha Hussain Zafar's discussion Preparation in the group MTH302 Business Mathematics & Statistics
2 hours ago
bcvu786 replied to Farhan Ali's discussion Study Group for MGT 101 Final Exams in the group MGT101 Financial Accounting
3 hours ago
bcvu786 replied to Talha Hussain Zafar's discussion Preparation in the group MGT101 Financial Accounting
3 hours ago

3 hours ago

441129-bigthumbnail

3 hours ago
Muhammad Mubashir Niaz, Kamran Hassan, Sameera and 7 more joined Virtual University of Pakistan
4 hours ago
Farhan Ali replied to Farhan Ali's discussion Study Group for MGT 101 Final Exams in the group MGT101 Financial Accounting
5 hours ago

1

İzmir, Turkey