2 * Copyright (c) 1995-1998 John Birrell <jb@cimlogic.com.au>
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
13 * 3. Neither the name of the author nor the names of any co-contributors
14 * may be used to endorse or promote products derived from this software
15 * without specific prior written permission.
17 * THIS SOFTWARE IS PROVIDED BY JOHN BIRRELL AND CONTRIBUTORS ``AS IS'' AND
18 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
21 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32 /* Allocate space for global thread variables here: */
33 #define GLOBAL_PTHREAD_PRIVATE
35 #include "namespace.h"
36 #include <sys/param.h>
37 #include <sys/types.h>
38 #include <machine/reg.h>
40 #include <sys/ioctl.h>
41 #include <sys/mount.h>
43 #include <sys/socket.h>
44 #include <sys/event.h>
46 #include <sys/sysctl.h>
48 #include <sys/ttycom.h>
57 #include <pthread_np.h>
63 #include "un-namespace.h"
65 #include "libc_private.h"
66 #include "pthread_private.h"
68 int __pthread_cond_wait(pthread_cond_t *, pthread_mutex_t *);
69 int __pthread_mutex_lock(pthread_mutex_t *);
70 int __pthread_mutex_trylock(pthread_mutex_t *);
73 * All weak references used within libc should be in this table.
74 * This allows static libraries to work.
76 static void *references[] = {
101 &_pthread_cond_destroy,
103 &_pthread_cond_signal,
105 &_pthread_getspecific,
106 &_pthread_key_create,
107 &_pthread_key_delete,
108 &_pthread_mutex_destroy,
109 &_pthread_mutex_init,
110 &_pthread_mutex_lock,
111 &_pthread_mutex_trylock,
112 &_pthread_mutex_unlock,
113 &_pthread_mutexattr_init,
114 &_pthread_mutexattr_destroy,
115 &_pthread_mutexattr_settype,
117 &_pthread_setspecific,
137 * These are needed when linking statically. All references within
138 * libgcc (and libc) to these routines are weak, but if they are not
139 * (strongly) referenced by the application or other libraries, then
140 * the actual functions will not be loaded.
142 static void *libgcc_references[] = {
144 &_pthread_key_create,
145 &_pthread_key_delete,
146 &_pthread_getspecific,
147 &_pthread_setspecific,
148 &_pthread_mutex_init,
149 &_pthread_mutex_destroy,
150 &_pthread_mutex_lock,
151 &_pthread_mutex_trylock,
152 &_pthread_mutex_unlock
155 #define DUAL_ENTRY(entry) \
156 (pthread_func_t)entry, (pthread_func_t)entry
158 static pthread_func_t jmp_table[][2] = {
159 {DUAL_ENTRY(_pthread_atfork)}, /* PJT_ATFORK */
160 {DUAL_ENTRY(_pthread_attr_destroy)}, /* PJT_ATTR_DESTROY */
161 {DUAL_ENTRY(_pthread_attr_getdetachstate)}, /* PJT_ATTR_GETDETACHSTATE */
162 {DUAL_ENTRY(_pthread_attr_getguardsize)}, /* PJT_ATTR_GETGUARDSIZE */
163 {DUAL_ENTRY(_pthread_attr_getinheritsched)}, /* PJT_ATTR_GETINHERITSCHED */
164 {DUAL_ENTRY(_pthread_attr_getschedparam)}, /* PJT_ATTR_GETSCHEDPARAM */
165 {DUAL_ENTRY(_pthread_attr_getschedpolicy)}, /* PJT_ATTR_GETSCHEDPOLICY */
166 {DUAL_ENTRY(_pthread_attr_getscope)}, /* PJT_ATTR_GETSCOPE */
167 {DUAL_ENTRY(_pthread_attr_getstackaddr)}, /* PJT_ATTR_GETSTACKADDR */
168 {DUAL_ENTRY(_pthread_attr_getstacksize)}, /* PJT_ATTR_GETSTACKSIZE */
169 {DUAL_ENTRY(_pthread_attr_init)}, /* PJT_ATTR_INIT */
170 {DUAL_ENTRY(_pthread_attr_setdetachstate)}, /* PJT_ATTR_SETDETACHSTATE */
171 {DUAL_ENTRY(_pthread_attr_setguardsize)}, /* PJT_ATTR_SETGUARDSIZE */
172 {DUAL_ENTRY(_pthread_attr_setinheritsched)}, /* PJT_ATTR_SETINHERITSCHED */
173 {DUAL_ENTRY(_pthread_attr_setschedparam)}, /* PJT_ATTR_SETSCHEDPARAM */
174 {DUAL_ENTRY(_pthread_attr_setschedpolicy)}, /* PJT_ATTR_SETSCHEDPOLICY */
175 {DUAL_ENTRY(_pthread_attr_setscope)}, /* PJT_ATTR_SETSCOPE */
176 {DUAL_ENTRY(_pthread_attr_setstackaddr)}, /* PJT_ATTR_SETSTACKADDR */
177 {DUAL_ENTRY(_pthread_attr_setstacksize)}, /* PJT_ATTR_SETSTACKSIZE */
178 {DUAL_ENTRY(_pthread_cancel)}, /* PJT_CANCEL */
179 {DUAL_ENTRY(_pthread_cleanup_pop)}, /* PJT_CLEANUP_POP */
180 {DUAL_ENTRY(_pthread_cleanup_push)}, /* PJT_CLEANUP_PUSH */
181 {DUAL_ENTRY(_pthread_cond_broadcast)}, /* PJT_COND_BROADCAST */
182 {DUAL_ENTRY(_pthread_cond_destroy)}, /* PJT_COND_DESTROY */
183 {DUAL_ENTRY(_pthread_cond_init)}, /* PJT_COND_INIT */
184 {DUAL_ENTRY(_pthread_cond_signal)}, /* PJT_COND_SIGNAL */
185 {DUAL_ENTRY(_pthread_cond_timedwait)}, /* PJT_COND_TIMEDWAIT */
186 {(pthread_func_t)__pthread_cond_wait,
187 (pthread_func_t)_pthread_cond_wait}, /* PJT_COND_WAIT */
188 {DUAL_ENTRY(_pthread_detach)}, /* PJT_DETACH */
189 {DUAL_ENTRY(_pthread_equal)}, /* PJT_EQUAL */
190 {DUAL_ENTRY(_pthread_exit)}, /* PJT_EXIT */
191 {DUAL_ENTRY(_pthread_getspecific)}, /* PJT_GETSPECIFIC */
192 {DUAL_ENTRY(_pthread_join)}, /* PJT_JOIN */
193 {DUAL_ENTRY(_pthread_key_create)}, /* PJT_KEY_CREATE */
194 {DUAL_ENTRY(_pthread_key_delete)}, /* PJT_KEY_DELETE*/
195 {DUAL_ENTRY(_pthread_kill)}, /* PJT_KILL */
196 {DUAL_ENTRY(_pthread_main_np)}, /* PJT_MAIN_NP */
197 {DUAL_ENTRY(_pthread_mutexattr_destroy)}, /* PJT_MUTEXATTR_DESTROY */
198 {DUAL_ENTRY(_pthread_mutexattr_init)}, /* PJT_MUTEXATTR_INIT */
199 {DUAL_ENTRY(_pthread_mutexattr_settype)}, /* PJT_MUTEXATTR_SETTYPE */
200 {DUAL_ENTRY(_pthread_mutex_destroy)}, /* PJT_MUTEX_DESTROY */
201 {DUAL_ENTRY(_pthread_mutex_init)}, /* PJT_MUTEX_INIT */
202 {(pthread_func_t)__pthread_mutex_lock,
203 (pthread_func_t)_pthread_mutex_lock}, /* PJT_MUTEX_LOCK */
204 {(pthread_func_t)__pthread_mutex_trylock,
205 (pthread_func_t)_pthread_mutex_trylock},/* PJT_MUTEX_TRYLOCK */
206 {DUAL_ENTRY(_pthread_mutex_unlock)}, /* PJT_MUTEX_UNLOCK */
207 {DUAL_ENTRY(_pthread_once)}, /* PJT_ONCE */
208 {DUAL_ENTRY(_pthread_rwlock_destroy)}, /* PJT_RWLOCK_DESTROY */
209 {DUAL_ENTRY(_pthread_rwlock_init)}, /* PJT_RWLOCK_INIT */
210 {DUAL_ENTRY(_pthread_rwlock_rdlock)}, /* PJT_RWLOCK_RDLOCK */
211 {DUAL_ENTRY(_pthread_rwlock_tryrdlock)},/* PJT_RWLOCK_TRYRDLOCK */
212 {DUAL_ENTRY(_pthread_rwlock_trywrlock)},/* PJT_RWLOCK_TRYWRLOCK */
213 {DUAL_ENTRY(_pthread_rwlock_unlock)}, /* PJT_RWLOCK_UNLOCK */
214 {DUAL_ENTRY(_pthread_rwlock_wrlock)}, /* PJT_RWLOCK_WRLOCK */
215 {DUAL_ENTRY(_pthread_self)}, /* PJT_SELF */
216 {DUAL_ENTRY(_pthread_setcancelstate)}, /* PJT_SETCANCELSTATE */
217 {DUAL_ENTRY(_pthread_setcanceltype)}, /* PJT_SETCANCELTYPE */
218 {DUAL_ENTRY(_pthread_setspecific)}, /* PJT_SETSPECIFIC */
219 {DUAL_ENTRY(_pthread_sigmask)}, /* PJT_SIGMASK */
220 {DUAL_ENTRY(_pthread_testcancel)} /* PJT_TESTCANCEL */
223 int _pthread_guard_default;
224 int _pthread_page_size;
225 int _pthread_stack_default;
226 int _pthread_stack_initial;
229 * Threaded process initialization
239 int sched_stack_size; /* Size of scheduler stack. */
240 #if !defined(__ia64__)
244 struct clockinfo clockinfo;
245 struct sigaction act;
248 /* Check if this function has already been called: */
250 /* Only initialise the threaded application once. */
253 _pthread_page_size = getpagesize();;
254 _pthread_guard_default = _pthread_page_size;
255 sched_stack_size = 4 * _pthread_page_size;
256 if (sizeof(void *) == 8) {
257 _pthread_stack_default = PTHREAD_STACK64_DEFAULT;
258 _pthread_stack_initial = PTHREAD_STACK64_INITIAL;
261 _pthread_stack_default = PTHREAD_STACK32_DEFAULT;
262 _pthread_stack_initial = PTHREAD_STACK32_INITIAL;
265 _pthread_attr_default.guardsize_attr = _pthread_guard_default;
266 _pthread_attr_default.stacksize_attr = _pthread_stack_default;
269 * Make gcc quiescent about {,libgcc_}references not being
272 if ((references[0] == NULL) || (libgcc_references[0] == NULL))
273 PANIC("Failed loading mandatory references in _thread_init");
276 * Check the size of the jump table to make sure it is preset
277 * with the correct number of entries.
279 if (sizeof(jmp_table) != (sizeof(pthread_func_t) * PJT_MAX * 2))
280 PANIC("Thread jump table not properly initialized");
281 memcpy(__thr_jtable, jmp_table, sizeof(jmp_table));
284 * Check for the special case of this process running as
285 * or in place of init as pid = 1:
289 * Setup a new session for this process which is
290 * assumed to be running as root.
293 PANIC("Can't set session ID");
294 if (revoke(_PATH_CONSOLE) != 0)
295 PANIC("Can't revoke console");
296 if ((fd = __sys_open(_PATH_CONSOLE, O_RDWR)) < 0)
297 PANIC("Can't open console");
298 if (setlogin("root") == -1)
299 PANIC("Can't set login to root");
300 if (__sys_ioctl(fd, TIOCSCTTY, (char *) NULL) == -1)
301 PANIC("Can't set controlling terminal");
302 if (__sys_dup2(fd, 0) == -1 ||
303 __sys_dup2(fd, 1) == -1 ||
304 __sys_dup2(fd, 2) == -1)
308 /* Get the standard I/O flags before messing with them : */
309 for (i = 0; i < 3; i++) {
310 if (((_pthread_stdio_flags[i] =
311 __sys_fcntl(i, F_GETFL, NULL)) == -1) &&
313 PANIC("Cannot get stdio flags");
317 * Create a pipe that is written to by the signal handler to prevent
318 * signals being missed in calls to _select:
320 if (__sys_pipe(_thread_kern_pipe) != 0) {
321 /* Cannot create pipe, so abort: */
322 PANIC("Cannot create kernel pipe");
326 * Make sure the pipe does not get in the way of stdio:
328 for (i = 0; i < 2; i++) {
329 if (_thread_kern_pipe[i] < 3) {
330 fd = __sys_fcntl(_thread_kern_pipe[i], F_DUPFD, 3);
332 PANIC("Cannot create kernel pipe");
333 __sys_close(_thread_kern_pipe[i]);
334 _thread_kern_pipe[i] = fd;
337 /* Get the flags for the read pipe: */
338 if ((flags = __sys_fcntl(_thread_kern_pipe[0], F_GETFL, NULL)) == -1) {
339 /* Abort this application: */
340 PANIC("Cannot get kernel read pipe flags");
342 /* Make the read pipe non-blocking: */
343 else if (__sys_fcntl(_thread_kern_pipe[0], F_SETFL, flags | O_NONBLOCK) == -1) {
344 /* Abort this application: */
345 PANIC("Cannot make kernel read pipe non-blocking");
347 /* Get the flags for the write pipe: */
348 else if ((flags = __sys_fcntl(_thread_kern_pipe[1], F_GETFL, NULL)) == -1) {
349 /* Abort this application: */
350 PANIC("Cannot get kernel write pipe flags");
352 /* Make the write pipe non-blocking: */
353 else if (__sys_fcntl(_thread_kern_pipe[1], F_SETFL, flags | O_NONBLOCK) == -1) {
354 /* Abort this application: */
355 PANIC("Cannot get kernel write pipe flags");
357 /* Allocate and initialize the ready queue: */
358 else if (_pq_alloc(&_readyq, PTHREAD_MIN_PRIORITY, PTHREAD_LAST_PRIORITY) != 0) {
359 /* Abort this application: */
360 PANIC("Cannot allocate priority ready queue.");
362 /* Allocate memory for the thread structure of the initial thread: */
363 else if ((_thread_initial = (pthread_t) malloc(sizeof(struct pthread))) == NULL) {
365 * Insufficient memory to initialise this application, so
368 PANIC("Cannot allocate memory for initial thread");
370 /* Allocate memory for the scheduler stack: */
371 else if ((_thread_kern_sched_stack = malloc(sched_stack_size)) == NULL)
372 PANIC("Failed to allocate stack for scheduler");
374 /* Zero the global kernel thread structure: */
375 memset(&_thread_kern_thread, 0, sizeof(struct pthread));
376 _thread_kern_thread.flags = PTHREAD_FLAGS_PRIVATE;
377 memset(_thread_initial, 0, sizeof(struct pthread));
379 /* Initialize the waiting and work queues: */
380 TAILQ_INIT(&_waitingq);
383 /* Initialize the scheduling switch hook routine: */
384 _sched_switch_hook = NULL;
386 /* Give this thread default attributes: */
387 memcpy((void *) &_thread_initial->attr, &_pthread_attr_default,
388 sizeof(struct pthread_attr));
390 /* Find the stack top */
392 mib[1] = KERN_USRSTACK;
393 len = sizeof (_usrstack);
394 if (sysctl(mib, 2, &_usrstack, &len, NULL, 0) == -1)
395 _usrstack = (void *)USRSTACK;
397 * Create a red zone below the main stack. All other stacks are
398 * constrained to a maximum size by the paramters passed to
399 * mmap(), but this stack is only limited by resource limits, so
400 * this stack needs an explicitly mapped red zone to protect the
401 * thread stack that is just beyond.
403 if (mmap(_usrstack - _pthread_stack_initial -
404 _pthread_guard_default, _pthread_guard_default, 0,
405 MAP_ANON, -1, 0) == MAP_FAILED)
406 PANIC("Cannot allocate red zone for initial thread");
408 /* Set the main thread stack pointer. */
409 _thread_initial->stack = _usrstack - _pthread_stack_initial;
411 /* Set the stack attributes: */
412 _thread_initial->attr.stackaddr_attr = _thread_initial->stack;
413 _thread_initial->attr.stacksize_attr = _pthread_stack_initial;
415 /* Setup the context for the scheduler: */
416 _setjmp(_thread_kern_sched_jb);
417 #if !defined(__ia64__)
418 stackp = (long)_thread_kern_sched_stack + sched_stack_size - sizeof(double);
419 #if defined(__amd64__)
422 SET_STACK_JB(_thread_kern_sched_jb, stackp);
424 SET_STACK_JB(_thread_kern_sched_jb, _thread_kern_sched_stack,
427 SET_RETURN_ADDR_JB(_thread_kern_sched_jb, _thread_kern_scheduler);
430 * Write a magic value to the thread structure
431 * to help identify valid ones:
433 _thread_initial->magic = PTHREAD_MAGIC;
435 /* Set the initial cancel state */
436 _thread_initial->cancelflags = PTHREAD_CANCEL_ENABLE |
437 PTHREAD_CANCEL_DEFERRED;
439 /* Default the priority of the initial thread: */
440 _thread_initial->base_priority = PTHREAD_DEFAULT_PRIORITY;
441 _thread_initial->active_priority = PTHREAD_DEFAULT_PRIORITY;
442 _thread_initial->inherited_priority = 0;
444 /* Initialise the state of the initial thread: */
445 _thread_initial->state = PS_RUNNING;
447 /* Set the name of the thread: */
448 _thread_initial->name = strdup("_thread_initial");
450 /* Initialize joiner to NULL (no joiner): */
451 _thread_initial->joiner = NULL;
453 /* Initialize the owned mutex queue and count: */
454 TAILQ_INIT(&(_thread_initial->mutexq));
455 _thread_initial->priority_mutex_count = 0;
457 /* Initialize the global scheduling time: */
459 gettimeofday((struct timeval *) &_sched_tod, NULL);
461 /* Initialize last active: */
462 _thread_initial->last_active = (long) _sched_ticks;
464 /* Initialize the initial context: */
465 _thread_initial->curframe = NULL;
467 /* Initialise the rest of the fields: */
468 _thread_initial->poll_data.nfds = 0;
469 _thread_initial->poll_data.fds = NULL;
470 _thread_initial->sig_defer_count = 0;
471 _thread_initial->yield_on_sig_undefer = 0;
472 _thread_initial->specific = NULL;
473 _thread_initial->cleanup = NULL;
474 _thread_initial->flags = 0;
475 _thread_initial->error = 0;
476 TAILQ_INIT(&_thread_list);
477 TAILQ_INSERT_HEAD(&_thread_list, _thread_initial, tle);
478 _set_curthread(_thread_initial);
479 TAILQ_INIT(&_atfork_list);
480 _pthread_mutex_init(&_atfork_mutex, NULL);
482 /* Initialise the global signal action structure: */
483 sigfillset(&act.sa_mask);
484 act.sa_handler = (void (*) ()) _thread_sig_handler;
485 act.sa_flags = SA_SIGINFO | SA_RESTART;
487 /* Clear pending signals for the process: */
488 sigemptyset(&_process_sigpending);
490 /* Clear the signal queue: */
491 memset(_thread_sigq, 0, sizeof(_thread_sigq));
493 /* Enter a loop to get the existing signal status: */
494 for (i = 1; i < NSIG; i++) {
495 /* Check for signals which cannot be trapped: */
496 if (i == SIGKILL || i == SIGSTOP) {
499 /* Get the signal handler details: */
500 else if (__sys_sigaction(i, NULL,
501 &_thread_sigact[i - 1]) != 0) {
503 * Abort this process if signal
504 * initialisation fails:
506 PANIC("Cannot read signal handler info");
509 /* Initialize the SIG_DFL dummy handler count. */
510 _thread_dfl_count[i] = 0;
514 * Install the signal handler for the most important
515 * signals that the user-thread kernel needs. Actually
516 * SIGINFO isn't really needed, but it is nice to have.
518 if (__sys_sigaction(_SCHED_SIGNAL, &act, NULL) != 0 ||
519 __sys_sigaction(SIGINFO, &act, NULL) != 0 ||
520 __sys_sigaction(SIGCHLD, &act, NULL) != 0) {
522 * Abort this process if signal initialisation fails:
524 PANIC("Cannot initialise signal handler");
526 _thread_sigact[_SCHED_SIGNAL - 1].sa_flags = SA_SIGINFO;
527 _thread_sigact[SIGINFO - 1].sa_flags = SA_SIGINFO;
528 _thread_sigact[SIGCHLD - 1].sa_flags = SA_SIGINFO;
530 /* Get the process signal mask: */
531 __sys_sigprocmask(SIG_SETMASK, NULL, &_process_sigmask);
533 /* Get the kernel clockrate: */
535 mib[1] = KERN_CLOCKRATE;
536 len = sizeof (struct clockinfo);
537 if (sysctl(mib, 2, &clockinfo, &len, NULL, 0) == 0)
538 _clock_res_usec = clockinfo.tick > CLOCK_RES_USEC_MIN ?
539 clockinfo.tick : CLOCK_RES_USEC_MIN;
541 /* Get the table size: */
542 if ((_thread_dtablesize = getdtablesize()) < 0) {
544 * Cannot get the system defined table size, so abort
547 PANIC("Cannot get dtablesize");
549 /* Allocate memory for the file descriptor table: */
550 if ((_thread_fd_table = (struct fd_table_entry **) malloc(sizeof(struct fd_table_entry *) * _thread_dtablesize)) == NULL) {
551 /* Avoid accesses to file descriptor table on exit: */
552 _thread_dtablesize = 0;
555 * Cannot allocate memory for the file descriptor
556 * table, so abort this process.
558 PANIC("Cannot allocate memory for file descriptor table");
560 /* Allocate memory for the pollfd table: */
561 if ((_thread_pfd_table = (struct pollfd *) malloc(sizeof(struct pollfd) * _thread_dtablesize)) == NULL) {
563 * Cannot allocate memory for the file descriptor
564 * table, so abort this process.
566 PANIC("Cannot allocate memory for pollfd table");
569 * Enter a loop to initialise the file descriptor
572 for (i = 0; i < _thread_dtablesize; i++) {
573 /* Initialise the file descriptor table: */
574 _thread_fd_table[i] = NULL;
577 /* Initialize stdio file descriptor table entries: */
578 for (i = 0; i < 3; i++) {
579 if ((_thread_fd_table_init(i) != 0) &&
581 PANIC("Cannot initialize stdio file "
582 "descriptor table entry");
587 /* Initialise the garbage collector mutex and condition variable. */
588 if (_pthread_mutex_init(&_gc_mutex,NULL) != 0 ||
589 _pthread_cond_init(&_gc_cond,NULL) != 0)
590 PANIC("Failed to initialise garbage collector mutex or condvar");
595 * Special start up code for NetBSD/Alpha
597 #if defined(__NetBSD__) && defined(__alpha__)
599 main(int argc, char *argv[], char *env);
602 _thread_main(int argc, char *argv[], char *env)
605 return (main(argc, argv, env));