2013-06-24 11:05:10 -07:00
|
|
|
|
/*
|
|
|
|
|
* Copyright (c) 2013 Nicira, Inc.
|
|
|
|
|
*
|
|
|
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
|
|
|
* you may not use this file except in compliance with the License.
|
|
|
|
|
* You may obtain a copy of the License at:
|
|
|
|
|
*
|
|
|
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
|
*
|
|
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
|
* See the License for the specific language governing permissions and
|
|
|
|
|
* limitations under the License.
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
#include <config.h>
|
|
|
|
|
#include "ovs-thread.h"
|
|
|
|
|
#include <errno.h>
|
2013-06-19 13:07:35 -07:00
|
|
|
|
#include <poll.h>
|
|
|
|
|
#include <stdlib.h>
|
|
|
|
|
#include <unistd.h>
|
2013-06-24 11:05:10 -07:00
|
|
|
|
#include "compiler.h"
|
2013-06-19 13:07:35 -07:00
|
|
|
|
#include "poll-loop.h"
|
|
|
|
|
#include "socket-util.h"
|
2013-06-24 11:05:10 -07:00
|
|
|
|
#include "util.h"
|
|
|
|
|
|
|
|
|
|
#ifdef __CHECKER__
|
|
|
|
|
/* Omit the definitions in this file because they are somewhat difficult to
|
|
|
|
|
* write without prompting "sparse" complaints, without ugliness or
|
|
|
|
|
* cut-and-paste. Since "sparse" is just a checker, not a compiler, it
|
|
|
|
|
* doesn't matter that we don't define them. */
|
|
|
|
|
#else
|
2013-06-19 13:07:35 -07:00
|
|
|
|
#include "vlog.h"
|
|
|
|
|
|
|
|
|
|
VLOG_DEFINE_THIS_MODULE(ovs_thread);
|
|
|
|
|
|
|
|
|
|
/* If there is a reason that we cannot fork anymore (unless the fork will be
|
|
|
|
|
* immediately followed by an exec), then this points to a string that
|
|
|
|
|
* explains why. */
|
|
|
|
|
static const char *must_not_fork;
|
|
|
|
|
|
|
|
|
|
/* True if we created any threads beyond the main initial thread. */
|
|
|
|
|
static bool multithreaded;
|
|
|
|
|
|
2013-07-30 15:31:48 -07:00
|
|
|
|
#define LOCK_FUNCTION(TYPE, FUN) \
|
|
|
|
|
void \
|
|
|
|
|
ovs_##TYPE##_##FUN##_at(const struct ovs_##TYPE *l_, \
|
|
|
|
|
const char *where) \
|
2013-08-21 11:24:49 -07:00
|
|
|
|
OVS_NO_THREAD_SAFETY_ANALYSIS \
|
2013-07-30 15:31:48 -07:00
|
|
|
|
{ \
|
|
|
|
|
struct ovs_##TYPE *l = CONST_CAST(struct ovs_##TYPE *, l_); \
|
|
|
|
|
int error = pthread_##TYPE##_##FUN(&l->lock); \
|
|
|
|
|
if (OVS_UNLIKELY(error)) { \
|
|
|
|
|
ovs_abort(error, "pthread_%s_%s failed", #TYPE, #FUN); \
|
|
|
|
|
} \
|
|
|
|
|
l->where = where; \
|
|
|
|
|
}
|
|
|
|
|
LOCK_FUNCTION(mutex, lock);
|
|
|
|
|
LOCK_FUNCTION(rwlock, rdlock);
|
|
|
|
|
LOCK_FUNCTION(rwlock, wrlock);
|
|
|
|
|
|
|
|
|
|
#define TRY_LOCK_FUNCTION(TYPE, FUN) \
|
|
|
|
|
int \
|
|
|
|
|
ovs_##TYPE##_##FUN##_at(const struct ovs_##TYPE *l_, \
|
|
|
|
|
const char *where) \
|
2013-08-21 11:24:49 -07:00
|
|
|
|
OVS_NO_THREAD_SAFETY_ANALYSIS \
|
2013-07-30 15:31:48 -07:00
|
|
|
|
{ \
|
|
|
|
|
struct ovs_##TYPE *l = CONST_CAST(struct ovs_##TYPE *, l_); \
|
|
|
|
|
int error = pthread_##TYPE##_##FUN(&l->lock); \
|
|
|
|
|
if (OVS_UNLIKELY(error) && error != EBUSY) { \
|
|
|
|
|
ovs_abort(error, "pthread_%s_%s failed", #TYPE, #FUN); \
|
|
|
|
|
} \
|
|
|
|
|
if (!error) { \
|
|
|
|
|
l->where = where; \
|
|
|
|
|
} \
|
|
|
|
|
return error; \
|
|
|
|
|
}
|
|
|
|
|
TRY_LOCK_FUNCTION(mutex, trylock);
|
|
|
|
|
TRY_LOCK_FUNCTION(rwlock, tryrdlock);
|
|
|
|
|
TRY_LOCK_FUNCTION(rwlock, trywrlock);
|
|
|
|
|
|
|
|
|
|
#define UNLOCK_FUNCTION(TYPE, FUN) \
|
|
|
|
|
void \
|
|
|
|
|
ovs_##TYPE##_##FUN(const struct ovs_##TYPE *l_) \
|
2013-08-21 11:24:49 -07:00
|
|
|
|
OVS_NO_THREAD_SAFETY_ANALYSIS \
|
2013-07-30 15:31:48 -07:00
|
|
|
|
{ \
|
|
|
|
|
struct ovs_##TYPE *l = CONST_CAST(struct ovs_##TYPE *, l_); \
|
|
|
|
|
int error; \
|
|
|
|
|
l->where = NULL; \
|
|
|
|
|
error = pthread_##TYPE##_##FUN(&l->lock); \
|
|
|
|
|
if (OVS_UNLIKELY(error)) { \
|
|
|
|
|
ovs_abort(error, "pthread_%s_%sfailed", #TYPE, #FUN); \
|
|
|
|
|
} \
|
|
|
|
|
}
|
|
|
|
|
UNLOCK_FUNCTION(mutex, unlock);
|
|
|
|
|
UNLOCK_FUNCTION(mutex, destroy);
|
|
|
|
|
UNLOCK_FUNCTION(rwlock, unlock);
|
|
|
|
|
UNLOCK_FUNCTION(rwlock, destroy);
|
|
|
|
|
|
2013-06-24 11:05:10 -07:00
|
|
|
|
#define XPTHREAD_FUNC1(FUNCTION, PARAM1) \
|
|
|
|
|
void \
|
|
|
|
|
x##FUNCTION(PARAM1 arg1) \
|
|
|
|
|
{ \
|
|
|
|
|
int error = FUNCTION(arg1); \
|
|
|
|
|
if (OVS_UNLIKELY(error)) { \
|
|
|
|
|
ovs_abort(error, "%s failed", #FUNCTION); \
|
|
|
|
|
} \
|
|
|
|
|
}
|
|
|
|
|
#define XPTHREAD_FUNC2(FUNCTION, PARAM1, PARAM2) \
|
|
|
|
|
void \
|
|
|
|
|
x##FUNCTION(PARAM1 arg1, PARAM2 arg2) \
|
|
|
|
|
{ \
|
|
|
|
|
int error = FUNCTION(arg1, arg2); \
|
|
|
|
|
if (OVS_UNLIKELY(error)) { \
|
|
|
|
|
ovs_abort(error, "%s failed", #FUNCTION); \
|
|
|
|
|
} \
|
|
|
|
|
}
|
|
|
|
|
|
2013-07-31 16:09:11 -07:00
|
|
|
|
XPTHREAD_FUNC1(pthread_mutex_lock, pthread_mutex_t *);
|
|
|
|
|
XPTHREAD_FUNC1(pthread_mutex_unlock, pthread_mutex_t *);
|
2013-05-09 10:54:04 -07:00
|
|
|
|
XPTHREAD_FUNC1(pthread_mutexattr_init, pthread_mutexattr_t *);
|
|
|
|
|
XPTHREAD_FUNC1(pthread_mutexattr_destroy, pthread_mutexattr_t *);
|
|
|
|
|
XPTHREAD_FUNC2(pthread_mutexattr_settype, pthread_mutexattr_t *, int);
|
|
|
|
|
XPTHREAD_FUNC2(pthread_mutexattr_gettype, pthread_mutexattr_t *, int *);
|
|
|
|
|
|
2013-06-24 11:05:10 -07:00
|
|
|
|
XPTHREAD_FUNC2(pthread_cond_init, pthread_cond_t *, pthread_condattr_t *);
|
2013-07-22 15:24:36 -07:00
|
|
|
|
XPTHREAD_FUNC1(pthread_cond_destroy, pthread_cond_t *);
|
2013-06-24 11:05:10 -07:00
|
|
|
|
XPTHREAD_FUNC1(pthread_cond_signal, pthread_cond_t *);
|
|
|
|
|
XPTHREAD_FUNC1(pthread_cond_broadcast, pthread_cond_t *);
|
|
|
|
|
|
2013-08-06 16:47:43 -07:00
|
|
|
|
XPTHREAD_FUNC2(pthread_join, pthread_t, void **);
|
|
|
|
|
|
2013-06-24 11:05:10 -07:00
|
|
|
|
typedef void destructor_func(void *);
|
|
|
|
|
XPTHREAD_FUNC2(pthread_key_create, pthread_key_t *, destructor_func *);
|
2013-08-06 14:30:01 -07:00
|
|
|
|
XPTHREAD_FUNC2(pthread_setspecific, pthread_key_t, const void *);
|
2013-06-24 11:05:10 -07:00
|
|
|
|
|
Use "error-checking" mutexes in place of other kinds wherever possible.
We've seen a number of deadlocks in the tree since thread safety was
introduced. So far, all of these are self-deadlocks, that is, a single
thread acquiring a lock and then attempting to re-acquire the same lock
recursively. When this has happened, the process simply hung, and it was
somewhat difficult to find the cause.
POSIX "error-checking" mutexes check for this specific problem (and
others). This commit switches from other types of mutexes to
error-checking mutexes everywhere that we can, that is, everywhere that
we're not using recursive mutexes. This ought to help find problems more
quickly in the future.
There might be performance advantages to other kinds of mutexes in some
cases. However, the existing mutex type choices were just guesses, so I'd
rather go for easy detection of errors until we know that other mutex
types actually perform better in specific cases. Also, I did a quick
microbenchmark of glibc mutex types on my host and found that the
error checking mutexes weren't any slower than the other types, at least
when the mutex is uncontended.
Signed-off-by: Ben Pfaff <blp@nicira.com>
Acked-by: Ethan Jackson <ethan@nicira.com>
2013-08-20 13:40:02 -07:00
|
|
|
|
static void
|
|
|
|
|
ovs_mutex_init__(const struct ovs_mutex *l_, int type)
|
2013-07-30 15:31:48 -07:00
|
|
|
|
{
|
|
|
|
|
struct ovs_mutex *l = CONST_CAST(struct ovs_mutex *, l_);
|
|
|
|
|
pthread_mutexattr_t attr;
|
|
|
|
|
int error;
|
|
|
|
|
|
|
|
|
|
l->where = NULL;
|
|
|
|
|
xpthread_mutexattr_init(&attr);
|
|
|
|
|
xpthread_mutexattr_settype(&attr, type);
|
|
|
|
|
error = pthread_mutex_init(&l->lock, &attr);
|
|
|
|
|
if (OVS_UNLIKELY(error)) {
|
|
|
|
|
ovs_abort(error, "pthread_mutex_init failed");
|
|
|
|
|
}
|
|
|
|
|
xpthread_mutexattr_destroy(&attr);
|
|
|
|
|
}
|
|
|
|
|
|
Use "error-checking" mutexes in place of other kinds wherever possible.
We've seen a number of deadlocks in the tree since thread safety was
introduced. So far, all of these are self-deadlocks, that is, a single
thread acquiring a lock and then attempting to re-acquire the same lock
recursively. When this has happened, the process simply hung, and it was
somewhat difficult to find the cause.
POSIX "error-checking" mutexes check for this specific problem (and
others). This commit switches from other types of mutexes to
error-checking mutexes everywhere that we can, that is, everywhere that
we're not using recursive mutexes. This ought to help find problems more
quickly in the future.
There might be performance advantages to other kinds of mutexes in some
cases. However, the existing mutex type choices were just guesses, so I'd
rather go for easy detection of errors until we know that other mutex
types actually perform better in specific cases. Also, I did a quick
microbenchmark of glibc mutex types on my host and found that the
error checking mutexes weren't any slower than the other types, at least
when the mutex is uncontended.
Signed-off-by: Ben Pfaff <blp@nicira.com>
Acked-by: Ethan Jackson <ethan@nicira.com>
2013-08-20 13:40:02 -07:00
|
|
|
|
/* Initializes 'mutex' as a normal (non-recursive) mutex. */
|
|
|
|
|
void
|
|
|
|
|
ovs_mutex_init(const struct ovs_mutex *mutex)
|
|
|
|
|
{
|
|
|
|
|
ovs_mutex_init__(mutex, PTHREAD_MUTEX_ERRORCHECK);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
/* Initializes 'mutex' as a recursive mutex. */
|
|
|
|
|
void
|
|
|
|
|
ovs_mutex_init_recursive(const struct ovs_mutex *mutex)
|
|
|
|
|
{
|
|
|
|
|
ovs_mutex_init__(mutex, PTHREAD_MUTEX_RECURSIVE);
|
|
|
|
|
}
|
|
|
|
|
|
2013-07-30 15:31:48 -07:00
|
|
|
|
void
|
|
|
|
|
ovs_rwlock_init(const struct ovs_rwlock *l_)
|
|
|
|
|
{
|
|
|
|
|
struct ovs_rwlock *l = CONST_CAST(struct ovs_rwlock *, l_);
|
|
|
|
|
int error;
|
|
|
|
|
|
|
|
|
|
l->where = NULL;
|
|
|
|
|
error = pthread_rwlock_init(&l->lock, NULL);
|
|
|
|
|
if (OVS_UNLIKELY(error)) {
|
|
|
|
|
ovs_abort(error, "pthread_rwlock_init failed");
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
ovs_mutex_cond_wait(pthread_cond_t *cond, const struct ovs_mutex *mutex_)
|
|
|
|
|
{
|
|
|
|
|
struct ovs_mutex *mutex = CONST_CAST(struct ovs_mutex *, mutex_);
|
|
|
|
|
int error = pthread_cond_wait(cond, &mutex->lock);
|
|
|
|
|
if (OVS_UNLIKELY(error)) {
|
|
|
|
|
ovs_abort(error, "pthread_cond_wait failed");
|
|
|
|
|
}
|
|
|
|
|
}
|
2013-08-06 14:57:19 -07:00
|
|
|
|
|
|
|
|
|
DEFINE_EXTERN_PER_THREAD_DATA(ovsthread_id, 0);
|
|
|
|
|
|
|
|
|
|
struct ovsthread_aux {
|
|
|
|
|
void *(*start)(void *);
|
|
|
|
|
void *arg;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
static void *
|
|
|
|
|
ovsthread_wrapper(void *aux_)
|
|
|
|
|
{
|
|
|
|
|
static atomic_uint next_id = ATOMIC_VAR_INIT(1);
|
|
|
|
|
|
|
|
|
|
struct ovsthread_aux *auxp = aux_;
|
|
|
|
|
struct ovsthread_aux aux;
|
|
|
|
|
unsigned int id;
|
|
|
|
|
|
|
|
|
|
atomic_add(&next_id, 1, &id);
|
|
|
|
|
*ovsthread_id_get() = id;
|
|
|
|
|
|
|
|
|
|
aux = *auxp;
|
|
|
|
|
free(auxp);
|
|
|
|
|
|
|
|
|
|
return aux.start(aux.arg);
|
|
|
|
|
}
|
2013-07-30 15:31:48 -07:00
|
|
|
|
|
2013-06-24 11:05:10 -07:00
|
|
|
|
void
|
|
|
|
|
xpthread_create(pthread_t *threadp, pthread_attr_t *attr,
|
|
|
|
|
void *(*start)(void *), void *arg)
|
|
|
|
|
{
|
2013-08-06 14:57:19 -07:00
|
|
|
|
struct ovsthread_aux *aux;
|
2013-06-24 11:05:10 -07:00
|
|
|
|
pthread_t thread;
|
|
|
|
|
int error;
|
|
|
|
|
|
2013-06-19 13:07:35 -07:00
|
|
|
|
forbid_forking("multiple threads exist");
|
|
|
|
|
multithreaded = true;
|
|
|
|
|
|
2013-08-06 14:57:19 -07:00
|
|
|
|
aux = xmalloc(sizeof *aux);
|
|
|
|
|
aux->start = start;
|
|
|
|
|
aux->arg = arg;
|
|
|
|
|
|
|
|
|
|
error = pthread_create(threadp ? threadp : &thread, attr,
|
|
|
|
|
ovsthread_wrapper, aux);
|
2013-06-24 11:05:10 -07:00
|
|
|
|
if (error) {
|
|
|
|
|
ovs_abort(error, "pthread_create failed");
|
|
|
|
|
}
|
|
|
|
|
}
|
2013-06-19 11:21:47 -07:00
|
|
|
|
|
|
|
|
|
bool
|
|
|
|
|
ovsthread_once_start__(struct ovsthread_once *once)
|
|
|
|
|
{
|
2013-07-30 15:31:48 -07:00
|
|
|
|
ovs_mutex_lock(&once->mutex);
|
2013-06-19 11:21:47 -07:00
|
|
|
|
if (!ovsthread_once_is_done__(once)) {
|
|
|
|
|
return false;
|
|
|
|
|
}
|
2013-07-30 15:31:48 -07:00
|
|
|
|
ovs_mutex_unlock(&once->mutex);
|
2013-06-19 11:21:47 -07:00
|
|
|
|
return true;
|
|
|
|
|
}
|
|
|
|
|
|
2013-07-30 15:31:48 -07:00
|
|
|
|
void
|
2013-06-19 11:21:47 -07:00
|
|
|
|
ovsthread_once_done(struct ovsthread_once *once)
|
|
|
|
|
{
|
|
|
|
|
atomic_store(&once->done, true);
|
2013-07-30 15:31:48 -07:00
|
|
|
|
ovs_mutex_unlock(&once->mutex);
|
2013-06-19 11:21:47 -07:00
|
|
|
|
}
|
2013-06-19 13:07:35 -07:00
|
|
|
|
|
|
|
|
|
/* Asserts that the process has not yet created any threads (beyond the initial
|
2013-07-29 15:24:45 -07:00
|
|
|
|
* thread).
|
|
|
|
|
*
|
|
|
|
|
* ('where' is used in logging. Commonly one would use
|
|
|
|
|
* assert_single_threaded() to automatically provide the caller's source file
|
|
|
|
|
* and line number for 'where'.) */
|
2013-06-19 13:07:35 -07:00
|
|
|
|
void
|
2013-07-29 15:24:45 -07:00
|
|
|
|
assert_single_threaded_at(const char *where)
|
2013-06-19 13:07:35 -07:00
|
|
|
|
{
|
|
|
|
|
if (multithreaded) {
|
|
|
|
|
VLOG_FATAL("%s: attempted operation not allowed when multithreaded",
|
|
|
|
|
where);
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
/* Forks the current process (checking that this is allowed). Aborts with
|
|
|
|
|
* VLOG_FATAL if fork() returns an error, and otherwise returns the value
|
2013-07-29 15:24:45 -07:00
|
|
|
|
* returned by fork().
|
|
|
|
|
*
|
|
|
|
|
* ('where' is used in logging. Commonly one would use xfork() to
|
|
|
|
|
* automatically provide the caller's source file and line number for
|
|
|
|
|
* 'where'.) */
|
2013-06-19 13:07:35 -07:00
|
|
|
|
pid_t
|
2013-07-29 15:24:45 -07:00
|
|
|
|
xfork_at(const char *where)
|
2013-06-19 13:07:35 -07:00
|
|
|
|
{
|
|
|
|
|
pid_t pid;
|
|
|
|
|
|
|
|
|
|
if (must_not_fork) {
|
|
|
|
|
VLOG_FATAL("%s: attempted to fork but forking not allowed (%s)",
|
|
|
|
|
where, must_not_fork);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
pid = fork();
|
|
|
|
|
if (pid < 0) {
|
2013-07-30 15:31:48 -07:00
|
|
|
|
VLOG_FATAL("%s: fork failed (%s)", where, ovs_strerror(errno));
|
2013-06-19 13:07:35 -07:00
|
|
|
|
}
|
|
|
|
|
return pid;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
/* Notes that the process must not call fork() from now on, for the specified
|
|
|
|
|
* 'reason'. (The process may still fork() if it execs itself immediately
|
|
|
|
|
* afterward.) */
|
|
|
|
|
void
|
|
|
|
|
forbid_forking(const char *reason)
|
|
|
|
|
{
|
|
|
|
|
ovs_assert(reason != NULL);
|
|
|
|
|
must_not_fork = reason;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
/* Returns true if the process is allowed to fork, false otherwise. */
|
|
|
|
|
bool
|
|
|
|
|
may_fork(void)
|
|
|
|
|
{
|
|
|
|
|
return !must_not_fork;
|
|
|
|
|
}
|
2013-12-06 07:42:20 +00:00
|
|
|
|
|
|
|
|
|
/* Returns the total number of cores on this system, or 0 if the number cannot
|
|
|
|
|
* be determined. */
|
|
|
|
|
unsigned int
|
|
|
|
|
count_cpu_cores(void)
|
|
|
|
|
{
|
|
|
|
|
long int n_cores = sysconf(_SC_NPROCESSORS_ONLN);
|
|
|
|
|
|
|
|
|
|
return n_cores > 0 ? n_cores : 0;
|
|
|
|
|
}
|
2013-06-24 11:05:10 -07:00
|
|
|
|
#endif
|