3Consider the following implementation of the producer-consumercode:and1514int buffer (MAX);int fill= 0;int use = 0;void put (int value) (}int get() (}1TT21buffer[fill] = value;// Line Flfill= (fill + 1) MAX; // Line F221int tmp buffer[use];use (use + 1) MAX;return tmp;void producer (void arg) {int i;for (i = 0; i < loops; i++) {sem wait (Gempty);sem wait (6mutex);put (1);sem post (6mutex);sem post (full);}}void// Line Gl// Line G2*consumer (void varg) (int i;for (i=0; i < loops; i++)}sem wait (full);sem wait (6mutex);int tmp = get();sem post (6mutex);sem post (sempty);printf("\n", tmp);// Line Pl// Line P1.5 (MUTEX HERE)// Line P2// Line P2.5 (AND HERE)// Line P3{// Line Cl// Line C1.5 (MUTEX HERE)// Line C2// Line C2.5 (AND HERE)// Line C3Let's assume MAX is 50.a. What's the initial value of mutex? Why?b. What's the initial value of empty? Why?c. What's the initial value of full (full, not fill)? Why?d. Assume the following (mutex=1, full = 22).a. Is anyone in a critical section? How do you know?b. Is anyone waiting to get into a critical section? Howdo you know?c. How many valid elements are in the buffer? How doyou know?d. If someone is in a critical section, what are thepossible lines they are executing?e. Now assume the following (mutex=-1, empty = 14).a. Is anyone in a critical section? How do you know?b. Is anyone waiting to get into a critical section? Howdo you know?c. How many valid elements are in the buffer? How doyou know?d. If someone is in a critical section, what are thepossible lines they are executing?

For initial values, assume MAX is 50.a. This is because the mutex is usually initialized to 1 to…

Answered: Consider the following implementation…

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

See similar textbooks

Related questions

Question

3
Consider the following implementation of the producer-consumer
code:
and
15
14
int buffer (MAX);
int fill= 0;
int use = 0;
void put (int value) (
}
int get() (
}
1
TT
21
buffer[fill] = value;
// Line Fl
fill= (fill + 1) MAX; // Line F2
21
int tmp buffer[use];
use (use + 1) MAX;
return tmp;
void producer (void arg) {
int i;
for (i = 0; i < loops; i++) {
sem wait (Gempty);
sem wait (6mutex);
put (1);
sem post (6mutex);
sem post (full);
}
}
void
// Line Gl
// Line G2
*consumer (void varg) (
int i;
for (i=0; i < loops; i++)
}
sem wait (full);
sem wait (6mutex);
int tmp = get();
sem post (6mutex);
sem post (sempty);
printf("\n", tmp);
// Line Pl
// Line P1.5 (MUTEX HERE)
// Line P2
// Line P2.5 (AND HERE)
// Line P3
{
// Line Cl
// Line C1.5 (MUTEX HERE)
// Line C2
// Line C2.5 (AND HERE)
// Line C3
Let's assume MAX is 50.
a. What's the initial value of mutex? Why?
b. What's the initial value of empty? Why?
c. What's the initial value of full (full, not fill)? Why?
d. Assume the following (mutex=1, full = 22).
a. Is anyone in a critical section? How do you know?
b. Is anyone waiting to get into a critical section? How
do you know?
c. How many valid elements are in the buffer? How do
you know?
d. If someone is in a critical section, what are the
possible lines they are executing?
e. Now assume the following (mutex=-1, empty = 14).
a. Is anyone in a critical section? How do you know?
b. Is anyone waiting to get into a critical section? How
do you know?
c. How many valid elements are in the buffer? How do
you know?
d. If someone is in a critical section, what are the
possible lines they are executing?

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Follow-up Questions

Read through expert solutions to related follow-up questions below.

Follow-up Question

Now assume the following (mutex=-1, empty = 14).

Is anyone in a critical section? How do you know?
Is anyone waiting to get into a critical section? How do you know?
How many valid elements are in the buffer? How do you know?
If someone is in a critical section, what are the possible lines they are executing?

Solution

by Bartleby Expert

SEE SOLUTION

Knowledge Booster

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