You were asked to show how semaphores could be used to enforce precedence relations (similar to a homework problem). An ordering of processes is not a response. Suppose we are dealing with a set of 4 processes P = {P1, P2, P3, P4} that are expressed by the following precedence relation: = {(P3, P4), (P1, P2), (P2, P4)} Show how you can use semaphores to enforce these constraints (i.e. the precedence relation ⇒). Recall that semaphores have two operations, P() and V() which decrement and increment the semaphore respectively. Also recall that semaphores can put the process to sleep under certain circumstances (which I hope that you remember). Note: This means showing when the P and V operations will be called on each semaphore (for any process which uses them). P₁ P2 P3 P4 - →P4 Not what was asked.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Please provide the correct answer for this question that is incorrect, explain why my answer is wrong and what I can do differently next time so that I can do better next time. 

You were asked to show how semaphores could be used to enforce precedence
relations (similar to a homework problem). An ordering of processes is not a response.
Suppose we are dealing with a set of 4 processes P = {P1, P2, P3, P4} that are expressed by the
following precedence relation:
= {(P3, P4), (P1, P2), (P2, P4)}
Show how you can use semaphores to enforce these constraints (i.e. the precedence relation ⇒).
Recall that semaphores have two operations, P() and V() which decrement and increment the
semaphore respectively. Also recall that semaphores can put the process to sleep under certain
circumstances (which I hope that you remember).
Note: This means showing when the P and V operations will be called on each semaphore (for any
process which uses them).
P₁ P2 P3 P4
-
→P4
Not what was asked.
Transcribed Image Text:You were asked to show how semaphores could be used to enforce precedence relations (similar to a homework problem). An ordering of processes is not a response. Suppose we are dealing with a set of 4 processes P = {P1, P2, P3, P4} that are expressed by the following precedence relation: = {(P3, P4), (P1, P2), (P2, P4)} Show how you can use semaphores to enforce these constraints (i.e. the precedence relation ⇒). Recall that semaphores have two operations, P() and V() which decrement and increment the semaphore respectively. Also recall that semaphores can put the process to sleep under certain circumstances (which I hope that you remember). Note: This means showing when the P and V operations will be called on each semaphore (for any process which uses them). P₁ P2 P3 P4 - →P4 Not what was asked.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education