Design an algorithm for a bounded-buffer monitor in which the buffers (portions) are embedded within the monitor itself.

Question

Quizlet Admin · Accepted Answer

Good news is that we are using monitors so we can embed queue of items inside monitor class. We will call this class ProducerConsumer. It will contain following things:
\begin{enumerate}
\item A queue in which producer places items and consumer removes items
\item Method which adds a item inside a queue
\item Method which removes a item from a queue
\item Two variables for tracking how many free slots there are and how many used slots there are
\item This class needs to be associated with a monitor. This will ensure synchronization
\end{enumerate}

Furthermore, we will create two functions outside of this monitor class which are called 	extit{add()} and 	extit{remove()}. These methods have a infinite while loop which call 	extit{ProducerConsumer.produce()} and 	extit{ProducerConsumer.consume()} Reason why these functions are outside of class is because two separate threads will execute these methods. Thread 1 will act as a producer, and thread 2 will act as a consumer.\

Finally, we have to design main method of a program. It would first create an object of monitor class ProducerConsumer. Then, we would launch two threads t1 and t2 which would execute methods 	extit{add()} and 	extit{remove()}.

Design an algorithm for a bounded-buffer monitor in which the buffers (portions) are embedded within the monitor itself.

Create an account to view solutions

Create an account to view solutions

Recommended textbook solutions

Computer Organization and Design MIPS Edition: The Hardware/Software Interface

Fundamentals of Database Systems

Introduction to Algorithms

Operating System Concepts

Related questions