CS 11 java track lecture 7.ppt

CS 11 java track: lecture 7 This week: multithreaded programming synchronized methods and blocks locks/monitors/mutexes wait(), notify(), notifyAll() Web tutorial: http://java.sun/com/docs/books/tutorial/ essential/threads/multithreaded.html bank account example (1) one BankAccount object that allows withdrawals and deposits two People objects that are Runnable and that each have a reference to the same BankAccount object bank account example (2) public class BankAccount { private int balance; BankAccount(int b) { balance = b; } public int withdraw(int dollars) { if (balance = dollars) { balance -= dollars; return dollars; } else throw new InsufficientBalanceException(); } public void deposit(int dollars) { balance = balance + dollars; } } bank account example (2) public static void main(String[] args) { BankAccount acc = new BankAccount(1000); // Boy, Girl both Runnable subclasses of People: Girl alice = new Girl(acc); Boy bob = new Boy(acc); Thread aliceThread = new Thread(alice); Thread bobThread = new Thread(bob); aliceThread.start(); bobThread.start(); // alice or bob can withdraw/deposit cash // at arbitrary times. } bank account example (3) // in bobs run() method: acc.deposit(100); // in alices run() method: acc.withdraw(100); // Assume bob gets interrupted here: balance = balance + dollars; ^ // Here, rhs is 1100 dollars. // Then alice takes over and withdraws 100 dollars // (balance = 900). Then bob resumes and sets // balance to 1100 dollars! bank account example (4) Moral: need to block withdrawals during deposits and vice versa. How? declare methods synchronized public synchronized int withdraw(int dollars) { if (balance = dollars) { balance -= dollars; return dollars; } else throw new InsufficientBalanceException(); } public synchronized void deposit(int dollars) { balance = balance + dollars; } synchronized meaning of synchronized: each object has a single lock (mo