SlideShare a Scribd company logo
Multithreading in Java
Nelson Padua-Perez
Bill Pugh
Department of Computer Science
University of Maryland, College Park
Problem
Multiple tasks for computer
Draw & display images on screen
Check keyboard & mouse input
Send & receive data on network
Read & write files to disk
Perform useful computation (editor, browser, game)
How does computer do everything at once?
Multitasking
Multiprocessing
Multitasking (Time-Sharing)
Approach
Computer does some work on a task
Computer then quickly switch to next task
Tasks managed by operating system (scheduler)
Computer seems to work on tasks concurrently
Can improve performance by reducing waiting
Multitasking Can Aid Performance
Single task
Two tasks
Multiprocessing (Multithreading)
Approach
Multiple processing units (multiprocessor)
Computer works on several tasks in parallel
Performance can be improved
4096 processor
Cray X1
32 processor
Pentium Xeon
Dual-core AMD
Athlon X2
Perform Multiple Tasks Using…
Process
Definition – executable program loaded in memory
Has own address space
Variables & data structures (in memory)
Each process may execute a different program
Communicate via operating system, files, network
May contain multiple threads
Perform Multiple Tasks Using…
Thread
Definition – sequentially executed stream of
instructions
Shares address space with other threads
Has own execution context
Program counter, call stack (local variables)
Communicate via shared access to data
Multiple threads in process execute same program
Also known as “lightweight process”
Web Server uses
threads to handle …
Multiple simultaneous
web browser requests
Motivation for Multithreading
Captures logical structure of problem
May have concurrent interacting components
Can handle each component using separate thread
Simplifies programming for problem
Example
Multiple simultaneous
web browser requests…
Handled faster by
multiple web servers
Motivation for Multithreading
Better utilize hardware resources
When a thread is delayed, compute other threads
Given extra hardware, compute threads in parallel
Reduce overall execution time
Example
Multithreading Overview
Motivation & background
Threads
Creating Java threads
Thread states
Scheduling
Synchronization
Data races
Locks
Wait / Notify
Programming with Threads
Concurrent programming
Writing programs divided into independent tasks
Tasks may be executed in parallel on multiprocessors
Multithreading
Executing program with multiple threads in parallel
Special form of multiprocessing
Creating Threads in Java
You have to specify the work you want the
thread to do
Define a class that implements the Runnable
interface
public interface Runnable {
public void run();
}
Put the work in the run method
Create an instance of the worker class and
create a thread to run it
or hand the worker instance to an executor
Thread Class
public class Thread {
public Thread(Runnable R); // Thread  R.run()
public Thread(Runnable R, String name);
public void start(); // begin thread execution
...
}
More Thread Class Methods
public class Thread {
…
public String getName();
public void interrupt();
public boolean isAlive();
public void join();
public void setDaemon(boolean on);
public void setName(String name);
public void setPriority(int level);
public static Thread currentThread();
public static void sleep(long milliseconds);
public static void yield();
}
Creating Threads in Java
Runnable interface
Create object implementing Runnable interface
Pass it to Thread object via Thread constructor
Example
public class MyT implements Runnable {
public void run() {
… // work for thread
}
}
Thread t = new Thread(new MyT()); // create thread
t.start(); // begin running thread
… // thread executing in parallel
Alternative (Not Recommended)
Directly extend Thread class
public class MyT extends Thread {
public void run() {
… // work for thread
}
}
MyT t = new MyT(); // create thread
t.start(); // begin running thread
Why not recommended?
Not a big problem for getting started
but a bad habit for industrial strength development
The methods of the worker class and the
Thread class get all tangled up
Makes it hard to migrate to Thread Pools and
other more efficient approaches
Threads – Thread States
Java thread can be in one of these states
New – thread allocated & waiting for start()
Runnable – thread can execute
Blocked – thread waiting for event (I/O, etc.)
Terminated – thread finished
Transitions between states caused by
Invoking methods in class Thread
start(), yield(), sleep()
Other (external) events
Scheduler, I/O, returning from run()…
Threads – Thread States
State diagram
runnable
new
terminated
blocked
new start
terminate
IO, sleep, join,
request lock
IO complete,
sleep expired,
join complete,
acquire lock
Threads – Scheduling
Scheduler
Determines which runnable threads to run
Can be based on thread priority
Part of OS or Java Virtual Machine (JVM)
Many computers can run multiple threads
simultaneously (or nearly so)
Java Thread Example
public class ThreadExample implements Runnable {
public void run() {
for (int i = 0; i < 3; i++)
System.out.println(i);
}
public static void main(String[] args) {
new Thread(new ThreadExample()).start();
new Thread( new ThreadExample()).start();
System.out.println("Done");
}
}
Java Thread Example – Output
Possible outputs
0,1,2,0,1,2,Done // thread 1, thread 2, main()
0,1,2,Done,0,1,2 // thread 1, main(), thread 2
Done,0,1,2,0,1,2 // main(), thread 1, thread 2
0,0,1,1,2,Done,2 // main() & threads interleaved
thread 1: println 0, println 1, println 2
main (): thread 1, thread 2, println Done
thread 2: println 0, println 1, println 2
Daemon Threads
Why doesn’t the program quit as soon as Done is
printed?
Java threads types
User
Daemon
Provide general services
Typically never terminate
Call setDaemon() before start()
Program termination
If all non-daemon threads terminate, JVM shuts down
Might not see different interleavings
The threads in that example are too short
Each started thread will probably complete
before the next thread starts
Let’s make more threads that run longer
Data Races
public class DataRace implements Runnable {
static volatile int x;
public void run() {
for (int i = 0; i < 10000; i++) {
x++;
x--;
}
}
public static void main(String[] args) throws Exception {
Thread [] threads = new Thread[100];
for (int i = 0; i < threads.length; i++)
threads[i] = new Thread(new DataRace());
for (int i = 0; i < threads.length; i++)
threads[i].start();
for (int i = 0; i < threads.length; i++)
threads[i].join();
System.out.println(x); // x not always 0!
}
}
Why volatile
We’ll spend more time on volatile later
But volatile tells the compiler:
other threads might see reads/writes of this variable
don’t change/reorder eliminate the reads and writes
An optimizing compiler should, if it sees
x++; x--;
replace it with a no-op
if x isn’t volatile
Thread Scheduling Observations
Order thread is selected is indeterminate
Depends on scheduler, timing, chance
Scheduling is not guaranteed to be fair
Some schedules/interleavings can cause
unexpected and bad behaviors
Synchronization
can be used to control thread execution order
Using Synchronization
public class DataRace implements Runnable {
static volatile int x;
static Object lock = new Object();
public void run() {
for (int i = 0; i < 10000; i++)
synchronized(lock) {
x++; x--;
}
}
public static void main(String[] args) throws Exception {
Thread [] threads = new Thread[100];
for (int i = 0; i < threads.length; i++)
threads[i] = new Thread(new DataRace());
for (int i = 0; i < threads.length; i++)
threads[i].start();
for (int i = 0; i < threads.length; i++)
threads[i].join();
System.out.println(x); // x always 0!
}
}

More Related Content

PPT
Advanced Java Programming for Beginners.
rm170484
 
PDF
Ppl for students unit 4 and 5
Akshay Nagpurkar
 
PDF
Ppl for students unit 4 and 5
Akshay Nagpurkar
 
PPT
Java Performance, Threading and Concurrent Data Structures
Hitendra Kumar
 
PDF
Java Multithreading Interview Questions PDF By ScholarHat
Scholarhat
 
PPTX
OOPS object oriented programming UNIT-4.pptx
Arulmozhivarman8
 
PDF
Lecture10
vantinhkhuc
 
PPTX
Multithreading
SanthiNivas
 
Advanced Java Programming for Beginners.
rm170484
 
Ppl for students unit 4 and 5
Akshay Nagpurkar
 
Ppl for students unit 4 and 5
Akshay Nagpurkar
 
Java Performance, Threading and Concurrent Data Structures
Hitendra Kumar
 
Java Multithreading Interview Questions PDF By ScholarHat
Scholarhat
 
OOPS object oriented programming UNIT-4.pptx
Arulmozhivarman8
 
Lecture10
vantinhkhuc
 
Multithreading
SanthiNivas
 

Similar to JAVA MULTITHREDED PROGRAMMING - LECTURES (20)

PPT
Multithreading
backdoor
 
PPTX
Multithreading in java
Raghu nath
 
PPTX
advanced java ppt
PreetiDixit22
 
PDF
Here comes the Loom - Ya!vaConf.pdf
Krystian Zybała
 
PPT
Slot02 concurrency1
Viên Mai
 
PPTX
.NET Multithreading/Multitasking
Sasha Kravchuk
 
PPTX
Internet Programming with Java
kavitha muneeshwaran
 
PPT
9.multi-threading latest(MB).ppt .
happycocoman
 
DOCX
Module - 5 merged.docx notes about engineering subjects java
KaviShetty
 
PDF
Multithreading Introduction and Lifecyle of thread
Kartik Dube
 
PPTX
18 concurrency
dhrubo kayal
 
PPT
Basic java part_ii
Khaled AlGhazaly
 
PDF
concurrency
Jonathan Wagoner
 
PPT
Threads in java, Multitasking and Multithreading
ssusere538f7
 
PPT
Lec7!JavaThreads.ppt
HemantSharma134028
 
PPT
Lec7!JavaThreads.ppt java multithreading
kavitamittal18
 
PPTX
Concept of Java Multithreading-Partially.pptx
SahilKumar542
 
PPTX
WEEK07operatingsystemdepartmentofsoftwareengineering.pptx
babayaga920391
 
PPTX
Multi Threading
Ferdin Joe John Joseph PhD
 
Multithreading
backdoor
 
Multithreading in java
Raghu nath
 
advanced java ppt
PreetiDixit22
 
Here comes the Loom - Ya!vaConf.pdf
Krystian Zybała
 
Slot02 concurrency1
Viên Mai
 
.NET Multithreading/Multitasking
Sasha Kravchuk
 
Internet Programming with Java
kavitha muneeshwaran
 
9.multi-threading latest(MB).ppt .
happycocoman
 
Module - 5 merged.docx notes about engineering subjects java
KaviShetty
 
Multithreading Introduction and Lifecyle of thread
Kartik Dube
 
18 concurrency
dhrubo kayal
 
Basic java part_ii
Khaled AlGhazaly
 
concurrency
Jonathan Wagoner
 
Threads in java, Multitasking and Multithreading
ssusere538f7
 
Lec7!JavaThreads.ppt
HemantSharma134028
 
Lec7!JavaThreads.ppt java multithreading
kavitamittal18
 
Concept of Java Multithreading-Partially.pptx
SahilKumar542
 
WEEK07operatingsystemdepartmentofsoftwareengineering.pptx
babayaga920391
 
Ad

Recently uploaded (20)

PDF
Zero Carbon Building Performance standard
BassemOsman1
 
PDF
LEAP-1B presedntation xxxxxxxxxxxxxxxxxxxxxxxxxxxxx
hatem173148
 
PPTX
MSME 4.0 Template idea hackathon pdf to understand
alaudeenaarish
 
PPTX
Victory Precisions_Supplier Profile.pptx
victoryprecisions199
 
PPTX
22PCOAM21 Session 1 Data Management.pptx
Guru Nanak Technical Institutions
 
PPTX
database slide on modern techniques for optimizing database queries.pptx
aky52024
 
PDF
Unit I Part II.pdf : Security Fundamentals
Dr. Madhuri Jawale
 
PDF
Natural_Language_processing_Unit_I_notes.pdf
sanguleumeshit
 
PDF
Cryptography and Information :Security Fundamentals
Dr. Madhuri Jawale
 
PPTX
22PCOAM21 Session 2 Understanding Data Source.pptx
Guru Nanak Technical Institutions
 
PPTX
IoT_Smart_Agriculture_Presentations.pptx
poojakumari696707
 
PPTX
Information Retrieval and Extraction - Module 7
premSankar19
 
PDF
top-5-use-cases-for-splunk-security-analytics.pdf
yaghutialireza
 
PDF
settlement FOR FOUNDATION ENGINEERS.pdf
Endalkazene
 
PPTX
Chapter_Seven_Construction_Reliability_Elective_III_Msc CM
SubashKumarBhattarai
 
PPTX
business incubation centre aaaaaaaaaaaaaa
hodeeesite4
 
PPTX
easa module 3 funtamental electronics.pptx
tryanothert7
 
PDF
Biodegradable Plastics: Innovations and Market Potential (www.kiu.ac.ug)
publication11
 
PDF
Software Testing Tools - names and explanation
shruti533256
 
PDF
FLEX-LNG-Company-Presentation-Nov-2017.pdf
jbloggzs
 
Zero Carbon Building Performance standard
BassemOsman1
 
LEAP-1B presedntation xxxxxxxxxxxxxxxxxxxxxxxxxxxxx
hatem173148
 
MSME 4.0 Template idea hackathon pdf to understand
alaudeenaarish
 
Victory Precisions_Supplier Profile.pptx
victoryprecisions199
 
22PCOAM21 Session 1 Data Management.pptx
Guru Nanak Technical Institutions
 
database slide on modern techniques for optimizing database queries.pptx
aky52024
 
Unit I Part II.pdf : Security Fundamentals
Dr. Madhuri Jawale
 
Natural_Language_processing_Unit_I_notes.pdf
sanguleumeshit
 
Cryptography and Information :Security Fundamentals
Dr. Madhuri Jawale
 
22PCOAM21 Session 2 Understanding Data Source.pptx
Guru Nanak Technical Institutions
 
IoT_Smart_Agriculture_Presentations.pptx
poojakumari696707
 
Information Retrieval and Extraction - Module 7
premSankar19
 
top-5-use-cases-for-splunk-security-analytics.pdf
yaghutialireza
 
settlement FOR FOUNDATION ENGINEERS.pdf
Endalkazene
 
Chapter_Seven_Construction_Reliability_Elective_III_Msc CM
SubashKumarBhattarai
 
business incubation centre aaaaaaaaaaaaaa
hodeeesite4
 
easa module 3 funtamental electronics.pptx
tryanothert7
 
Biodegradable Plastics: Innovations and Market Potential (www.kiu.ac.ug)
publication11
 
Software Testing Tools - names and explanation
shruti533256
 
FLEX-LNG-Company-Presentation-Nov-2017.pdf
jbloggzs
 
Ad

JAVA MULTITHREDED PROGRAMMING - LECTURES

  • 1. Multithreading in Java Nelson Padua-Perez Bill Pugh Department of Computer Science University of Maryland, College Park
  • 2. Problem Multiple tasks for computer Draw & display images on screen Check keyboard & mouse input Send & receive data on network Read & write files to disk Perform useful computation (editor, browser, game) How does computer do everything at once? Multitasking Multiprocessing
  • 3. Multitasking (Time-Sharing) Approach Computer does some work on a task Computer then quickly switch to next task Tasks managed by operating system (scheduler) Computer seems to work on tasks concurrently Can improve performance by reducing waiting
  • 4. Multitasking Can Aid Performance Single task Two tasks
  • 5. Multiprocessing (Multithreading) Approach Multiple processing units (multiprocessor) Computer works on several tasks in parallel Performance can be improved 4096 processor Cray X1 32 processor Pentium Xeon Dual-core AMD Athlon X2
  • 6. Perform Multiple Tasks Using… Process Definition – executable program loaded in memory Has own address space Variables & data structures (in memory) Each process may execute a different program Communicate via operating system, files, network May contain multiple threads
  • 7. Perform Multiple Tasks Using… Thread Definition – sequentially executed stream of instructions Shares address space with other threads Has own execution context Program counter, call stack (local variables) Communicate via shared access to data Multiple threads in process execute same program Also known as “lightweight process”
  • 8. Web Server uses threads to handle … Multiple simultaneous web browser requests Motivation for Multithreading Captures logical structure of problem May have concurrent interacting components Can handle each component using separate thread Simplifies programming for problem Example
  • 9. Multiple simultaneous web browser requests… Handled faster by multiple web servers Motivation for Multithreading Better utilize hardware resources When a thread is delayed, compute other threads Given extra hardware, compute threads in parallel Reduce overall execution time Example
  • 10. Multithreading Overview Motivation & background Threads Creating Java threads Thread states Scheduling Synchronization Data races Locks Wait / Notify
  • 11. Programming with Threads Concurrent programming Writing programs divided into independent tasks Tasks may be executed in parallel on multiprocessors Multithreading Executing program with multiple threads in parallel Special form of multiprocessing
  • 12. Creating Threads in Java You have to specify the work you want the thread to do Define a class that implements the Runnable interface public interface Runnable { public void run(); } Put the work in the run method Create an instance of the worker class and create a thread to run it or hand the worker instance to an executor
  • 13. Thread Class public class Thread { public Thread(Runnable R); // Thread  R.run() public Thread(Runnable R, String name); public void start(); // begin thread execution ... }
  • 14. More Thread Class Methods public class Thread { … public String getName(); public void interrupt(); public boolean isAlive(); public void join(); public void setDaemon(boolean on); public void setName(String name); public void setPriority(int level); public static Thread currentThread(); public static void sleep(long milliseconds); public static void yield(); }
  • 15. Creating Threads in Java Runnable interface Create object implementing Runnable interface Pass it to Thread object via Thread constructor Example public class MyT implements Runnable { public void run() { … // work for thread } } Thread t = new Thread(new MyT()); // create thread t.start(); // begin running thread … // thread executing in parallel
  • 16. Alternative (Not Recommended) Directly extend Thread class public class MyT extends Thread { public void run() { … // work for thread } } MyT t = new MyT(); // create thread t.start(); // begin running thread
  • 17. Why not recommended? Not a big problem for getting started but a bad habit for industrial strength development The methods of the worker class and the Thread class get all tangled up Makes it hard to migrate to Thread Pools and other more efficient approaches
  • 18. Threads – Thread States Java thread can be in one of these states New – thread allocated & waiting for start() Runnable – thread can execute Blocked – thread waiting for event (I/O, etc.) Terminated – thread finished Transitions between states caused by Invoking methods in class Thread start(), yield(), sleep() Other (external) events Scheduler, I/O, returning from run()…
  • 19. Threads – Thread States State diagram runnable new terminated blocked new start terminate IO, sleep, join, request lock IO complete, sleep expired, join complete, acquire lock
  • 20. Threads – Scheduling Scheduler Determines which runnable threads to run Can be based on thread priority Part of OS or Java Virtual Machine (JVM) Many computers can run multiple threads simultaneously (or nearly so)
  • 21. Java Thread Example public class ThreadExample implements Runnable { public void run() { for (int i = 0; i < 3; i++) System.out.println(i); } public static void main(String[] args) { new Thread(new ThreadExample()).start(); new Thread( new ThreadExample()).start(); System.out.println("Done"); } }
  • 22. Java Thread Example – Output Possible outputs 0,1,2,0,1,2,Done // thread 1, thread 2, main() 0,1,2,Done,0,1,2 // thread 1, main(), thread 2 Done,0,1,2,0,1,2 // main(), thread 1, thread 2 0,0,1,1,2,Done,2 // main() & threads interleaved thread 1: println 0, println 1, println 2 main (): thread 1, thread 2, println Done thread 2: println 0, println 1, println 2
  • 23. Daemon Threads Why doesn’t the program quit as soon as Done is printed? Java threads types User Daemon Provide general services Typically never terminate Call setDaemon() before start() Program termination If all non-daemon threads terminate, JVM shuts down
  • 24. Might not see different interleavings The threads in that example are too short Each started thread will probably complete before the next thread starts Let’s make more threads that run longer
  • 25. Data Races public class DataRace implements Runnable { static volatile int x; public void run() { for (int i = 0; i < 10000; i++) { x++; x--; } } public static void main(String[] args) throws Exception { Thread [] threads = new Thread[100]; for (int i = 0; i < threads.length; i++) threads[i] = new Thread(new DataRace()); for (int i = 0; i < threads.length; i++) threads[i].start(); for (int i = 0; i < threads.length; i++) threads[i].join(); System.out.println(x); // x not always 0! } }
  • 26. Why volatile We’ll spend more time on volatile later But volatile tells the compiler: other threads might see reads/writes of this variable don’t change/reorder eliminate the reads and writes An optimizing compiler should, if it sees x++; x--; replace it with a no-op if x isn’t volatile
  • 27. Thread Scheduling Observations Order thread is selected is indeterminate Depends on scheduler, timing, chance Scheduling is not guaranteed to be fair Some schedules/interleavings can cause unexpected and bad behaviors Synchronization can be used to control thread execution order
  • 28. Using Synchronization public class DataRace implements Runnable { static volatile int x; static Object lock = new Object(); public void run() { for (int i = 0; i < 10000; i++) synchronized(lock) { x++; x--; } } public static void main(String[] args) throws Exception { Thread [] threads = new Thread[100]; for (int i = 0; i < threads.length; i++) threads[i] = new Thread(new DataRace()); for (int i = 0; i < threads.length; i++) threads[i].start(); for (int i = 0; i < threads.length; i++) threads[i].join(); System.out.println(x); // x always 0! } }