Program for solving the producer consumer problem, JAVA Programming

For this assignment we will be solving the producer-consumer problem with a bounded buffer. You are required to implement this assignment in Java. There are three components in this assignment.

(1) The Bounded Buffer: This buffer can hold a fixed number of items. The number of elements in this buffer is limited to 1000. This buffer needs to be a first-in first-out (FIFO) buffer. You should implement this as a Circular Buffer that satisfies the FIFO property and is restricted to hold at most 1000 items at a time. 

(2) Producer: The producer is responsible for producing data items to be added to the buffer. If the buffer is full, the producer must wait for the consumer to consume at least one item before it can add a new item to the buffer. The producer is required to produce a total of 1,000,000 items. The item that the producer adds to the buffer is a random Double that is generated using java.util.Random.

    Random random = new Random();

    Double bufferElement = random.nextDouble() * 100.0;

(3) Consumer:

The consumer is responsible for consuming elements from the buffer. If the buffer is empty the consumer must wait for the producer to add an item to the buffer. The consumer is required to consume all elements (1,000,000) generated by the producer.

There should be exactly one instance of the buffer, producer, and consumer. The producer and consumer must reference the same buffer. You can only use wait () and notify()  as the  primitives to synchronize access to the buffer.

 Correctness:

To verify the correctness of your program both the producer and consumer are required to maintain running totals of the values of the items added-to/removed-from the buffer. This would be maintained in a variable bufferValueCounter. 

Since the buffer is a FIFO buffer, the value reported for the two items below should be the same:

(a) The first N elements generated by the producer

(b) The first N elements consumed by the consumer 

Requirements of Task

1) Implement the FIFO Circular Buffer and ensure that the buffer can hold a maximum of 1000 items at a time.

2) Consumer should wait if there are no items in the buffer

3) Producer should wait if the buffer is full

4) Ensure that the producer can produce 1,000,000 items and the consumer can consume 1,000,000, items with a bounder buffer that can hold at most 1000 items at a time.

a. You should not run out of memory. Remember, your producer should not produce if the buffer is full. You should not set the size of the Java VM in your makefile or expect that the JVM will be set to a certain value.

b. Your solution must satisfy the correctness constraint i.e. you consume each item exactly once, in the order that it was produced, and demonstrate this by printing out the value of your counter (at both the producer and consumer) every time you have produced or consumed 100,000 elements. See the example output below; note how the counter values match at the producer and consumer for the same N.

c. There should be no deadlock. Your program will be executed 5 times, and it should run to completion every time without a deadlock.

Posted Date: 3/2/2013 5:05:42 AM | Location : United States







Related Discussions:- Program for solving the producer consumer problem, Assignment Help, Ask Question on Program for solving the producer consumer problem, Get Answer, Expert's Help, Program for solving the producer consumer problem Discussions

Write discussion on Program for solving the producer consumer problem
Your posts are moderated
Related Questions
Write a short Java application that stores words in an Array or ArrayList. You get to pick the number of words to store. Generate a random number between 0 (inclusive) and the leng

What is Invoking static methods If a method or field is declared static, you access it through using the class name rather than a reference to a particular example of the class

What is the difference between inner class and nested class? When a class is explained within a scope od another class, then it becomes inner class. If the access modifier o

Define a function that will take a box type of object as argument and return a box object whose dimension is 10 times more than the object

Write responsibilities of the followings 1. Developer a) Module level design. b) Coding c) Unit testing 2. Executive Team a) Responsible for the day to day operations. b) A

Question 1: a) What is the meaning of an object-oriented programming? b) List eight simple types of data in Java c) Explain how objects and classes are closely related.

Describe java operators? An operator is a symbol which operates on one or more arguments to generate a result. The Hello World program is so easy it doesn't use any operators,

How many ways are there to call a function in a program? Explain with example? Two Ways of Calling Functions: Functions do not run automatically. While the page loads, every

Java says write once, run anywhere . In which ways this isn't quite applicable ?

how do I use constructors in java and how do I apply them