User Account

All Pages

multithreading, JAVA Programming

Assignment Help:
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.

Example:
Print out of what the outputs of the executing programs look like
> java ProducerConsumer
Producer: Generated 100,000 items, Cumulative value of generated items=abc.def
Consumer: Consumed 100,000 items, Cumulative value of consumed items=abc.def
Producer: Generated 200,000 items, Cumulative value of generated items=ghi.jkl
Consumer: Consumed 200,000 items, Cumulative value of consumed items=ghi.jkl
Producer: Generated 300,000 items, Cumulative value of generated items=mno.pqr
Consumer: Consumed 300,000 items, Cumulative value of consumed items=mno.pqr
Producer: Generated 400,000 items, Cumulative value of generated items=stu.vwx
Consumer: Consumed 400,000 items, Cumulative value of consumed items=stu.vwx
Producer: Generated 500,000 items, Cumulative value of generated items=yza.bcd
Consumer: Consumed 500,000 items, Cumulative value of consumed items=yza.bcd
Producer: Generated 600,000 items, Cumulative value of generated items=efg.hij
Consumer: Consumed 600,000 items, Cumulative value of consumed items=efg.hij
Producer: Generated 700,000 items, Cumulative value of generated items=klm.nop
Consumer: Consumed 700,000 items, Cumulative value of consumed items=klm.nop
Producer: Generated 800,000 items, Cumulative value of generated items=qrs.tuv
Consumer: Consumed 800,000 items, Cumulative value of consumed items=qrs.tuv
Producer: Generated 900,000 items, Cumulative value of generated items=wxy.zab
Consumer: Consumed 900,000 items, Cumulative value of consumed items=wxy.zab
Producer: Generated 1,000,000 items, Cumulative value of generated items=cde.fgh
Consumer: Consumed 1,000,000 items, Cumulative value of consumed items=cde.fgh
Producer: Finished generating 1,000,000 items
Consumer: Finished consuming 1,000,000 item
Exiting …

Related Discussions:- multithreading

Constructors or destructors in java program, Consider the following Java de...

Consider the following Java definition of an integer list class. class IntegerList { private int[] list = new int[200]; private int size = 0; public boolean append(int value) {

File and random access file classes, Difference between the File and Random...

Difference between the File and Random Access File classes? Ans) The File class encapsulates the files and directories of the local file system. The Random Access File class giv

Differentiate between onload and onunload, Differentiate between onLoad and...

Differentiate between onLoad and onUnload? Onload executes the particular javascript code when a latest document is loaded into a windows. ONUnload executes he particular javas

Program to read a keyboard value and exit from the code, Using the above t...

Using the above thread program, now create 20 threads in your program and run them. No need to wait for the keyboard in each thread, just print "Hello" and its thread id in each t

Probability, Mike sells on the average 15 newspapers per week (Monday – Fri...

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers [7] 2.2 In a given day he will se

Package, how to write bank system

how to write bank system

What are the parts of website design, What are the parts of website design?...

What are the parts of website design? Parts of web design: There are in 3 types of elements for web design and below are there names: 1. Navigation scheme 2. Overall look and

Program, Luminous Jewels - The Polishing Game Byteland county is very famo...

Luminous Jewels - The Polishing Game Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various lum

Object and Instance, What is the difference between instance and object of ...

What is the difference between instance and object of a class? Few says both are same, then why java kept both the words for same thing?

Program for convert temprature and length, Public class ConversionProgram {...

Public class ConversionProgram {  public void start() {    String userChoice = askConversionCategory();   while (userChoice.equals("1") || userChoice.equals("2") || Page 2

Write Your Message!

Captcha
Order Assignment

Featured Services

Order Now

Popular Subjects

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +91-977-207-8620

Phone: +91-977-207-8620

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd