// RCS-ID: $Id$
// Copyright: (c) Wolfram Gloger (1996, 1997)
// Guilhem Lavaux (1998)
-// Vadim Zeitlin (1999)
+// Vadim Zeitlin (1999-2002)
// Robert Roebling (1999)
// Licence: wxWindows licence
/////////////////////////////////////////////////////////////////////////////
#include "wx/log.h"
#include "wx/intl.h"
#include "wx/dynarray.h"
-#include "wx/listimpl.cpp"
#include <stdio.h>
#include <unistd.h>
// our trace mask
#define TRACE_THREADS _T("thread")
+// ----------------------------------------------------------------------------
+// pseudo template types
+// ----------------------------------------------------------------------------
+
+WX_DECLARE_LIST(pthread_mutex_t, wxMutexList);
+
+#include "wx/listimpl.cpp"
+WX_DEFINE_LIST(wxMutexList);
+
// ----------------------------------------------------------------------------
// private functions
// ----------------------------------------------------------------------------
#endif // wxUSE_GUI
// ============================================================================
-// implementation
+// wxMutex implementation
// ============================================================================
-//--------------------------------------------------------------------
-// wxMutex (Posix implementation)
-//--------------------------------------------------------------------
+// ----------------------------------------------------------------------------
+// wxMutexInternal
+// ----------------------------------------------------------------------------
class wxMutexInternal
{
public:
+ wxMutexInternal();
+ ~wxMutexInternal();
+
+ wxMutexError Lock();
+ wxMutexError TryLock();
+ wxMutexError Unlock();
+
+private:
pthread_mutex_t m_mutex;
};
-wxMutex::wxMutex()
+wxMutexInternal::wxMutexInternal()
{
- m_internal = new wxMutexInternal;
-
// support recursive locks like Win32, i.e. a thread can lock a mutex which
// it had itself already locked
//
pthread_mutexattr_init(&attr);
pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RECURSIVE);
- pthread_mutex_init(&(m_internal->m_mutex), &attr);
+ pthread_mutex_init(&m_mutex, &attr);
#elif defined(HAVE_PTHREAD_RECURSIVE_MUTEX_INITIALIZER)
// we can use this only as initializer so we have to assign it first to a
// temp var - assigning directly to m_mutex wouldn't even compile
pthread_mutex_t mutex = PTHREAD_RECURSIVE_MUTEX_INITIALIZER_NP;
- m_internal->m_mutex = mutex;
+ m_mutex = mutex;
#else // no recursive mutexes
- pthread_mutex_init(&(m_internal->m_mutex), NULL);
+ pthread_mutex_init(&m_mutex, NULL);
+
+ // used by TryLock() below
+ #define NO_RECURSIVE_MUTEXES
#endif // HAVE_PTHREAD_MUTEXATTR_T/...
+}
+
+wxMutexInternal::~wxMutexInternal()
+{
+ pthread_mutex_destroy(&m_mutex);
+}
+
+wxMutexError wxMutexInternal::Lock()
+{
+ int err = pthread_mutex_lock(&m_mutex);
+ switch ( err )
+ {
+ case EDEADLK:
+ wxLogDebug(wxT("Locking this mutex would lead to deadlock!"));
+ return wxMUTEX_DEAD_LOCK;
+
+ default:
+ wxFAIL_MSG( _T("unexpected pthread_mutex_lock() return") );
+ // fall through
+
+ case EINVAL:
+ wxLogDebug(_T("Failed to lock the mutex."));
+ return wxMUTEX_MISC_ERROR;
+
+ case 0:
+ return wxMUTEX_NO_ERROR;
+ }
+}
+
+wxMutexError wxMutexInternal::TryLock()
+{
+ int err = pthread_mutex_trylock(&m_mutex);
+ switch ( err )
+ {
+ case EBUSY:
+ return wxMUTEX_BUSY;
+
+ default:
+ wxFAIL_MSG( _T("unexpected pthread_mutex_trylock() return") );
+ // fall through
+
+ case EINVAL:
+ wxLogDebug(_T("Failed to try to lock the mutex."));
+ return wxMUTEX_MISC_ERROR;
+
+ case 0:
+ return wxMUTEX_NO_ERROR;
+ }
+}
+
+wxMutexError wxMutexInternal::Unlock()
+{
+ int err = pthread_mutex_unlock(&m_mutex);
+ switch ( err )
+ {
+ case EPERM:
+ // we don't own the mutex
+ return wxMUTEX_UNLOCKED;
+
+ default:
+ wxFAIL_MSG( _T("unexpected pthread_mutex_unlock() return") );
+ // fall through
+
+ case EINVAL:
+ wxLogDebug(_T("Failed to unlock the mutex."));
+ return wxMUTEX_MISC_ERROR;
+
+ case 0:
+ return wxMUTEX_NO_ERROR;
+ }
+}
+
+// ----------------------------------------------------------------------------
+// wxMutex
+// ----------------------------------------------------------------------------
+
+// TODO: this is completely generic, move it to common code?
+
+wxMutex::wxMutex()
+{
+ m_internal = new wxMutexInternal;
m_locked = 0;
}
wxMutex::~wxMutex()
{
- if (m_locked > 0)
+ if ( m_locked > 0 )
wxLogDebug(wxT("Freeing a locked mutex (%d locks)"), m_locked);
- pthread_mutex_destroy( &(m_internal->m_mutex) );
delete m_internal;
}
wxMutexError wxMutex::Lock()
{
- int err = pthread_mutex_lock( &(m_internal->m_mutex) );
- if (err == EDEADLK)
- {
- wxLogDebug(wxT("Locking this mutex would lead to deadlock!"));
+ wxMutexError err = m_internal->Lock();
- return wxMUTEX_DEAD_LOCK;
+ if ( !err )
+ {
+ m_locked++;
}
- m_locked++;
-
- return wxMUTEX_NO_ERROR;
+ return err;
}
wxMutexError wxMutex::TryLock()
{
- if (m_locked)
+ if ( m_locked )
{
- return wxMUTEX_BUSY;
+#ifdef NO_RECURSIVE_MUTEXES
+ return wxMUTEX_DEAD_LOCK;
+#else // have recursive mutexes on this platform
+ // we will succeed in locking it when we have it already locked
+ return wxMUTEX_NO_ERROR;
+#endif // recursive/non-recursive mutexes
}
- int err = pthread_mutex_trylock( &(m_internal->m_mutex) );
- switch (err)
+ wxMutexError err = m_internal->TryLock();
+ if ( !err )
{
- case EBUSY: return wxMUTEX_BUSY;
+ m_locked++;
}
- m_locked++;
-
- return wxMUTEX_NO_ERROR;
+ return err;
}
wxMutexError wxMutex::Unlock()
{
- if (m_locked > 0)
+ if ( m_locked > 0 )
{
m_locked--;
}
return wxMUTEX_UNLOCKED;
}
- pthread_mutex_unlock( &(m_internal->m_mutex) );
-
- return wxMUTEX_NO_ERROR;
+ return m_internal->Unlock();
}
-//--------------------------------------------------------------------
-// wxCondition (Posix implementation)
-//--------------------------------------------------------------------
+// ============================================================================
+// wxCondition implementation
+// ============================================================================
+
+// ----------------------------------------------------------------------------
+// wxConditionInternal
+// ----------------------------------------------------------------------------
// The native POSIX condition variables are dumb: if the condition is signaled
// before another thread starts to wait on it, the signal is lost and so this
// other thread will be never woken up. It's much more convenient to us to
// remember that the condition was signaled and to return from Wait()
// immediately in this case (this is more like Win32 automatic event objects)
-
-WX_DECLARE_LIST(pthread_mutex_t, wxMutexList);
-
class wxConditionInternal
{
public:
wxConditionInternal();
~wxConditionInternal();
- void Wait();
- bool WaitWithTimeout(const timespec* ts);
+ // wait with the given timeout or indefinitely if NULL
+ bool Wait(const timespec* ts = NULL);
- void Signal();
- void Broadcast();
-
- void WaitDone(wxMutexList::Node *mutexnode);
- wxMutexList::Node *ShouldWait();
- bool HasWaiters();
+ void Signal(bool all = FALSE);
private:
- void LockAllMutexes(); // locks all mutexes on the list
- void UnlockAllMutexes(); // unlocks mutexes after signaling / broadcasting
-
- // TRUE if condition was signaled while nobody waited for it
- bool m_wasSignaled;
+ // the number of Signal() calls we "missed", i.e. which were done while
+ // there were no threads to wait for them
+ size_t m_nQueuedSignals;
- // protects access to vars above
- pthread_mutex_t m_mutexProtect;
-
- // the mutexes which are used for the condition variable
- wxMutexList m_mutexes;
+ // counts all pending waiters
+ size_t m_nWaiters;
// the condition itself
pthread_cond_t m_condition;
-};
-WX_DEFINE_LIST(wxMutexList);
+ // the mutex used with the conditon: it also protects the counters above
+ pthread_mutex_t m_mutex;
+};
wxConditionInternal::wxConditionInternal()
{
- m_wasSignaled = FALSE;
+ m_nQueuedSignals =
+ m_nWaiters = 0;
if ( pthread_cond_init(&m_condition, (pthread_condattr_t *)NULL) != 0 )
{
wxFAIL_MSG( _T("pthread_cond_init() failed") );
}
- if ( pthread_mutex_init(&m_mutexProtect, NULL) != 0 )
+ if ( pthread_mutex_init(&m_mutex, NULL) != 0 )
{
// neither this
wxFAIL_MSG( _T("wxCondition: pthread_mutex_init() failed") );
}
-
}
wxConditionInternal::~wxConditionInternal()
"threads are probably still waiting on it?)"));
}
- for ( wxMutexList::Node *node = m_mutexes.GetFirst();
- node;
- node = node->GetNext() )
- {
- pthread_mutex_t *currentmutex = node->GetData();
- if ( pthread_mutex_unlock( currentmutex ) != 0 )
- {
- wxLogDebug(_T("wxCondition: failed to unlock the mutex"));
- } else {
- delete currentmutex;
- }
- }
-
- m_mutexes.DeleteContents(TRUE);
-
- if ( pthread_mutex_destroy( &m_mutexProtect ) != 0 )
+ if ( pthread_mutex_destroy( &m_mutex ) != 0 )
{
wxLogDebug(_T("Failed to destroy mutex (it is probably locked)"));
}
}
-void wxConditionInternal::WaitDone(wxMutexList::Node *mutexnode)
-{
- MutexLock lock(m_mutexProtect);
-
- pthread_mutex_unlock(mutexnode->GetData());
- pthread_mutex_destroy(mutexnode->GetData());
- delete mutexnode->GetData();
-
- m_mutexes.DeleteNode(mutexnode);
-
-}
-
-wxMutexList::Node *wxConditionInternal::ShouldWait()
+bool wxConditionInternal::Wait(const timespec* ts)
{
- MutexLock lock(m_mutexProtect);
+ MutexLock lock(m_mutex);
- if ( m_wasSignaled )
+ if ( m_nQueuedSignals )
{
- // the condition was signaled before we started to wait, reset the
- // flag and return
- m_wasSignaled = FALSE;
-
- return NULL;
- }
+ m_nQueuedSignals--;
- // we start to wait for it
+ wxLogTrace(TRACE_THREADS,
+ _T("wxCondition(%08x)::Wait(): Has been signaled before"),
+ this);
- pthread_mutex_t *waitmutex = new pthread_mutex_t;
- if ( pthread_mutex_init(waitmutex, (pthread_mutexattr_t *)NULL) != 0 )
- {
- // neither this
- wxFAIL_MSG( _T("wxCondition: pthread_mutex_init() failed when starting waiting") );
+ return TRUE;
}
- pthread_mutex_lock(waitmutex);
+ // there are no queued signals, so start really waiting
+ m_nWaiters++;
- return ( m_mutexes.Append(waitmutex) );
-}
+ // calling wait function below unlocks the mutex and Signal() or
+ // Broadcast() will be able to continue to run now if they were
+ // blocking for it in the loop locking all mutexes)
+ wxLogTrace(TRACE_THREADS,
+ _T("wxCondition(%08x)::Wait(): starting to wait"), this);
-bool wxConditionInternal::HasWaiters()
-{
- if ( m_mutexes.GetCount() )
+ int err = ts ? pthread_cond_timedwait(&m_condition, &m_mutex, ts)
+ : pthread_cond_wait(&m_condition, &m_mutex);
+ switch ( err )
{
- // someone waits for us, signal the condition normally
- return TRUE;
- }
-
- // nobody waits for us and may be never will - so just remember that the
- // condition was signaled and don't do anything else
- m_wasSignaled = TRUE;
-
- return FALSE;
-}
+ case 0:
+ // condition was signaled
+ wxLogTrace(TRACE_THREADS,
+ _T("wxCondition(%08x)::Wait(): ok"), this);
+ break;
-void wxConditionInternal::Wait()
-{
- wxMutexList::Node *ownmutexnode = ShouldWait();
+ default:
+ wxLogDebug(_T("unexpected pthread_cond_[timed]wait() return"));
+ // fall through
- if ( ownmutexnode )
- {
- if ( pthread_cond_wait( &m_condition, ownmutexnode->GetData() ) != 0 )
- {
- // not supposed to ever happen
- wxFAIL_MSG( _T("pthread_cond_wait() failed") );
- }
+ case ETIMEDOUT:
+ case EINTR:
+ // The condition has not been signaled, so we have to
+ // decrement the counter manually
+ --m_nWaiters;
- WaitDone(ownmutexnode);
+ // wait interrupted or timeout elapsed
+ wxLogTrace(TRACE_THREADS,
+ _T("wxCondition(%08x)::Wait(): timeout/intr"), this);
}
+
+ return err == 0;
}
-bool wxConditionInternal::WaitWithTimeout(const timespec* ts)
+void wxConditionInternal::Signal(bool all)
{
- bool ok;
-
- wxMutexList::Node *ownmutexnode = ShouldWait();
+ // make sure that only one Signal() or Broadcast() is in progress
+ MutexLock lock(m_mutex);
- if ( ownmutexnode )
+ // Are there any waiters?
+ if ( m_nWaiters == 0 )
{
- switch ( pthread_cond_timedwait( &m_condition, ownmutexnode->GetData(), ts ) )
- {
- case 0:
- // condition signaled
- ok = TRUE;
- break;
-
- default:
- wxLogDebug(_T("pthread_cond_timedwait() failed"));
-
- // fall through
+ // No, there are not, so don't signal but keep in mind for the next
+ // Wait()
+ m_nQueuedSignals++;
- case ETIMEDOUT:
- case EINTR:
- // wait interrupted or timeout elapsed
- ok = FALSE;
- }
- WaitDone(ownmutexnode);
- }
- else
- {
- // the condition had already been signaled before
- ok = TRUE;
+ return;
}
+ // now we can finally signal it
+ wxLogTrace(TRACE_THREADS, _T("wxCondition(%08x)::Signal(): preparing to %s"),
+ this, all ? _T("broadcast") : _T("signal"));
- return ok;
-}
+ int err = all ? pthread_cond_broadcast(&m_condition)
+ : pthread_cond_signal(&m_condition);
-void wxConditionInternal::LockAllMutexes()
-{
- wxMutexList::Node *mutexnode = m_mutexes.GetFirst();
- while ( mutexnode )
+ if ( all )
{
- pthread_mutex_lock(mutexnode->GetData());
- mutexnode = mutexnode->GetNext();
+ m_nWaiters = 0;
}
-}
-
-void wxConditionInternal::UnlockAllMutexes()
-{
- wxMutexList::Node *mutexnode = m_mutexes.GetFirst();
- while ( mutexnode )
+ else
{
- pthread_mutex_unlock(mutexnode->GetData());
- mutexnode = mutexnode->GetNext();
+ --m_nWaiters;
}
-}
-
-void wxConditionInternal::Signal()
-{
- // calls to HasWaiters() must be serialized
- MutexLock lock(m_mutexProtect);
- if ( HasWaiters() )
+ if ( err )
{
- // wait
- LockAllMutexes();
-
- if ( pthread_cond_signal( &m_condition ) != 0 )
- {
- // shouldn't ever happen
- wxFAIL_MSG(_T("pthread_cond_signal() failed"));
- }
-
- UnlockAllMutexes();
+ // shouldn't ever happen
+ wxFAIL_MSG(_T("pthread_cond_{broadcast|signal}() failed"));
}
}
-void wxConditionInternal::Broadcast()
-{
- MutexLock lock(m_mutexProtect);
-
- if ( HasWaiters() )
- {
- LockAllMutexes();
-
- if ( pthread_cond_broadcast( &m_condition ) != 0 )
- {
- // shouldn't ever happen
- wxFAIL_MSG(_T("pthread_cond_broadcast() failed"));
- }
-
- UnlockAllMutexes();
- }
-}
+// ----------------------------------------------------------------------------
+// wxCondition
+// ----------------------------------------------------------------------------
wxCondition::wxCondition()
{
void wxCondition::Wait()
{
- m_internal->Wait();
+ (void)m_internal->Wait();
}
bool wxCondition::Wait(unsigned long sec, unsigned long nsec)
tspec.tv_sec = time(0L) + sec; // FIXME is time(0) correct here?
tspec.tv_nsec = nsec;
- return m_internal->WaitWithTimeout(&tspec);
+ return m_internal->Wait(&tspec);
}
void wxCondition::Signal()
void wxCondition::Broadcast()
{
- m_internal->Broadcast();
+ m_internal->Signal(TRUE /* all */);
}
-//--------------------------------------------------------------------
-// wxThread (Posix implementation)
-//--------------------------------------------------------------------
+// ============================================================================
+// wxThread implementation
+// ============================================================================
// the thread callback functions must have the C linkage
extern "C"
} // extern "C"
+// ----------------------------------------------------------------------------
+// wxThreadInternal
+// ----------------------------------------------------------------------------
+
class wxThreadInternal
{
public:
{
wxThreadInternal *pthread = thread->m_internal;
+ wxLogTrace(TRACE_THREADS, _T("Thread %ld started."), pthread->GetId());
+
// associate the thread pointer with the newly created thread so that
// wxThread::This() will work
int rc = pthread_setspecific(gs_keySelf, thread);
wxMutexGuiLeave();
bool isDetached = m_isDetached;
- wxThreadIdType id = GetId();
+ wxThreadIdType id = (wxThreadIdType) GetId();
wxLogTrace(TRACE_THREADS,
_T("Starting to wait for thread %ld to exit."), id);
wxThreadIdType wxThread::GetId() const
{
- return m_internal->GetId();
+ return (wxThreadIdType) m_internal->GetId();
}
// -----------------------------------------------------------------------------
projects / wxWidgets.git / blobdiff