Contents
IntroductionIntroduction Creating a thread – the Creating a thread – the ThreadThread class class Starting and running threadsStarting and running threads Thread statesThread states Thread priorities and schedulingThread priorities and scheduling Thread synchronisationThread synchronisation The The RunnableRunnable interface interface
Introduction You are used to computers (operating systems) being You are used to computers (operating systems) being
multi-taskingmulti-tasking You can browse the web whilst editing your Java You can browse the web whilst editing your Java
programs!programs! Multi-tasking refers to an operating system running Multi-tasking refers to an operating system running
several several processes processes concurrentlyconcurrently Each process has its own completely independent Each process has its own completely independent
data data Multi-tasking is difficult to incorporate in application Multi-tasking is difficult to incorporate in application
programs requiring system programming primitivesprograms requiring system programming primitives
Java is the only commonly used programming language that enables Java is the only commonly used programming language that enables concurrency to be implemented within application programsconcurrency to be implemented within application programs Multi-threadingMulti-threading
An application program can be written as a set of An application program can be written as a set of threadsthreads which run which run concurrently (in parallel)concurrently (in parallel)
A thread is different from a process in that threads A thread is different from a process in that threads share the same share the same datadata
Switching between threadsSwitching between threads involves much less overhead than involves much less overhead than switching between programsswitching between programs
Sharing data can lead to programming complications (for Sharing data can lead to programming complications (for example in reading/writing databases)example in reading/writing databases)
Creating threads – the Thread class To run a piece of code in a separate thread it is To run a piece of code in a separate thread it is
placed in the placed in the run()run() method of a class which method of a class which extends extends ThreadThread
class ThreadApp extends Thread{
public void run() { // This code runs in a new thread }
public static void main(String args[]) { ThreadApp m=new ThreadApp(); m.start();
}}
The The Thread Thread class has a class has a start() start() method method which automatically calls which automatically calls run()run()
main() thread
new thread
new thread created
Example
The following simple application creates The following simple application creates separate threads to update a count within a separate threads to update a count within a windowwindow
http://www.eee.bham.ac.uk/spannm/Javahttp://www.eee.bham.ac.uk/spannm/Java%20Stuff/ThreadTestApplet/%20Stuff/ThreadTestApplet/ThreadTestApplet.html ThreadTestApplet.html
Class Class CounterCounter stores the current count and a stores the current count and a frame to display the textframe to display the text
It has a a It has a a run()run() method which simply slowly method which simply slowly counts upwards within a separate threadcounts upwards within a separate thread
class Counter extends Thread{
public Counter(LabelFrame frame) {…}
public void run() {..} private int count=0; private LabelFrame labelFrame; }
public void run(){ try {
do {
count++; labelFrame.getPanel().setCount(count); sleep(10);
labelFrame.repaint();} while (true);
} catch(InterruptedException e){}}
public class ThreadTestFrame extends JFrame{
private int nthreads=0;
public ThreadTestFrame() { Container contentPane=getContentPane(); JPanel p=new JPanel(); addButton(p,"Start Count", new ActionListener() {
public void actionPerformed(ActionEvent evt) {
// Select frame colour Counter c=new Counter(new LabelFrame(color));
c.start(); nthreads++; }
}); contentPane.add(p,"South"); }
public void addButton(Container c, String title, ActionListener a){ // Add button to a panel }
}
The The sleep(int t) sleep(int t) method is a static method of method is a static method of Thread Thread which puts the currently running thread to which puts the currently running thread to sleep for sleep for tt milliseconds milliseconds This allows other counters running in separate This allows other counters running in separate
threads to resume countingthreads to resume counting sleep()sleep() throws an exception when the thread is throws an exception when the thread is
interrupted by another thread wanting to run – interrupted by another thread wanting to run – hence the hence the try-catch try-catch clauseclause
Each Each Counter Counter object is created in the object is created in the actionPerformed()actionPerformed() method of the button method of the button attached to the outer frame (applet)attached to the outer frame (applet) The thread is started by calling the The thread is started by calling the start() start()
methodmethod The number of threads started is countedThe number of threads started is counted
in thein the nthreads nthreads variablevariable and the frame and the frame colour selected accordinglycolour selected accordingly
Thread states
A thread can exist in one of 4 statesA thread can exist in one of 4 states newnew
The thread has just been createdThe thread has just been created runnablerunnable
The The start()start() method has been called for method has been called for the thread and it is now ready to runthe thread and it is now ready to run
blockedblockedEither the Either the sleep()sleep() method has been called method has been called The thread has blocked on an I/O operationThe thread has blocked on an I/O operationThe thread has called the The thread has called the wait()wait() method methodThe thread tries to lock an object that is The thread tries to lock an object that is
locked by another threadlocked by another thread deaddead
Either the Either the run()run() method for the thread has method for the thread has completed or an uncaught exception has completed or an uncaught exception has terminated the terminated the run() run() methodmethod
new runnable
blocked
dead
start()
sleep()
run() method exits
block on I/O
Done sleeping
wait()notify()
I/O complete
Thread priorities and scheduling Every thread has a Every thread has a prioritypriority which can be increased which can be increased
or decreased by calling the or decreased by calling the setPriority()setPriority() method method Thread.MIN_PRIORITYThread.MIN_PRIORITY is the minimum is the minimum
priority (defined 1)priority (defined 1) Thread.MAX_PRIORITYThread.MAX_PRIORITY is the maximum is the maximum
priority (defined as 10)priority (defined as 10) When a thread is created, it is given a priority When a thread is created, it is given a priority
of 5 – defined as of 5 – defined as Thread.NORM_PRIORITYThread.NORM_PRIORITY
Thread scheduling Differs depending on the operating systemDiffers depending on the operating system
WindowsWindowsEach thread is given a timeslice after which it is pre-Each thread is given a timeslice after which it is pre-
empted by another thread of higher empted by another thread of higher oror equal priority equal priority UNIX, LINUXUNIX, LINUX
A thread can only be pre-empted by a thread of A thread can only be pre-empted by a thread of higher priority. If one is not available, the thread higher priority. If one is not available, the thread runs to completionruns to completion
In both cases, lower priority threads can only run if all In both cases, lower priority threads can only run if all higher priority threads are blockedhigher priority threads are blocked
Thread synchronisation Threads need to share access to objects and may Threads need to share access to objects and may
update shared objectsupdate shared objects For example multiple threads may access a For example multiple threads may access a
database for an online flight booking systemdatabase for an online flight booking system One thread may be updating a database entry whilst One thread may be updating a database entry whilst
another is reading it may lead to problemsanother is reading it may lead to problems We can We can synchronise synchronise threads so that they must threads so that they must
complete their action before another thread is complete their action before another thread is scheduledscheduled We do this by tagging methods as We do this by tagging methods as synchronizedsynchronized
When a synchronised method is being executed, When a synchronised method is being executed, the object is the object is lockedlocked and no other method can and no other method can access the object until the method completesaccess the object until the method completes
Example – An online seat reservation system
Seats for a concert can be reserved through booking agentsSeats for a concert can be reserved through booking agents
The processing for each booking agent runs in a separate thread – possibly on a The processing for each booking agent runs in a separate thread – possibly on a different processordifferent processor
Each booking transaction must check seat availability before reserving the seatEach booking transaction must check seat availability before reserving the seat
Seat reservation database
Booking agent 1
Booking agent 2
….. Booking agent n
Check availability
Reserve seat
Check availability
Reserve seatCheck availability
Reserve seat
Pseudo-code for booking a seatPseudo-code for booking a seat
if seat n is available book seat n;
Code not Code not atomicatomic For an For an unsynchronised thread unsynchronised thread it can be pre-empted by another thread after the it can be pre-empted by another thread after the if if statementstatement The thread might think the seat is available but it then might be booked by the pre-empting threadThe thread might think the seat is available but it then might be booked by the pre-empting thread The seat will be double bookedThe seat will be double booked
http://www.eee.bham.ac.uk/spannm/Java%20Stuff/SeatBookingApplet/SeatBookingApplet.html http://www.eee.bham.ac.uk/spannm/Java%20Stuff/SeatBookingApplet/SeatBookingApplet.html
Booking agent 1 Booking agent 2
check availability
book seat
pre-empted check availability
book seatre-schedule
Unsynchronised threads
2 main classes2 main classes SeatBookingsSeatBookings
Contains the seat booking information (just a Contains the seat booking information (just a simple array)simple array)
Contains Contains isAvailable()isAvailable() and and bookSeat() bookSeat() methods methods which access the seat booking informationwhich access the seat booking information
BookingAgentBookingAgentExtends Extends Thread Thread and thus contains a and thus contains a run() run() methodmethodContains a reference to a Contains a reference to a SeatBookingsSeatBookings object object
which is thus a shared object between all of the which is thus a shared object between all of the BookingAgent BookingAgent objects objects
The code is as follows (code to output to frames has The code is as follows (code to output to frames has been omitted)been omitted)
class SeatBookings{ private int[] seats; public SeatBookings(int[] s)
{ seats=s;
}
public boolean isAvailable(int seatno) {
return (seats[seatno]==0); }
public void bookSeat(int seatno) { if (isAvailable(seatno))
seats[seatno]++;}
public boolean doubleBooked(int seatno) {
return (seats[seatno]>1); }
}
class BookingAgent extends Thread{ private SeatBookings sb; // shared object
public BookingAgent(SeatBookings s) { sb=s;
}
public void run() { do { int seatno=(int)(Math.random()*20000); sb.bookSeat(seatno);
if (sb.doubleBooked(seatno))
// generate a warning dialog
} while (true); }}
We can synchronise the threads by tagging We can synchronise the threads by tagging the the SeatBookings.bookSeat() SeatBookings.bookSeat() method as method as synchronizedsynchronized The The SeatBookingsSeatBookings object is then object is then locked locked
by the thread which has current accessby the thread which has current access
SeatBookings object
Booking agent 1
Booking agent 2
locked locked out
Synchronised threads
Booking agent 1 Booking agent 2
check availability
book seat
check availability
book seat
check availability
book seat
Simple change to codeSimple change to code
class SeatBookings{ .
.
public synchronized void bookSeat(int seatno) {
… }
.
. }
No double booking then takes placeNo double booking then takes placehttp://www.eee.bham.ac.uk/spannm/Javahttp://www.eee.bham.ac.uk/spannm/Java
%20Stuff/SeatBooking%20SynchApplet/%20Stuff/SeatBooking%20SynchApplet/SeatBookingSynchApplet.html SeatBookingSynchApplet.html
The Runnable interface So far, to develop classes which support multi-So far, to develop classes which support multi-
threading we have extended the threading we have extended the ThreadThread class and class and overwritten the overwritten the run()run() method method
This causes problems if the class is already This causes problems if the class is already extended from another classextended from another class Java doesn’t support multiple inheritanceJava doesn’t support multiple inheritance
MyClass
SuperClass Thread
This is generally a problem if we want outer This is generally a problem if we want outer containers (containers (JFrameJFrame or or JAppletJApplet) objects to support ) objects to support multi-threadingmulti-threading
The simple solution is to make our class The simple solution is to make our class implement the implement the RunnableRunnable interface interface It would then need to implement aIt would then need to implement a run() run()
method in the usual waymethod in the usual way
class myClass extends superClass implements Runnable{ …
public void run() {…} }
A thread is created and A thread is created and MyClass.run() MyClass.run() started as follows :started as follows :
MyClass myObject=new Myclass();
Thread t=new Thread(myObject);
t.start();
The call to The call to Thread(Runnable r)Thread(Runnable r) creates a creates a threadthread
Calling Calling Thread.start()Thread.start() then automatically then automatically calls the calls the run() run() method of the method of the RunnableRunnable objectobject
Example – a counter applet We will create an applet which has 2 buttonsWe will create an applet which has 2 buttons
Start CountStart Count Reset CountReset Count
The thread to do the counting must run in a The thread to do the counting must run in a separated thread to the one which handles button separated thread to the one which handles button pressespresses Swing programs create an Swing programs create an event dispatchevent dispatch
thread thread which handles all the events generated which handles all the events generated by the program (including window events for by the program (including window events for repainting graphics) repainting graphics)
Event dispatch thread
Main thread Counting thread
Construct applet container
show container
exits
Start button pressed
Start counting …
Reset button pressed
Reset count
The following applet doesn’t use a separate thread The following applet doesn’t use a separate thread to do the countingto do the counting Button press events or repainting events can’t be Button press events or repainting events can’t be
handled once counting beginshandled once counting beginshttp://www.eee.bham.ac.uk/spannm/Javahttp://www.eee.bham.ac.uk/spannm/Java
%20Stuff/CounterApplet/CounterApplet.html %20Stuff/CounterApplet/CounterApplet.html The following applet generates a separate thread The following applet generates a separate thread
for the counterfor the counterhttp://www.eee.bham.ac.uk/spannm/Javahttp://www.eee.bham.ac.uk/spannm/Java
%20Stuff/RunnableTestApplet/%20Stuff/RunnableTestApplet/RunnableTestApplet.html RunnableTestApplet.html
public class RunnableTestApplet extends JApplet implements Runnable{ public void init() {
// Generate outer container …
addButton(p,"Start Count", new ActionListener() {
public void actionPerformed(ActionEvent evt){
startCount();}
}); addButton(p,"Reset Count", new ActionListener() { public void actionPerformed(ActionEvent evt) {
resetCount(); } });
// Add buttons to container …}
public void startCount() { runner=new Thread(this); runner.start(); }
public void resetCount() { runner.interrupt(); count=0;
// repaint frame }
public void run() { while (!Thread.interrupted()) { count++;
// repaint frame } }
private Thread runner;} // end of class RunnableTestApplet
And finally….. Multi-threading is complexMulti-threading is complex Make sure you understand the code for the first example we Make sure you understand the code for the first example we
looked atlooked at Run the applet from my web site and scrutinize the codeRun the applet from my web site and scrutinize the code Multi-threading is the basis of many applications and, as we Multi-threading is the basis of many applications and, as we
have seen, particularly crucial in graphical/event driven have seen, particularly crucial in graphical/event driven programmingprogramming
We have only scratched the surface. For an excellent and We have only scratched the surface. For an excellent and thorough description of threading see thorough description of threading see www.albahari.com/threading www.albahari.com/threading
In the last lab exercise, you will have the opportunity to write In the last lab exercise, you will have the opportunity to write a multi-threading server for a network-based game!a multi-threading server for a network-based game!
Top Related