1) For the following “Producer-consumer Problem using Semaphores”, (a) Will there be any deadlock if the order of the downs were switched, for the producer or for the consumer individually as well as together (so, 3 combinations)? Explain. Now, (b) similarly consider the order of ups and show (3 combinations again) – when you assume that the ups are switched then keep the downs intact (not switched).

Microsoft Visual C#
7th Edition
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Joyce, Farrell.
Chapter8: Advanced Method Concepts
Section: Chapter Questions
Problem 7RQ
icon
Related questions
Question

1) For the following “Producer-consumer Problem using Semaphores”, (a) Will there be any deadlock if the order of the downs were switched, for the producer or for the consumer individually as well as together (so, 3 combinations)? Explain. Now, (b) similarly consider the order of ups and show (3 combinations again) – when you assume that the ups are switched then keep the downs intact (not switched).

 

semaphore mutex = 1; /* binary semaphore providing mutual exclusion */
semaphore empty = N; /* counting semaphore, counts empty buffer slots */
semaphore full = 0; /* counting semaphore, counts full buffer slots */
void producer(void)
{
while(TRUE)
}
{
int item = produce_item();
down(&empty);
down(&mutex); // Enter CR
insert_item(item); //put in buffer
up(&mutex); // Leave CR
up(&full);
void consumer(void)
{
while(TRUE)
down(&full);
down(&mutex); // Enter CR
int item = remove_item(); //remove item from buffer
up(&mutex); // Leave CR
up(&empty);
consume_item(item); // do something with it
{
}
Transcribed Image Text:semaphore mutex = 1; /* binary semaphore providing mutual exclusion */ semaphore empty = N; /* counting semaphore, counts empty buffer slots */ semaphore full = 0; /* counting semaphore, counts full buffer slots */ void producer(void) { while(TRUE) } { int item = produce_item(); down(&empty); down(&mutex); // Enter CR insert_item(item); //put in buffer up(&mutex); // Leave CR up(&full); void consumer(void) { while(TRUE) down(&full); down(&mutex); // Enter CR int item = remove_item(); //remove item from buffer up(&mutex); // Leave CR up(&empty); consume_item(item); // do something with it { }
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Transaction Processing
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Microsoft Visual C#
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT