windows application development
DESCRIPTION
Windows Application Development. Chapter 10 - Supplement Introduction to Pthreads for Application Portability. OBJECTIVES. Upon completion of this chapter, you will be able to: Describe the Pthreads API Compare Windows and Pthreads Use the open source Pthreads library - PowerPoint PPT PresentationTRANSCRIPT
8-1JMH Associates © 2004, All rights reserved
Windows Application DevelopmentWindows Application DevelopmentWindows Application DevelopmentWindows Application Development
Chapter 10 - Supplement
Introduction to Pthreads for Application Portability
8-2JMH Associates © 2004, All rights reserved
OBJECTIVESOBJECTIVESOBJECTIVESOBJECTIVES
Upon completion of this chapter, you will be able to: Describe the Pthreads API Compare Windows and Pthreads Use the open source Pthreads library Build portable threaded applications Understand threading outside the Windows context
8-3JMH Associates © 2004, All rights reserved
1. Pthreads Overview1. Pthreads Overview1. Pthreads Overview1. Pthreads Overview
POSIX Pthreads features supported by: An industry standard Similar to Windows, with differences (Ex: Events) Nearly every UNIX distribution – HP UX, Solaris, AIX, … Linux OpenVMS Others PLUS, an open source Windows distribution
Cautiously recommended – Trust but verify
http://sources.redhat.com/pthreads-win32/pthread.h
pthreadVSE.lib
pthreadVSE.dll
8-4JMH Associates © 2004, All rights reserved
2. Thread Management and Creation2. Thread Management and Creation2. Thread Management and Creation2. Thread Management and Creation
A parent thread creates a child thread using:
int pthread_create (pthread_t *thread,
const pthread_attr_t *attr
void *(*start) (void *), void *arg);
Thread creation notes: pthread_attr_t is NULL (for our purposes)
Use other values only when explicitly required
Parent and child concepts are for convenience only Operating system does not maintain any such relationship
The main() program initial thread is special Behaves differently from other threads
8-5JMH Associates © 2004, All rights reserved
Thread StartupThread StartupThread StartupThread Startup
The child thread is created in the ready state It can run immediately
Thread startup notes: Parent and child threads can run in any order Child thread might complete before (or after) any other Complete all initialization before calling pthread_create() Each child thread should have its own data structure
For parameters For working storage The parent thread initializes the structure and passes its
address in arg
8-6JMH Associates © 2004, All rights reserved
Thread Running and BlockingThread Running and BlockingThread Running and BlockingThread Running and Blocking
The operating system scheduler runs a thread according to thread priorities and scheduling policies
A thread can run at any time A thread may run until one of the following:
The thread times out and the operating system preempts it The thread blocks due to a page fault The thread terminates or is terminated The thread yields the processor and moves to the ready state
int sched_yield (void); The thread blocks by calling a blocking function
int pthread_join (pthread_t thread,void **value_ptr);
8-7JMH Associates © 2004, All rights reserved
Thread TerminationThread TerminationThread TerminationThread Termination
The normal way for a thread to terminate is to return from its start function or to call
int pthread_exit (void *value_ptr);
The return value is the thread’s exit code Exit code can be accessed by pthread_join()
Resources created by a thread must be explicitly released
8-8JMH Associates © 2004, All rights reserved
3. Mutexes3. Mutexes3. Mutexes3. Mutexes
A mutex, of object type pthread_mutex_t, can be initialized by assignment or a function call
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
int pthread_mutex_init (pthread_mutex_t *mutex, pthread_mutexattr_t *attr);
int pthread_mutex_destroy (pthread_mutex_t *mutex);
8-9JMH Associates © 2004, All rights reserved
Mutex Management NotesMutex Management NotesMutex Management NotesMutex Management Notes
pthread_mutex_t Do not copy a variable of type pthread_mutex_t If declared outside the main function, it should have either extern or static storage class
Each mutex must be initialized before it is used
Static initialization with PTHREAD_MUTEX_INITIALIZER
Dynamic initialization with pthread_mutex_init()
When no longer required, destroy it to free kernel and user resources
8-10JMH Associates © 2004, All rights reserved
Locking and Unlocking a MutexLocking and Unlocking a MutexLocking and Unlocking a MutexLocking and Unlocking a Mutex
A thread can lock or own a mutex A thread attempts to gain ownership with a try call
int pthread_mutex_trylock (
pthread_mutex_t *mutex); Returns with 0 if successful Returns with EBUSY if the mutex is owned by another thread
A thread waits to gain ownership with lock callint pthread_mutex_lock (pthread_mutex_t *mutex); Blocking call; will only return with mutex ownership Returns with EINVAL if the parameter is not valid
Unlock a mutex
int pthread_mutex_unlock (
pthread_mutex_t *mutex);
8-11JMH Associates © 2004, All rights reserved
Locking and Unlocking NotesLocking and Unlocking NotesLocking and Unlocking NotesLocking and Unlocking Notes
There is no timeout associated with pthread_mutex_lock()
If a thread terminates before it unlocks a mutex, the mutex remains locked
A mutex can have the recursive attribute If pthread_mutex_trylock() fails, do not access the
protected resources and do not unlock the mutex Do not let a thread unlock a mutex it does not own Exactly one blocked thread will be given mutex
ownership You cannot predict which one
8-12JMH Associates © 2004, All rights reserved
4. Condition Variables4. Condition Variables4. Condition Variables4. Condition Variables
A condition variable is used to signal that some event or state change has occurred A mutex protects the whole state data structure Multiple condition variables related to one mutex Condition variables represent distinct states
New data available in a buffer Buffer empty, buffer full, etc.
Signaled to awaken just one thread Broadcast to awaken all waiting threads
Combines: Signal, wait, wait sequence of the CVM
8-13JMH Associates © 2004, All rights reserved
Condition Variable ManagementCondition Variable ManagementCondition Variable ManagementCondition Variable Management
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
int pthread_cond_init (
pthread_cond_t *cond,
pthread_condattr_t *condattr);
int pthread_cond_destroy (
pthread_cond_t *cond);
8-14JMH Associates © 2004, All rights reserved
Waiting on a Condition VariableWaiting on a Condition VariableWaiting on a Condition VariableWaiting on a Condition Variable
Wait with either a blocking wait or a wait with a timeout Both must specify a mutex The calling thread must own the mutex before waiting on the
condition variable
int pthread_cond_wait (pthread_cond_t *cond,
pthread_mutex_t *mutex);
int pthread_cond_timedwait (pthread_cond_t *cond,
pthread_mutex_t *mutex,
struct timespec *expiration);
Returns ETIMEOUT if the timeout period expires
8-15JMH Associates © 2004, All rights reserved
Condition Variable Waiting NotesCondition Variable Waiting NotesCondition Variable Waiting NotesCondition Variable Waiting Notes
A thread “waits” on a condition variable All threads waiting on a condition variable at any one time
must specify the same mutex Distinct predicates should have distinct condition variables Associate the condition variable with a state predicate The mutex should be the one that protects the state
variables that determine the predicate Two distinct predicates
Invariant predicate Condition variable predicate (implies invariant)
Condition variables are for signaling, not mutual exclusion
8-16JMH Associates © 2004, All rights reserved
Condition Variable Signal and Condition Variable Signal and BroadcastBroadcast
Condition Variable Signal and Condition Variable Signal and BroadcastBroadcast
Wake up a single waiting thread withint pthread_cond_signal (
pthread_cond_t *cond); Cannot directly control which of several threads will awaken
Wake up all threads withint pthread_cond_broadcast (
pthread_cond_t *cond); All waiting threads wake up and immediately block on the
mutex Only one thread, at most, gains mutex ownership
immediately
8-17JMH Associates © 2004, All rights reserved
CV Waiting and Signaling ThreadsCV Waiting and Signaling ThreadsCV Waiting and Signaling ThreadsCV Waiting and Signaling ThreadsThread A Thread B
RunningReady
Running
Ready
Waiting on cond
Lock (&state.guard)
Unlock (&state.guard)
Lock (&state.guard)
Signal (&state.cond)
change state variables
Wait (&state.cond, &state.guard)Thread A does notown state.guard
Running
Blocked on guard
Ready
Thread A owns state.guard
change state variables
Unlock (&state.guard)
ivp(): invariant predicate cvp(): condition variable predicate
RunPreempt
ivp( ) is true
cvp( ) is true
8-18JMH Associates © 2004, All rights reserved
Safe Condition Variable UsageSafe Condition Variable UsageSafe Condition Variable UsageSafe Condition Variable Usage
Test your predicate immediately before and immediately after the condition variable wait call
A simple while() loop achieves these tests Develop two thread-safe functions: cvp() implies ivp()
They check the CV predicate and invariant predicate They check relationships in the state variable structure Must be called with the appropriate mutex locked No need for a function for simple predicates
8-19JMH Associates © 2004, All rights reserved
Safe Condition Variable UsageSafe Condition Variable UsageSafe Condition Variable UsageSafe Condition Variable Usagetypedef struct _state_t {
pthread_mutex_t guard;pthread_cond_t cond;. . . other condition variablesstruct state_var_t state_var;
} state_t state = { PTHREAD_MUTEX_INTIALIZER, PTHREAD_COND_INITIALIZER };
. . .pthread_mutex_lock (&state.guard);/* Change the variables in the state structure */. . . state.state_var.xyz = . . . ;/* We know that ivp(&state) holds, wait for cvp(&state) *//* Do not wait if cvp() already is true, avoid lost wakeup */
while (!cvp(&state)) pthread_cond_wait (&state.cond, &state.guard);
. . .pthread_mutex_unlock (&state.guard);
8-20JMH Associates © 2004, All rights reserved
5. Lab Exercise 10-pthreads5. Lab Exercise 10-pthreads5. Lab Exercise 10-pthreads5. Lab Exercise 10-pthreads
Modify eventPC.c (Session 2) to use Pthreads
eventPCPT.c is a solution