Commit graph

61 commits

Author SHA1 Message Date
Rich Felker
124b4ebc8a cheap special-case optimization for normal mutexes
cycle-level benchmark on atom cpu showed typical pthread_mutex_lock
call dropping from ~120 cycles to ~90 cycles with this change. benefit
may vary with compiler options and version, but this optimization is
very cheap to make and should always help some.
2011-03-30 08:58:25 -04:00
Rich Felker
8524d6536c revert mutex "optimization" that turned out to be worse 2011-03-29 15:11:25 -04:00
Rich Felker
bf619d82c8 major improvements to cancellation handling
- there is no longer any risk of spoofing cancellation requests, since
  the cancel flag is set in pthread_cancel rather than in the signal
  handler.

- cancellation signal is no longer unblocked when running the
  cancellation handlers. instead, pthread_create will cause any new
  threads created from a cancellation handler to unblock their own
  cancellation signal.

- various tweaks in preparation for POSIX timer support.
2011-03-29 12:58:22 -04:00
Rich Felker
4106cdcd2d revert some more spin optimizations that turned out to be pessimizations 2011-03-28 22:36:55 -04:00
Rich Felker
117581ca69 fix broken spinlock due to miscompilation
actually this trick also seems to have made the uncontended case slower.
2011-03-28 22:22:54 -04:00
Rich Felker
ea343364a7 match glibc/lsb cancellation abi on i386
glibc made the ridiculous choice to use pass-by-register calling
convention for these functions, which is impossible to duplicate
directly on non-gcc compilers. instead, we use ugly asm to wrap and
convert the calling convention. presumably this works with every
compiler anyone could potentially want to use.
2011-03-25 22:13:57 -04:00
Rich Felker
d8dc2faf10 prepare pthread_spin_unlock for archs that need memory barriers 2011-03-24 23:06:48 -04:00
Rich Felker
b8b85a4272 optimize contended case for pthread_spin_trylock 2011-03-24 23:06:08 -04:00
Rich Felker
c322fe4e1a optimize spinlock spin 2011-03-24 23:05:17 -04:00
Rich Felker
b470030f83 overhaul cancellation to fix resource leaks and dangerous behavior with signals
this commit addresses two issues:

1. a race condition, whereby a cancellation request occurring after a
syscall returned from kernelspace but before the subsequent
CANCELPT_END would cause cancellable resource-allocating syscalls
(like open) to leak resources.

2. signal handlers invoked while the thread was blocked at a
cancellation point behaved as if asynchronous cancellation mode wer in
effect, resulting in potentially dangerous state corruption if a
cancellation request occurs.

the glibc/nptl implementation of threads shares both of these issues.

with this commit, both are fixed. however, cancellation points
encountered in a signal handler will not be acted upon if the signal
was received while the thread was already at a cancellation point.
they will of course be acted upon after the signal handler returns, so
in real-world usage where signal handlers quickly return, it should
not be a problem. it's possible to solve this problem too by having
sigaction() wrap all signal handlers with a function that uses a
pthread_cleanup handler to catch cancellation, patch up the saved
context, and return into the cancellable function that will catch and
act upon the cancellation. however that would be a lot of complexity
for minimal if any benefit...
2011-03-24 14:18:00 -04:00
Rich Felker
aa398f56fa global cleanup to use the new syscall interface 2011-03-20 00:16:43 -04:00
Rich Felker
be82e122bf if returning errno value directly from a syscall, we need to negate it. 2011-03-19 23:18:34 -04:00
Rich Felker
685e40bb09 syscall overhaul part two - unify public and internal syscall interface
with this patch, the syscallN() functions are no longer needed; a
variadic syscall() macro allows syscalls with anywhere from 0 to 6
arguments to be made with a single macro name. also, manually casting
each non-integer argument with (long) is no longer necessary; the
casts are hidden in the macros.

some source files which depended on being able to define the old macro
SYSCALL_RETURNS_ERRNO have been modified to directly use __syscall()
instead of syscall(). references to SYSCALL_SIGSET_SIZE and SYSCALL_LL
have also been changed.

x86_64 has not been tested, and may need a follow-up commit to fix any
minor bugs/oversights.
2011-03-19 21:36:10 -04:00
Rich Felker
d00ff2950e overhaul syscall interface
this commit shuffles around the location of syscall definitions so
that we can make a syscall() library function with both SYS_* and
__NR_* style syscall names available to user applications, provides
the syscall() library function, and optimizes the code that performs
the actual inline syscalls in the library itself.

previously on i386 when built as PIC (shared library), syscalls were
incurring bus lock (lock prefix) overhead at entry and exit, due to
the way the ebx register was being loaded (xchg instruction with a
memory operand). now the xchg takes place between two registers.

further cleanup to arch/$(ARCH)/syscall.h is planned.
2011-03-19 18:51:42 -04:00
Rich Felker
047e434ef5 implement robust mutexes
some of this code should be cleaned up, e.g. using macros for some of
the bit flags, masks, etc. nonetheless, the code is believed to be
working and correct at this point.
2011-03-17 20:41:37 -04:00
Rich Felker
18c7ea8055 avoid function call to pthread_self in mutex unlock
if the mutex was previously locked, we can assume pthread_self was
already called at the time of locking, and thus that the thread
pointer is initialized.
2011-03-17 13:35:08 -04:00
Rich Felker
b1c43161c2 unify lock and owner fields of mutex structure
this change is necessary to free up one slot in the mutex structure so
that we can use doubly-linked lists in the implementation of robust
mutexes.
2011-03-17 12:21:32 -04:00
Rich Felker
e914f8b7ec optimize contended normal mutex case; add int compare-and-swap atomic 2011-03-17 12:14:40 -04:00
Rich Felker
1d59f1eddb simplify logic, slightly optimize contended case for non-default mutex types 2011-03-16 16:49:42 -04:00
Rich Felker
d4f9e0b364 correct error returns for error-checking mutexes 2011-03-16 16:25:00 -04:00
Rich Felker
29fae65780 cut out a syscall on thread creation in the case where guard size is 0 2011-03-16 11:36:21 -04:00
Rich Felker
cc832d8a31 don't expose EAGAIN, etc. from timed futex wait to caller 2011-03-16 11:35:46 -04:00
Rich Felker
5eb0d33ec0 implement flockfile api, rework stdio locking 2011-03-12 21:55:45 -05:00
Rich Felker
243b542382 implement dummy pthread_attr_[gs]etschedparam functions
for some reason these functions are not shaded by the PS/TPS option in
POSIX, so presumably they are mandatory, even though the functionality
they offer is optional. for now, provide them in case any programs
depend on their existence, but disallow any priority except the
default.
2011-03-11 09:51:54 -05:00
Rich Felker
1659aa0e62 fix pthread_attr_* implementations to match corrected prototypes 2011-03-11 09:51:14 -05:00
Rich Felker
682a0f271f fix failure behavior of sem_open when sem does not exist 2011-03-10 22:05:16 -05:00
Rich Felker
cfe581b6bc fix some semaphore wait semantics (race condition deadlock and error checking) 2011-03-10 21:52:18 -05:00
Rich Felker
81af503610 fix sem_open and sem_close to obey posix semantics
multiple opens of the same named semaphore must return the same
pointer, and only the last close can unmap it. thus the ugly global
state keeping track of mappings. the maximum number of distinct named
semaphores that can be opened is limited sufficiently small that the
linear searches take trivial time, especially compared to the syscall
overhead of these functions.
2011-03-10 21:34:19 -05:00
Rich Felker
5fcebcde6a optimize pthread termination in the non-detached case
we can avoid blocking signals by simply using a flag to mark that the
thread has exited and prevent it from getting counted in the rsyscall
signal-pingpong. this restores the original pthread create/join
throughput from before the sigprocmask call was added.
2011-03-10 18:31:37 -05:00
Rich Felker
52213f7341 security fix: check that cancel/rsyscall signal was sent by the process itself 2011-03-10 11:59:39 -05:00
Rich Felker
500c969f05 fix error handling for pthread_sigmask
it must return errno, not -1, and should reject invalud values for how.
2011-03-09 20:31:06 -05:00
Rich Felker
6dc05fbe19 optimize pthread initialization
the set_tid_address returns the tid (which is also the pid when called
from the initial thread) so there is no need to make a separate
syscall to get pid/tid.
2011-03-09 20:21:23 -05:00
Rich Felker
31e06075d5 simplify and optimize pthread_mutex_trylock 2011-03-08 12:20:10 -05:00
Rich Felker
e5dd18319b rwlock trylock functions were wrongly returning EAGAIN instead of EBUSY 2011-03-08 12:19:30 -05:00
Rich Felker
7e6be42a77 fix major breakage in pthread_once (it was always deadlocking)
the issue was a break statement that was breaking only from the
switch, not the enclosing for loop, and a failure to set the final
success state.
2011-03-08 12:08:40 -05:00
Rich Felker
4820f9268d fix and optimize non-default-type mutex behavior
problem 1: mutex type from the attribute was being ignored by
pthread_mutex_init, so recursive/errorchecking mutexes were never
being used at all.

problem 2: ownership of recursive mutexes was not being enforced at
unlock time.
2011-03-08 03:41:05 -05:00
Rich Felker
1d6b1f1592 implement pthread_mutexattr_[gs]etpshared functions 2011-03-08 02:33:37 -05:00
Rich Felker
9d5251f72b disallow cpu time clocks as condattr clock values 2011-03-08 02:32:42 -05:00
Rich Felker
9fe28f703d fix off-by-one error in sem_(timed)wait (using old sem value instead of new) 2011-03-07 18:09:24 -05:00
Rich Felker
5fd4a98165 use the selected clock from the condattr for pthread_cond_timedwait 2011-03-07 17:39:13 -05:00
Rich Felker
cc2e0b45a6 implement pthread_rwlockattr_* (essentially no-ops) 2011-03-07 16:43:25 -05:00
Rich Felker
b4d40e44e3 implement pthread_condattr_* interfaces
note that, while the attributes are stored, they are not used in
pthread_cond_init yet.
2011-03-07 16:20:12 -05:00
Rich Felker
63b06c0e90 reject invalid attribute settings
note that this is a pedantic conformance issue and waste of code. it
only affects broken code or code that is probing for conformance.
2011-03-07 15:46:37 -05:00
Rich Felker
951e764091 implement barrier attribute functions (essentially no-ops) 2011-03-07 15:42:52 -05:00
Rich Felker
8c967b9386 enforce stack size min in pthread_attr_setstacksize 2011-03-04 00:59:14 -05:00
Rich Felker
6fc5fdbdc7 implement POSIX semaphores 2011-03-04 00:45:59 -05:00
Rich Felker
b480808a6a optimize POSIX TSD for fast pthread_getspecific 2011-03-03 18:30:44 -05:00
Rich Felker
98e02144da use rt_sigprocmask, not legacy sigprocmask, syscall in pthread exit code 2011-02-19 15:21:05 -05:00
Rich Felker
19eb13b9a4 race condition fix: block all signals before decrementing thread count
the existence of a (kernelspace) thread must never have observable
effects after the thread count is decremented. if signals are not
blocked, it could end up handling the signal for rsyscall and
contributing towards the count of threads which have changed ids,
causing a thread to be missed. this could lead to one thread retaining
unwanted privilege level.

this change may also address other subtle race conditions in
application code that uses signals.
2011-02-19 11:04:36 -05:00
Rich Felker
fb11b6b85e make pthread_exit run dtors for last thread, wait to decrement thread count 2011-02-19 10:38:57 -05:00