1 / 51

Advanced Programming in Java

Advanced Programming in Java. Sadegh Aliakbary Sharif University of Technology Fall 2010. Agenda. Need for multi-thread programming Threads in java Samples Synchronization synchronized wait & notify join. Sequential Programming. Up to this point, we learned sequential programming.

osmond
Download Presentation

Advanced Programming in Java

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Advanced Programming in Java SadeghAliakbary Sharif University of Technology Fall 2010

  2. Agenda • Need for multi-thread programming • Threads in java • Samples • Synchronization • synchronized • wait & notify • join Sharif University of Technology

  3. Sequential Programming • Up to this point, we learned sequential programming. • Everything in a program happens one step at a time. • What is wrong with this approach? Sharif University of Technology

  4. Multitasking and Multithreading • Multitasking refers to a computer's ability to perform multiple jobs concurrently • more than one program are running concurrently, e.g., UNIX • A thread is a single sequence of execution within a program • Multithreading refers to multiple threads of control within a single program • each program can run multiple threads of control within it, e.g., Web Browser Sharif University of Technology

  5. Concurrency vs. Parallelism CPU CPU1 CPU2 Sharif University of Technology

  6. Threads and Processes CPU Process 1 Process 2 Process 3 Process 4 main run GC Sharif University of Technology

  7. What are Threads Good For? • To maintain responsiveness of an application during a long running task. • To enable cancellation of separable tasks. • Some problems are intrinsically parallel. • To monitor status of some resource (DB). Sharif University of Technology

  8. Parallel Processing • Multi-Processor Systems • Multi-core CPUs • Dual core • Core2duo • Corei7, corei5 • Even with no multi-core processors, Multithreading is useful • How? • I/O bounded tasks • Responsive UI • Simulated multi-threading Sharif University of Technology

  9. OS Support • Multi-task OS • Windows & Unix • Multi-thread OS • Single task OS • DOS Sharif University of Technology

  10. Language Support • Some languages have no built-in mechanism for muli-threading • C, C++, … • OS-dependent libraries • pthread in linux • Windows API • Java has multi-threading in its core language • Pros and cons • ISA experience Sharif University of Technology

  11. Application Thread • When we execute an application: • The JVM creates a Thread object whose task is defined by the main() method • It starts the thread • The thread executes the statements of the program one by one until the method returns and the thread dies Sharif University of Technology

  12. Multiple Threads in an Application • Each thread has its private run-time stack • If two threads execute the same method, each will have its own copy of the local variables the methods uses • However, all threads see the same dynamic memory (heap) • Two different threads can act on the same object and same static fields concurrently Sharif University of Technology

  13. Creating Threads • There are two ways to create our own Thread object • Subclassing the Thread class and instantiating a new object of that class • Implementing the Runnable interface • In both cases the run() method should be implemented Sharif University of Technology

  14. Extending Thread publicclassThreadExampleextends Thread { publicvoid run() { for (int i = 1; i <= 100; i++) { System.out.println("Thread: " + i); } } } Sharif University of Technology

  15. Thread Methods void start() • Creates a new thread and makes it runnable • This method can be called only once void run() • The new thread begins its life inside this method Sharif University of Technology

  16. Thread Methods • sleep(int m)/sleep(intm,intn) • The thread sleeps for m milliseconds, plus n nanoseconds • yield() • Causes the currently executing thread object to temporarily pause and allow other threads to execute • Allow only threads of the same priority to run • Nothing is guaranteed for this method Sharif University of Technology

  17. Implementing Runnable publicclassRunnableExample implementsRunnable { publicvoid run () { for (int i = 1; i <= 100; i++) { System.out.println ("Runnable: " + i); } } } Sharif University of Technology

  18. A Runnable Object • The Thread object’s run() method calls the Runnable object’s run() method • Allows threads to run inside any object, regardless of inheritance Sharif University of Technology

  19. Starting the Threads publicclassThreadsStartExample { publicstaticvoid main (String argv[]) { newThreadExample ().start (); new Thread(newRunnableExample ()).start (); } } Sharif University of Technology

  20. Ready queue Newly created threads Currently executed thread • Waiting for I/O operation to be completed • Waiting to be notified • Sleeping • Waiting to enter a synchronized section Scheduling Threads start() I/O operation completes What happens when a program with a ServerSocket calls accept()? Sharif University of Technology

  21. Thread State Diagram Alive Running new ThreadExample(); while (…) { … } New Thread Runnable Dead Thread thread.start(); run() method returns Blocked Object.wait() Thread.sleep() blocking IO call waiting on a monitor Fall 2010 Sharif University of Technology

  22. classThreadExampleextends Thread { publicvoid run() { MultiThreading.task("Thread"); } } classRunnableExampleimplementsRunnable{ publicvoid run() { MultiThreading.task("Runnable"); } } publicclassMultiThreading { publicstaticvoid task(String taskName){ for (int i = 1; i <= 10; i++) { System.out.println(taskName + ": " + i); try { Thread.sleep(new Random().nextInt(10)); } catch (InterruptedException e) { e.printStackTrace(); } } } Sharif University of Technology

  23. Running the Threads ThreadExample thr1 = newThreadExample(); thr1.start(); RunnableExample run1 = newRunnableExample(); new Thread(run1).start(); ThreadExample thr2 = newThreadExample(); thr2.start(); RunnableExample run2 = newRunnableExample(); new Thread(run2).start(); Sharif University of Technology

  24. Output First Run Second Run … • Thread: 7 • Runnable: 7 • Thread: 9 • Runnable: 9 • Thread: 10 • Thread: 8 • Runnable: 8 • Runnable: 10 • Thread: 9 • Runnable: 9 • Runnable: 10 • Thread: 10 … • Thread: 8 • Runnable: 9 • Thread: 9 • Runnable: 7 • Thread: 8 • Runnable: 8 • Thread: 9 • Thread: 10 • Runnable: 10 • Thread: 10 • Runnable: 9 • Runnable: 10 Sharif University of Technology

  25. Java Scheduling • Thread scheduling is the mechanism used to determine how runnable threads are allocated CPU time • Scheduler is based on priority of threads • The priority of a thread : the importance of a thread to the scheduler • Uses fixed-priority scheduling: • Threads are scheduled according to their priority • Priority is compared with other threads in the ready queue Sharif University of Technology

  26. Thread Priority • The scheduler will lean toward running the waiting thread with the highest priority first • Lower-priority threads just tend to run less often • The exact behavior depends on the platform • Usually, all threads should run at the default priority • Trying to manipulate thread priorities is usually a mistake Sharif University of Technology

  27. Thread Priority (2) • Every thread has a priority • When a thread is created, it inherits the priority of the thread that created it • The priority values range from 1 to 10, in increasing priority Sharif University of Technology

  28. Thread Priority (3) • The priority can be adjusted subsequently using the setPriority() method • The priority of a thread may be obtained using getPriority() • Priority constants are defined: • MIN_PRIORITY=1 • MAX_PRIORITY=10 • NORM_PRIORITY=5 Sharif University of Technology

  29. Some Notes • Thread implementation in Java is actually based on operating system support • Some Windows operating systems support only 7 priority levels, so different levels in Java may actually be mapped to the same operating system level Sharif University of Technology

  30. Daemon Threads • Daemon threads are “background” threads, that provide services to other threads, e.g., the garbage collection thread • The Java VM will not exit if non-Daemon threads are executing • The Java VM will exit if only Daemon threads are executing • Daemon threads die when the Java VM exits • A thread becomes a daemon with setDaemon() method Sharif University of Technology

  31. Responsive GUI Sample • Start Counting  start counting the counter • Stop Counting  stop counting the counter Sharif University of Technology

  32. UnresponsiveUI StartButton: startButton.addActionListener(newActionListener() { publicvoidactionPerformed(ActionEventevt) { stop = false; for (int i = 0; i < 100000; i++) { if (stop) break; tfCount.setText("" + countValue); countValue++; } } }); Sharif University of Technology

  33. UnresponsiveUI (2) StopButton: stopButton.addActionListener(newActionListener() { publicvoidactionPerformed(ActionEventevt) { stop = true; } }); Sharif University of Technology

  34. ResponsiveUI btnStart.addActionListener(newActionListener() { publicvoidactionPerformed(ActionEventevt) { stop = false; Thread t = new Thread() { publicvoid run() { for (int i = 0; i < 100000; i++) { if (stop) break; tfCount.setText("" + countValue); countValue++; try { sleep(10); } catch (InterruptedException ex) {} } } }; t.start(); } }); Sharif University of Technology

  35. Concurrency

  36. Concurrency • An object in a program can be changed by more than one thread • Q: Is the order of changes that were preformed on the object important?

  37. Race Condition • A race condition –the outcome of a program is affected by the order in which the program's threads are allocated CPU time • Two threads are simultaneously modifying a single object • Both threads “race” to store their value

  38. Race Condition Example Howcanwehave alternatingcolors? Put red pieces Put green pieces

  39. Monitors • Each object has a “monitor” that is a token used to determine which application thread has control of a particular object instance • In execution ofasynchronized method (or block), access to the object monitor must be gained before the execution • Access to the object monitor is queued

  40. Monitor (cont.) • Entering a monitor is also referred to as locking the monitor, or acquiring ownership of the monitor • If a thread A tries to acquire ownership of a monitor and a different thread has already entered the monitor, the current thread (A) must wait until the other thread leaves the monitor

  41. Critical Section • The synchronized methods define critical sections • Execution of critical sections is mutually exclusive. Why?

  42. Example public class BankAccount { private float balance; publicsynchronizedvoid deposit(float amount) { balance += amount; } publicsynchronizedvoid withdraw(float amount) { balance -= amount; } }

  43. Static Synchronized Methods • Marking a static method as synchronized, associates a monitor with the class itself • The execution of synchronized static methods of the same class is mutually exclusive. Why?

  44. Synchronized Statements • A monitor can be assigned to a block • It can be used to monitor access to a data element that is not an object, e.g., array • Example: void arrayShift(byte[] array, int count) { synchronized(array) { System.arraycopy (array, count,array, 0, array.size - count); } }

  45. Two Identical Methods private synchronizedvoid g() { h(); } Private voidg() { synchronized(this){ h(); } } Sharif University of Technology

  46. Join() • A method can wait for finishing another thread • Using thread.join() Sharif University of Technology

  47. Wait and Notify • Allows two threads to cooperate • Based on a single shared lock object • Marge put a cookie wait and notify Homer • Homer eat a cookie wait and notify Marge • Marge put a cookie wait and notify Homer • Homer eat a cookie wait and notify Marge

  48. The wait() Method • The wait() method is part of the java.lang.Object interface • It requires a lock on the object’s monitor to execute • It must be called from a synchronized method, or from a synchronized segment of code. Why?

  49. The wait() Method • wait() causes the current thread to wait until another thread invokes the notify() method or the notifyAll() method for this object • Upon call for wait(), the thread releases ownership of this monitor and waits until another thread notifies the waiting threads of the object

  50. The wait() Method • wait() is also similar to yield() • Both take the current thread off the execution stack and force it to be rescheduled • However, wait() is not automatically put back into the scheduler queue • notify() must be called in order to get a thread back into the scheduler’s queue

More Related