15e53a4f9SPedro F. Giffuni /*- 24d846d26SWarner Losh * SPDX-License-Identifier: BSD-2-Clause 35e53a4f9SPedro F. Giffuni * 4b6b894f6SDavid Xu * Copyright (c) 2006, David Xu <davidxu@freebsd.org> 5b6b894f6SDavid Xu * All rights reserved. 6b6b894f6SDavid Xu * 7b6b894f6SDavid Xu * Redistribution and use in source and binary forms, with or without 8b6b894f6SDavid Xu * modification, are permitted provided that the following conditions 9b6b894f6SDavid Xu * are met: 10b6b894f6SDavid Xu * 1. Redistributions of source code must retain the above copyright 11b6b894f6SDavid Xu * notice unmodified, this list of conditions, and the following 12b6b894f6SDavid Xu * disclaimer. 13b6b894f6SDavid Xu * 2. Redistributions in binary form must reproduce the above copyright 14b6b894f6SDavid Xu * notice, this list of conditions and the following disclaimer in the 15b6b894f6SDavid Xu * documentation and/or other materials provided with the distribution. 16b6b894f6SDavid Xu * 17b6b894f6SDavid Xu * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 18b6b894f6SDavid Xu * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 19b6b894f6SDavid Xu * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 20b6b894f6SDavid Xu * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 21b6b894f6SDavid Xu * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 22b6b894f6SDavid Xu * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23b6b894f6SDavid Xu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24b6b894f6SDavid Xu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25b6b894f6SDavid Xu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 26b6b894f6SDavid Xu * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27b6b894f6SDavid Xu */ 28b6b894f6SDavid Xu 2932793011SKonstantin Belousov #include <sys/cdefs.h> 3032793011SKonstantin Belousov __FBSDID("$FreeBSD$"); 3132793011SKonstantin Belousov 32b6b894f6SDavid Xu /* 33b6b894f6SDavid Xu * A lockless rwlock for rtld. 34b6b894f6SDavid Xu */ 35b6b894f6SDavid Xu #include <sys/cdefs.h> 36da2fcff7SKonstantin Belousov #include <sys/mman.h> 371c70d007SKonstantin Belousov #include <sys/syscall.h> 38da2fcff7SKonstantin Belousov #include <link.h> 39b6b894f6SDavid Xu #include <stdlib.h> 4002c3c858SDavid Xu #include <string.h> 41b6b894f6SDavid Xu 421c70d007SKonstantin Belousov #include "libc_private.h" 43b6b894f6SDavid Xu #include "rtld_lock.h" 44b6b894f6SDavid Xu #include "thr_private.h" 45b6b894f6SDavid Xu 468c38215fSDavid Xu #undef errno 478c38215fSDavid Xu extern int errno; 488c38215fSDavid Xu 49b6b894f6SDavid Xu static int _thr_rtld_clr_flag(int); 50b6b894f6SDavid Xu static void *_thr_rtld_lock_create(void); 51b6b894f6SDavid Xu static void _thr_rtld_lock_destroy(void *); 52b6b894f6SDavid Xu static void _thr_rtld_lock_release(void *); 53b6b894f6SDavid Xu static void _thr_rtld_rlock_acquire(void *); 54b6b894f6SDavid Xu static int _thr_rtld_set_flag(int); 55b6b894f6SDavid Xu static void _thr_rtld_wlock_acquire(void *); 56b6b894f6SDavid Xu 57b6b894f6SDavid Xu struct rtld_lock { 58fb2641d9SDavid Xu struct urwlock lock; 5910b40346SKonstantin Belousov char _pad[CACHE_LINE_SIZE - sizeof(struct urwlock)]; 60b6b894f6SDavid Xu }; 61b6b894f6SDavid Xu 6210b40346SKonstantin Belousov static struct rtld_lock lock_place[MAX_RTLD_LOCKS] __aligned(CACHE_LINE_SIZE); 6310b40346SKonstantin Belousov static int busy_places; 6410b40346SKonstantin Belousov 65b6b894f6SDavid Xu static void * 66b6b894f6SDavid Xu _thr_rtld_lock_create(void) 67b6b894f6SDavid Xu { 6810b40346SKonstantin Belousov int locki; 69b6b894f6SDavid Xu struct rtld_lock *l; 7010b40346SKonstantin Belousov static const char fail[] = "_thr_rtld_lock_create failed\n"; 71b6b894f6SDavid Xu 7210b40346SKonstantin Belousov for (locki = 0; locki < MAX_RTLD_LOCKS; locki++) { 7310b40346SKonstantin Belousov if ((busy_places & (1 << locki)) == 0) 7410b40346SKonstantin Belousov break; 75b6b894f6SDavid Xu } 7610b40346SKonstantin Belousov if (locki == MAX_RTLD_LOCKS) { 7710b40346SKonstantin Belousov write(2, fail, sizeof(fail) - 1); 7810b40346SKonstantin Belousov return (NULL); 7910b40346SKonstantin Belousov } 8010b40346SKonstantin Belousov busy_places |= (1 << locki); 8110b40346SKonstantin Belousov 8210b40346SKonstantin Belousov l = &lock_place[locki]; 83fb2641d9SDavid Xu l->lock.rw_flags = URWLOCK_PREFER_READER; 84b6b894f6SDavid Xu return (l); 85b6b894f6SDavid Xu } 86b6b894f6SDavid Xu 87b6b894f6SDavid Xu static void 88b6b894f6SDavid Xu _thr_rtld_lock_destroy(void *lock) 89b6b894f6SDavid Xu { 9010b40346SKonstantin Belousov int locki; 918e60ce99SDavid Xu size_t i; 9210b40346SKonstantin Belousov 9310b40346SKonstantin Belousov locki = (struct rtld_lock *)lock - &lock_place[0]; 948e60ce99SDavid Xu for (i = 0; i < sizeof(struct rtld_lock); ++i) 958e60ce99SDavid Xu ((char *)lock)[i] = 0; 9610b40346SKonstantin Belousov busy_places &= ~(1 << locki); 97b6b894f6SDavid Xu } 98b6b894f6SDavid Xu 998c38215fSDavid Xu #define SAVE_ERRNO() { \ 1008c38215fSDavid Xu if (curthread != _thr_initial) \ 1018c38215fSDavid Xu errsave = curthread->error; \ 1028c38215fSDavid Xu else \ 1038c38215fSDavid Xu errsave = errno; \ 1048c38215fSDavid Xu } 1058c38215fSDavid Xu 1068c38215fSDavid Xu #define RESTORE_ERRNO() { \ 1078c38215fSDavid Xu if (curthread != _thr_initial) \ 1088c38215fSDavid Xu curthread->error = errsave; \ 1098c38215fSDavid Xu else \ 1108c38215fSDavid Xu errno = errsave; \ 1118c38215fSDavid Xu } 1128c38215fSDavid Xu 113b6b894f6SDavid Xu static void 114b6b894f6SDavid Xu _thr_rtld_rlock_acquire(void *lock) 115b6b894f6SDavid Xu { 116b6b894f6SDavid Xu struct pthread *curthread; 117b6b894f6SDavid Xu struct rtld_lock *l; 1188c38215fSDavid Xu int errsave; 119b6b894f6SDavid Xu 120b6b894f6SDavid Xu curthread = _get_curthread(); 1218c38215fSDavid Xu SAVE_ERRNO(); 122b6b894f6SDavid Xu l = (struct rtld_lock *)lock; 123b6b894f6SDavid Xu 124b6b894f6SDavid Xu THR_CRITICAL_ENTER(curthread); 125fb2641d9SDavid Xu while (_thr_rwlock_rdlock(&l->lock, 0, NULL) != 0) 126fb2641d9SDavid Xu ; 127137ae5d2SAttilio Rao curthread->rdlock_count++; 1288c38215fSDavid Xu RESTORE_ERRNO(); 129b6b894f6SDavid Xu } 130b6b894f6SDavid Xu 131b6b894f6SDavid Xu static void 132b6b894f6SDavid Xu _thr_rtld_wlock_acquire(void *lock) 133b6b894f6SDavid Xu { 134b6b894f6SDavid Xu struct pthread *curthread; 135b6b894f6SDavid Xu struct rtld_lock *l; 1368c38215fSDavid Xu int errsave; 137b6b894f6SDavid Xu 138b6b894f6SDavid Xu curthread = _get_curthread(); 1398c38215fSDavid Xu SAVE_ERRNO(); 140b6b894f6SDavid Xu l = (struct rtld_lock *)lock; 141b6b894f6SDavid Xu 14202c3c858SDavid Xu THR_CRITICAL_ENTER(curthread); 143fb2641d9SDavid Xu while (_thr_rwlock_wrlock(&l->lock, NULL) != 0) 144fb2641d9SDavid Xu ; 1458c38215fSDavid Xu RESTORE_ERRNO(); 146b6b894f6SDavid Xu } 147b6b894f6SDavid Xu 148b6b894f6SDavid Xu static void 149b6b894f6SDavid Xu _thr_rtld_lock_release(void *lock) 150b6b894f6SDavid Xu { 151b6b894f6SDavid Xu struct pthread *curthread; 152b6b894f6SDavid Xu struct rtld_lock *l; 153fb2641d9SDavid Xu int32_t state; 1548c38215fSDavid Xu int errsave; 155b6b894f6SDavid Xu 156b6b894f6SDavid Xu curthread = _get_curthread(); 1578c38215fSDavid Xu SAVE_ERRNO(); 158b6b894f6SDavid Xu l = (struct rtld_lock *)lock; 159b6b894f6SDavid Xu 160fb2641d9SDavid Xu state = l->lock.rw_state; 161*6f49eafbSKonstantin Belousov if (__predict_false(_thr_after_fork)) { 162*6f49eafbSKonstantin Belousov /* 163*6f49eafbSKonstantin Belousov * After fork, only this thread is running, there is no 164*6f49eafbSKonstantin Belousov * waiters. Keeping waiters recorded in rwlock breaks 165*6f49eafbSKonstantin Belousov * wake logic. 166*6f49eafbSKonstantin Belousov */ 167*6f49eafbSKonstantin Belousov atomic_clear_int(&l->lock.rw_state, 168*6f49eafbSKonstantin Belousov URWLOCK_WRITE_WAITERS | URWLOCK_READ_WAITERS); 169*6f49eafbSKonstantin Belousov l->lock.rw_blocked_readers = 0; 170*6f49eafbSKonstantin Belousov l->lock.rw_blocked_writers = 0; 171*6f49eafbSKonstantin Belousov } 172fb2641d9SDavid Xu if (_thr_rwlock_unlock(&l->lock) == 0) { 17302c3c858SDavid Xu if ((state & URWLOCK_WRITE_OWNER) == 0) 1746b932ecaSDavid Xu curthread->rdlock_count--; 175b6b894f6SDavid Xu THR_CRITICAL_LEAVE(curthread); 176fb2641d9SDavid Xu } 1778c38215fSDavid Xu RESTORE_ERRNO(); 178b6b894f6SDavid Xu } 179b6b894f6SDavid Xu 180b6b894f6SDavid Xu static int 18137a6356bSDavid Xu _thr_rtld_set_flag(int mask __unused) 182b6b894f6SDavid Xu { 183b6b894f6SDavid Xu /* 184b6b894f6SDavid Xu * The caller's code in rtld-elf is broken, it is not signal safe, 185b6b894f6SDavid Xu * just return zero to fool it. 186b6b894f6SDavid Xu */ 187b6b894f6SDavid Xu return (0); 188b6b894f6SDavid Xu } 189b6b894f6SDavid Xu 190b6b894f6SDavid Xu static int 19137a6356bSDavid Xu _thr_rtld_clr_flag(int mask __unused) 192b6b894f6SDavid Xu { 193b6b894f6SDavid Xu return (0); 194b6b894f6SDavid Xu } 195b6b894f6SDavid Xu 19608bfbd43SKonstantin Belousov /* 19708bfbd43SKonstantin Belousov * ABI bug workaround: This symbol must be present for rtld to accept 19808bfbd43SKonstantin Belousov * RTLI_VERSION from RtldLockInfo 19908bfbd43SKonstantin Belousov */ 20008bfbd43SKonstantin Belousov extern char _pli_rtli_version; 20108bfbd43SKonstantin Belousov char _pli_rtli_version; 20208bfbd43SKonstantin Belousov 2034d9128daSKonstantin Belousov static char * 2044d9128daSKonstantin Belousov _thr_dlerror_loc(void) 2054d9128daSKonstantin Belousov { 2064d9128daSKonstantin Belousov struct pthread *curthread; 2074d9128daSKonstantin Belousov 2084d9128daSKonstantin Belousov curthread = _get_curthread(); 2094d9128daSKonstantin Belousov return (curthread->dlerror_msg); 2104d9128daSKonstantin Belousov } 2114d9128daSKonstantin Belousov 2124d9128daSKonstantin Belousov static int * 2134d9128daSKonstantin Belousov _thr_dlerror_seen(void) 2144d9128daSKonstantin Belousov { 2154d9128daSKonstantin Belousov struct pthread *curthread; 2164d9128daSKonstantin Belousov 2174d9128daSKonstantin Belousov curthread = _get_curthread(); 2184d9128daSKonstantin Belousov return (&curthread->dlerror_seen); 2194d9128daSKonstantin Belousov } 2204d9128daSKonstantin Belousov 221b6b894f6SDavid Xu void 222b6b894f6SDavid Xu _thr_rtld_init(void) 223b6b894f6SDavid Xu { 224b6b894f6SDavid Xu struct RtldLockInfo li; 225b6b894f6SDavid Xu struct pthread *curthread; 2263d40192dSKonstantin Belousov ucontext_t *uc; 22770ba1e8fSPeter Wemm long dummy = -1; 2283d40192dSKonstantin Belousov int uc_len; 229b6b894f6SDavid Xu 230b6b894f6SDavid Xu curthread = _get_curthread(); 231b6b894f6SDavid Xu 232b6b894f6SDavid Xu /* force to resolve _umtx_op PLT */ 233d6e0eb0aSDavid Xu _umtx_op_err((struct umtx *)&dummy, UMTX_OP_WAKE, 1, 0, 0); 23404a57d2cSDavid Xu 23504a57d2cSDavid Xu /* force to resolve errno() PLT */ 23604a57d2cSDavid Xu __error(); 237b6b894f6SDavid Xu 23802c3c858SDavid Xu /* force to resolve memcpy PLT */ 23902c3c858SDavid Xu memcpy(&dummy, &dummy, sizeof(dummy)); 24002c3c858SDavid Xu 241da2fcff7SKonstantin Belousov mprotect(NULL, 0, 0); 242da2fcff7SKonstantin Belousov _rtld_get_stack_prot(); 243da2fcff7SKonstantin Belousov 24408bfbd43SKonstantin Belousov li.rtli_version = RTLI_VERSION; 245b6b894f6SDavid Xu li.lock_create = _thr_rtld_lock_create; 246b6b894f6SDavid Xu li.lock_destroy = _thr_rtld_lock_destroy; 247b6b894f6SDavid Xu li.rlock_acquire = _thr_rtld_rlock_acquire; 248b6b894f6SDavid Xu li.wlock_acquire = _thr_rtld_wlock_acquire; 249b6b894f6SDavid Xu li.lock_release = _thr_rtld_lock_release; 250b6b894f6SDavid Xu li.thread_set_flag = _thr_rtld_set_flag; 251b6b894f6SDavid Xu li.thread_clr_flag = _thr_rtld_clr_flag; 252b6b894f6SDavid Xu li.at_fork = NULL; 2534d9128daSKonstantin Belousov li.dlerror_loc = _thr_dlerror_loc; 2544d9128daSKonstantin Belousov li.dlerror_loc_sz = sizeof(curthread->dlerror_msg); 2554d9128daSKonstantin Belousov li.dlerror_seen = _thr_dlerror_seen; 256b6b894f6SDavid Xu 2571c70d007SKonstantin Belousov /* 2581c70d007SKonstantin Belousov * Preresolve the symbols needed for the fork interposer. We 2591c70d007SKonstantin Belousov * call _rtld_atfork_pre() and _rtld_atfork_post() with NULL 2601c70d007SKonstantin Belousov * argument to indicate that no actual locking inside the 2611c70d007SKonstantin Belousov * functions should happen. Neither rtld compat locks nor 2621c70d007SKonstantin Belousov * libthr rtld locks cannot work there: 2631c70d007SKonstantin Belousov * - compat locks do not handle the case of two locks taken 2641c70d007SKonstantin Belousov * in write mode (the signal mask for the thread is corrupted); 2651c70d007SKonstantin Belousov * - libthr locks would work, but locked rtld_bind_lock prevents 2661c70d007SKonstantin Belousov * symbol resolution for _rtld_atfork_post. 2671c70d007SKonstantin Belousov */ 2681c70d007SKonstantin Belousov _rtld_atfork_pre(NULL); 2691c70d007SKonstantin Belousov _rtld_atfork_post(NULL); 2701c70d007SKonstantin Belousov _malloc_prefork(); 2711c70d007SKonstantin Belousov _malloc_postfork(); 272b6751c3fSKonstantin Belousov getpid(); 2731c70d007SKonstantin Belousov syscall(SYS_getpid); 2741c70d007SKonstantin Belousov 275b6b894f6SDavid Xu /* mask signals, also force to resolve __sys_sigprocmask PLT */ 276b6b894f6SDavid Xu _thr_signal_block(curthread); 277b6b894f6SDavid Xu _rtld_thread_init(&li); 278b6b894f6SDavid Xu _thr_signal_unblock(curthread); 279fc908e50SKonstantin Belousov _thr_signal_block_check_fast(); 280fc908e50SKonstantin Belousov _thr_signal_block_setup(curthread); 2813d40192dSKonstantin Belousov 2823d40192dSKonstantin Belousov uc_len = __getcontextx_size(); 2833d40192dSKonstantin Belousov uc = alloca(uc_len); 2843d40192dSKonstantin Belousov getcontext(uc); 2853d40192dSKonstantin Belousov __fillcontextx2((char *)uc); 286b6b894f6SDavid Xu } 287