The Cigarette-Smokers Problem. Consider a system with three smoker processes and one agent process. Each smoker continuously rolls a cigarette and then smokes it. But to roll and smoke a cigarette, the smoker needs three ingredients: tobacco, paper, and matches. One of the smoker processes has paper, another has tobacco, and the third has matches. The agent has an infinite supply of all three materials. The agent places two of the ingredients on the table. The smoker who has the remaining ingredient then makes and smokes a cigarette, signaling the agent on completion. The agent then puts out another two of the three ingredients, and the cycle repeats. A program to synchronize the agent and the smokers is given below. Note that the ingredients produced by the agent are represented by i and j and those needed by the smokers are represented by r and s. Which of the following should be used to fill the first missing part of the smoker process? In the Cigarette-Smokers Problem described above, which of the following should be used to fill the second missing part of the smoker process?
The Cigarette-Smokers Problem. Consider a system with three smoker processes and one agent process. Each smoker continuously rolls a cigarette and then smokes it. But to roll and smoke a cigarette, the smoker needs three ingredients: tobacco, paper, and matches. One of the smoker processes has paper, another has tobacco, and the third has matches. The agent has an infinite supply of all three materials. The agent places two of the ingredients on the table. The smoker who has the remaining ingredient then makes and smokes a cigarette, signaling the agent on completion. The agent then puts out another two of the three ingredients, and the cycle repeats.
A
Which of the following should be used to fill the first missing part of the smoker process?
In the Cigarette-Smokers Problem described above, which of the following should be used to fill the second missing part of the smoker process?
![Shared: semaphore a[3] = (0,0,0};
semaphore agent = 1;
Agent process:
do{
set the values of i and j randomly as 0, 1 or 2, i not equal to j
wait(agent);
signal(a[i));
signal(a(j]);
Jwhile(true);
Smoker process: // needing the ingredients represented by r and s
do{
//first missing part
wait(a[s]);
"smoke";
l/second missing part
}while(true);](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fd5fe744a-8cf9-488c-a572-5bd6e8b6f6df%2Fd8b33787-bf2b-42ea-ade4-152145dcacad%2Fg6o3efq_processed.png&w=3840&q=75)
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 3 images
