+ Link For Assignments, GDBs & Online Quizzes Solution |
+ Link For Past Papers, Solved MCQs, Short Notes & More |
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:
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 |
Tags:
+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)
+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)
+ Click Here to Search (Looking For something at vustudents.ning.com?) + Click Here To Join (Our facebook study Group)Share Your Ideas ...
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..
© 2021 Created by + M.Tariq Malik.
Powered by
Promote Us | Report an Issue | Privacy Policy | Terms of Service
We have been working very hard since 2009 to facilitate in learning Read More. We can't keep up without your support. Donate.
We are user-generated contents site. All product, videos, pictures & others contents on site don't seem to be beneath our Copyrights & belong to their respected owners & freely available on public domains. We believe in Our Policy & do according to them. If Any content is offensive in your Copyrights then please email at m.tariqmalik@gmail.com Page with copyright detail & We will happy to remove it immediately.
Management: Admins ::: Moderators
Awards Badges List | Moderators Group
All Members | Featured Members | Top Reputation Members | Angels Members | Intellectual Members | Criteria for Selection
Become a Team Member | Safety Guidelines for New | Site FAQ & Rules | Safety Matters | Online Safety | Rules For Blog Post