Implement savings account using locks and conditions

Assignment Help JAVA Programming
Reference no: EM13709548

Problem 1:

A savings account object holds a non-negative balance. and provides deposit (k ) and withdraw(k) methods. where deposit (k ) adds k to the balance, and withdraw(k) subtracts k. if the balance is at least k. and otherwise blocks un-

til the balance becomes k or greater. getbalance() gives the current balance.

1. Implement this savings account using locks and conditions. Test by using the 3 functions.

2. Now suppose there are two kinds of withdrawals• ordinary and preferred. Devise an implementation that ensures that no ordinary withdrawal occurs if there is a preferred withdrawal waiting to occur.

Problem 2:

Consider the following conditions: An enqueuer waiting on a full-queue or a dequeuer waiting on an empty queue sleep indefinitely. unless woken up by another thread. A thread must send a signal ONLY when it adds an element to an empty queue or removes an element from a full-queue.

1. Implement a bounded partial queue using a signaling mechanism that signals to all waiting dequeuers.

2. Implement the bounded partial queue by using a signaling mechanism (your own scheme) that signals to only one waiting dequeuer or enqueuer. and ensure that the lost-wake-up problem does not happen.

Problem 3:

We have n threads, each of which executes method too () followed by bar 0. We want to add synchronization to ensure that no thread starts executing bar() until all threads have finished executing f oo (). To achieve this, we will in¬sert some barrier code between the two methods. Implement the following two schemes for bather code:

• Use a shared counter protected by test-and-test-and-set lock. Each thread locks the counter, increments it, releases the lock, and repeatedly reads the counter until it reaches n.

• Use an n-element Boolean array A. Initially all entries are 0. When thread 0 executes its bather, it sets b CO] to 1, and repeatedly reads b - 11 until it becomes 1. Every other thread i, repeatedly reads b [i - 1] until it becomes 1, then it sets b [i] to 1, and repeatedly reads b [n - 1] until it becomes 1.

Implement both these schemes in Java. Each of the methods too 0 and bar() just sleeps for 20 milliseconds. Test the two schemes for n = 16. Run each scheme at least ten times, measure the total runtime in each test run, discard the highest and lowest values, take the average, and use it to compare the two schemes.

Which performs better? Can you explain the reason? You can run the experiments on ecen5033.colorado.edu. Submit the code as well as experimental results.

Reference no: EM13709548

Questions Cloud

Demonstrate your learning : Hand-in Assignments are one way for you to demonstrate your learning. The Hand-in Assignments provide an opportunity to apply concepts and strategies to an authentic context.
What are the three basic functions of a firm-organisation : What are the three basic functions of a firm/organisation? Do all firms/organisations (private, government, not-for-profit) perform these three functions?
Prepare targeted plan to present your strategies to recruit : Prepare a targeted plan in which you present your detailed strategies to recruit and select 20 Engineers to hire (full-time or part-time) within 8 months. Focus on job-relatedness.
Implement savings account using locks and conditions : A savings account object holds a non-negative balance - Use a shared counter protected by test-and-test-and-set lock. Each thread locks the counter, increments it, releases the lock, and repeatedly reads the counter until it reaches n.
Absolute advantage of any country in any industry : Absolute advantage of any country in any industry - Find a recent news article covering that topic.
Discuss the implications of various market structures : Discuss the implications of various market structures
Describe processes codified in erp : Describe the different processes codified in ERP for organizations and describe the ways to reduce the risks. Does this limit innovation and if so, how can that risk be reduced.
Name two organic compounds that cannot be extracted : Name two organic compounds that cannot be extracted effectively from an aqueous solution by means of an immiscible organic solvent such as ether or cyclohexane.

Reviews

Write a Review

JAVA Programming Questions & Answers

  Personalize the time zone application of section 24.3

Personalize the time zone application of Section 24.3. Prompt the user to log in and specify a city to be stored in a profile. The next time the user logs in, the time of their favorite city is displayed automatically.

  Representing an investment value and interest rate

Write a Java test program, all your code should be in the main method that asks the user for two numbers representing an investment value and interest rate.

  Technical community blog

Write a blog article for a coding/technical community blog

  Write ijvm program to multiply two hexadecimal numbers

Write the IJVM program that multiplies two (hexadecimal) numbers. The user inputs the hex numbers and the result is printed out. The program then accepts another pair of numbers.

  Declare a string variable named empty

Declare a string variable named empty, and initialize it to the empty string.

  The user is assumed to enter the list in sorted order

Make sure you FULLY test your program! Make sure to run your program multiple times, inputting combinations of values that will test all possible conditions for your IF statements and loops. Also be sure to test border-line cases.

  Write a java applet for grade of gas in costco gas station

Write a java applet (not a java application program) for costco gas station. The applet will first ask you whether you are a costco customer, then the grade of gas you want to use.

  Compute the average grades

Write a program that allows a teacher to compute the average grades for EACH student in his or her class (NOT a single average for the entire class)

  Part 1product maintenanceyoull create a series of pages

part 1product maintenanceyoull create a series of pages that allow you to add update or delete a product thats

  Java program the program has a page that shows the users

java program the program has a page that shows the users name and program name. a second jpanel that shows 4 buttons

  Write a script that simulates a casino machine

Write a script that simulates a casino machine. To play a single round on the machine user pays $ 5. Now when the user start the machine, the machine rolls a pair of dice

  Java program simulate a network

Java program simulate a network

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!

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