WIP-pop-3000
[akaros.git] / user / pthread / pthread.c
1 #include <ros/trapframe.h>
2 #include "pthread.h"
3 #include <parlib/vcore.h>
4 #include <parlib/mcs.h>
5 #include <stdlib.h>
6 #include <string.h>
7 #include <parlib/assert.h>
8 #include <stdio.h>
9 #include <errno.h>
10 #include <parlib/parlib.h>
11 #include <ros/event.h>
12 #include <parlib/arch/atomic.h>
13 #include <parlib/arch/arch.h>
14 #include <sys/queue.h>
15 #include <sys/mman.h>
16 #include <parlib/event.h>
17 #include <parlib/ucq.h>
18 #include <parlib/signal.h>
19 #include <parlib/arch/trap.h>
20 #include <parlib/ros_debug.h>
21 #include <parlib/stdio.h>
22
23 /* TODO: eventually, we probably want to split this into the pthreads interface
24  * and a default 2LS.  That way, apps can use the pthreads interface and use any
25  * 2LS.  Here's a few blockers:
26  * - pthread_cleanup(): probably support at the uthread level
27  * - attrs and creation: probably use a default stack size and handle detached
28  * - getattrs_np: return -1, mostly due to the stackaddr.  Callers probably want
29  *   a real 2LS operation.
30  * Then we can split pthreads into parlib/default_sched.c (replaces thread0) and
31  * pthread.c.  After that, we can have a signal handling thread (even for
32  * 'thread0'), which allows us to close() or do other vcore-ctx-unsafe ops. */
33
34 struct pthread_queue ready_queue = TAILQ_HEAD_INITIALIZER(ready_queue);
35 struct pthread_queue active_queue = TAILQ_HEAD_INITIALIZER(active_queue);
36 struct mcs_pdr_lock queue_lock;
37 int threads_ready = 0;
38 int threads_active = 0;
39 atomic_t threads_total;
40 bool need_tls = TRUE;
41
42 /* Array of per-vcore structs to manage waiting on syscalls and handling
43  * overflow.  Init'd in pth_init(). */
44 struct sysc_mgmt *sysc_mgmt = 0;
45
46 /* Helper / local functions */
47 static int get_next_pid(void);
48 static inline void pthread_exit_no_cleanup(void *ret);
49
50 /* Pthread 2LS operations */
51 static void pth_sched_init(void);
52 static void pth_sched_entry(void);
53 static void pth_thread_runnable(struct uthread *uthread);
54 static void pth_thread_paused(struct uthread *uthread);
55 static void pth_thread_blockon_sysc(struct uthread *uthread, void *sysc);
56 static void pth_thread_has_blocked(struct uthread *uthread, int flags);
57 static void pth_thread_refl_fault(struct uthread *uth,
58                                   struct user_context *ctx);
59 static void pth_thread_exited(struct uthread *uth);
60 static struct uthread *pth_thread_create(void *(*func)(void *), void *arg);
61 static void pth_thread_bulk_runnable(uth_sync_t *wakees);
62
63 /* Event Handlers */
64 static void pth_handle_syscall(struct event_msg *ev_msg, unsigned int ev_type,
65                                void *data);
66
67 struct schedule_ops pthread_sched_ops = {
68         .sched_init = pth_sched_init,
69         .sched_entry = pth_sched_entry,
70         .thread_runnable = pth_thread_runnable,
71         .thread_paused = pth_thread_paused,
72         .thread_blockon_sysc = pth_thread_blockon_sysc,
73         .thread_has_blocked = pth_thread_has_blocked,
74         .thread_refl_fault = pth_thread_refl_fault,
75         .thread_exited = pth_thread_exited,
76         .thread_create = pth_thread_create,
77         .thread_bulk_runnable = pth_thread_bulk_runnable,
78 };
79
80 struct schedule_ops *sched_ops = &pthread_sched_ops;
81
82 /* Static helpers */
83 static void __pthread_free_stack(struct pthread_tcb *pt);
84 static int __pthread_allocate_stack(struct pthread_tcb *pt);
85 static void __pth_yield_cb(struct uthread *uthread, void *junk);
86
87 /* Called from vcore entry.  Options usually include restarting whoever was
88  * running there before or running a new thread.  Events are handled out of
89  * event.c (table of function pointers, stuff like that). */
90 static void __attribute__((noreturn)) pth_sched_entry(void)
91 {
92         uint32_t vcoreid = vcore_id();
93         if (current_uthread) {
94                 /* Prep the pthread to run any pending posix signal handlers registered
95          * via pthread_kill once it is restored. */
96                 uthread_prep_pending_signals(current_uthread);
97                 /* Run the thread itself */
98                 run_current_uthread();
99                 assert(0);
100         }
101         /* no one currently running, so lets get someone from the ready queue */
102         struct pthread_tcb *new_thread = NULL;
103         /* Try to get a thread.  If we get one, we'll break out and run it.  If not,
104          * we'll try to yield.  vcore_yield() might return, if we lost a race and
105          * had a new event come in, one that may make us able to get a new_thread */
106         do {
107                 handle_events(vcoreid);
108                 __check_preempt_pending(vcoreid);
109                 mcs_pdr_lock(&queue_lock);
110                 new_thread = TAILQ_FIRST(&ready_queue);
111                 if (new_thread) {
112                         TAILQ_REMOVE(&ready_queue, new_thread, tq_next);
113                         assert(new_thread->state == PTH_RUNNABLE);
114                         new_thread->state = PTH_RUNNING;
115                         TAILQ_INSERT_TAIL(&active_queue, new_thread, tq_next);
116                         threads_active++;
117                         threads_ready--;
118                         mcs_pdr_unlock(&queue_lock);
119                         /* If you see what looks like the same uthread running in multiple
120                          * places, your list might be jacked up.  Turn this on. */
121                         printd("[P] got uthread %08p on vc %d state %08p flags %08p\n",
122                                new_thread, vcoreid,
123                                ((struct uthread*)new_thread)->state,
124                                ((struct uthread*)new_thread)->flags);
125                         break;
126                 }
127                 mcs_pdr_unlock(&queue_lock);
128                 /* no new thread, try to yield */
129                 printd("[P] No threads, vcore %d is yielding\n", vcore_id());
130                 /* TODO: you can imagine having something smarter here, like spin for a
131                  * bit before yielding. */
132                 vcore_yield(FALSE);
133         } while (1);
134         /* Prep the pthread to run any pending posix signal handlers registered
135      * via pthread_kill once it is restored. */
136         uthread_prep_pending_signals((struct uthread*)new_thread);
137         /* Run the thread itself */
138         run_uthread((struct uthread*)new_thread);
139         assert(0);
140 }
141
142 /* Could move this, along with start_routine and arg, into the 2LSs */
143 static void __pthread_run(void)
144 {
145         struct pthread_tcb *me = pthread_self();
146         pthread_exit_no_cleanup(me->start_routine(me->arg));
147 }
148
149 /* GIANT WARNING: if you make any changes to this, also change the broadcast
150  * wakeups (cond var, barrier, etc) */
151 static void pth_thread_runnable(struct uthread *uthread)
152 {
153         struct pthread_tcb *pthread = (struct pthread_tcb*)uthread;
154         /* At this point, the 2LS can see why the thread blocked and was woken up in
155          * the first place (coupling these things together).  On the yield path, the
156          * 2LS was involved and was able to set the state.  Now when we get the
157          * thread back, we can take a look. */
158         printd("pthread %08p runnable, state was %d\n", pthread, pthread->state);
159         switch (pthread->state) {
160                 case (PTH_CREATED):
161                 case (PTH_BLK_YIELDING):
162                 case (PTH_BLK_SYSC):
163                 case (PTH_BLK_PAUSED):
164                 case (PTH_BLK_MUTEX):
165                 case (PTH_BLK_MISC):
166                         /* can do whatever for each of these cases */
167                         break;
168                 default:
169                         panic("Odd state %d for pthread %08p\n", pthread->state, pthread);
170         }
171         pthread->state = PTH_RUNNABLE;
172         /* Insert the newly created thread into the ready queue of threads.
173          * It will be removed from this queue later when vcore_entry() comes up */
174         mcs_pdr_lock(&queue_lock);
175         /* Again, GIANT WARNING: if you change this, change batch wakeup code */
176         TAILQ_INSERT_TAIL(&ready_queue, pthread, tq_next);
177         threads_ready++;
178         mcs_pdr_unlock(&queue_lock);
179         /* Smarter schedulers should look at the num_vcores() and how much work is
180          * going on to make a decision about how many vcores to request. */
181         vcore_request_more(threads_ready);
182 }
183
184 /* For some reason not under its control, the uthread stopped running (compared
185  * to yield, which was caused by uthread/2LS code).
186  *
187  * The main case for this is if the vcore was preempted or if the vcore it was
188  * running on needed to stop.  You are given a uthread that looks like it took a
189  * notif, and had its context/silly state copied out to the uthread struct.
190  * (copyout_uthread).  Note that this will be called in the context (TLS) of the
191  * vcore that is losing the uthread.  If that vcore is running, it'll be in a
192  * preempt-event handling loop (not in your 2LS code).  If this is a big
193  * problem, I'll change it. */
194 static void pth_thread_paused(struct uthread *uthread)
195 {
196         struct pthread_tcb *pthread = (struct pthread_tcb*)uthread;
197
198         __pthread_generic_yield(pthread);
199         /* communicate to pth_thread_runnable */
200         pthread->state = PTH_BLK_PAUSED;
201         /* At this point, you could do something clever, like put it at the front of
202          * the runqueue, see if it was holding a lock, do some accounting, or
203          * whatever. */
204         pth_thread_runnable(uthread);
205 }
206
207 /* Restarts a uthread hanging off a syscall.  For the simple pthread case, we
208  * just make it runnable and let the main scheduler code handle it. */
209 static void restart_thread(struct syscall *sysc)
210 {
211         struct uthread *ut_restartee = (struct uthread*)sysc->u_data;
212         /* uthread stuff here: */
213         assert(ut_restartee);
214         assert(((struct pthread_tcb*)ut_restartee)->state == PTH_BLK_SYSC);
215         assert(ut_restartee->sysc == sysc);     /* set in uthread.c */
216         ut_restartee->sysc = 0; /* so we don't 'reblock' on this later */
217         pth_thread_runnable(ut_restartee);
218 }
219
220 /* This handler is usually run in vcore context, though I can imagine it being
221  * called by a uthread in some other threading library. */
222 static void pth_handle_syscall(struct event_msg *ev_msg, unsigned int ev_type,
223                                void *data)
224 {
225         struct syscall *sysc;
226         assert(in_vcore_context());
227         /* if we just got a bit (not a msg), it should be because the process is
228          * still an SCP and hasn't started using the MCP ev_q yet (using the simple
229          * ev_q and glibc's blockon) or because the bit is still set from an old
230          * ev_q (blocking syscalls from before we could enter vcore ctx).  Either
231          * way, just return.  Note that if you screwed up the pth ev_q and made it
232          * NO_MSG, you'll never notice (we used to assert(ev_msg)). */
233         if (!ev_msg)
234                 return;
235         /* It's a bug if we don't have a msg (we're handling a syscall bit-event) */
236         assert(ev_msg);
237         /* Get the sysc from the message and just restart it */
238         sysc = ev_msg->ev_arg3;
239         assert(sysc);
240         restart_thread(sysc);
241 }
242
243 /* This will be called from vcore context, after the current thread has yielded
244  * and is trying to block on sysc.  Need to put it somewhere were we can wake it
245  * up when the sysc is done.  For now, we'll have the kernel send us an event
246  * when the syscall is done. */
247 static void pth_thread_blockon_sysc(struct uthread *uthread, void *syscall)
248 {
249         struct syscall *sysc = (struct syscall*)syscall;
250         int old_flags;
251         uint32_t vcoreid = vcore_id();
252         struct pthread_tcb *pthread = (struct pthread_tcb*)uthread;
253
254         __pthread_generic_yield(pthread);
255         pthread->state = PTH_BLK_SYSC;
256         /* Set things up so we can wake this thread up later */
257         sysc->u_data = uthread;
258         /* Register our vcore's syscall ev_q to hear about this syscall. */
259         if (!register_evq(sysc, sysc_mgmt[vcoreid].ev_q)) {
260                 /* Lost the race with the call being done.  The kernel won't send the
261                  * event.  Just restart him. */
262                 restart_thread(sysc);
263         }
264         /* GIANT WARNING: do not touch the thread after this point. */
265 }
266
267 static void pth_thread_has_blocked(struct uthread *uthread, int flags)
268 {
269         struct pthread_tcb *pthread = (struct pthread_tcb*)uthread;
270
271         __pthread_generic_yield(pthread);
272         /* Whatever we do here, we are mostly communicating to our future selves in
273          * pth_thread_runnable(), which gets called by whoever triggered this
274          * callback */
275         switch (flags) {
276         case UTH_EXT_BLK_YIELD:
277                 pthread->state = PTH_BLK_YIELDING;
278                 break;
279         case UTH_EXT_BLK_MUTEX:
280                 pthread->state = PTH_BLK_MUTEX;
281                 break;
282         default:
283                 pthread->state = PTH_BLK_MISC;
284         };
285 }
286
287 static void __signal_and_restart(struct uthread *uthread,
288                                  int signo, int code, void *addr)
289 {
290         uthread_prep_signal_from_fault(uthread, signo, code, addr);
291         pth_thread_runnable(uthread);
292 }
293
294 static void handle_div_by_zero(struct uthread *uthread, unsigned int err,
295                                unsigned long aux)
296 {
297         __signal_and_restart(uthread, SIGFPE, FPE_INTDIV, (void*)aux);
298 }
299
300 static void handle_gp_fault(struct uthread *uthread, unsigned int err,
301                             unsigned long aux)
302 {
303         __signal_and_restart(uthread, SIGSEGV, SEGV_ACCERR, (void*)aux);
304 }
305
306 static void handle_page_fault(struct uthread *uthread, unsigned int err,
307                               unsigned long aux)
308 {
309         struct pthread_tcb *pthread = (struct pthread_tcb*)uthread;
310         if (!(err & PF_VMR_BACKED)) {
311                 __signal_and_restart(uthread, SIGSEGV, SEGV_MAPERR, (void*)aux);
312         } else {
313                 syscall_async(&uthread->local_sysc, SYS_populate_va, aux, 1);
314                 __block_uthread_on_async_sysc(uthread);
315         }
316 }
317
318 static void pth_thread_refl_hw_fault(struct uthread *uthread,
319                                      unsigned int trap_nr,
320                                      unsigned int err, unsigned long aux)
321 {
322         struct pthread_tcb *pthread = (struct pthread_tcb*)uthread;
323
324         __pthread_generic_yield(pthread);
325         pthread->state = PTH_BLK_SYSC;
326
327         switch (trap_nr) {
328         case HW_TRAP_DIV_ZERO:
329                 handle_div_by_zero(uthread, err, aux);
330                 break;
331         case HW_TRAP_GP_FAULT:
332                 handle_gp_fault(uthread, err, aux);
333                 break;
334         case HW_TRAP_PAGE_FAULT:
335                 handle_page_fault(uthread, err, aux);
336                 break;
337         default:
338                 printf("Pthread has unhandled fault: %d, err: %d, aux: %p\n",
339                        trap_nr, err, aux);
340                 /* Note that uthread.c already copied out our ctx into the uth
341                  * struct */
342                 print_user_context(&uthread->u_ctx);
343                 printf("Turn on printx to spew unhandled, malignant trap info\n");
344                 exit(-1);
345         }
346 }
347
348 static void pth_thread_refl_fault(struct uthread *uth,
349                                   struct user_context *ctx)
350 {
351         switch (ctx->type) {
352         case ROS_HW_CTX:
353                 pth_thread_refl_hw_fault(uth, __arch_refl_get_nr(ctx),
354                                          __arch_refl_get_err(ctx),
355                                          __arch_refl_get_aux(ctx));
356                 break;
357         default:
358                 assert(0);
359         }
360 }
361
362 static void pth_thread_exited(struct uthread *uth)
363 {
364         struct pthread_tcb *pthread = (struct pthread_tcb*)uth;
365
366         __pthread_generic_yield(pthread);
367         /* Catch some bugs */
368         pthread->state = PTH_EXITING;
369         /* Destroy the pthread */
370         uthread_cleanup(uth);
371         /* Cleanup, mirroring pthread_create() */
372         __pthread_free_stack(pthread);
373         /* If we were the last pthread, we exit for the whole process.  Keep in mind
374          * that thread0 is counted in this, so this will only happen if that thread
375          * calls pthread_exit(). */
376         if ((atomic_fetch_and_add(&threads_total, -1) == 1))
377                 exit(0);
378 }
379
380 /* Careful, if someone used the pthread_need_tls() hack to turn off TLS, it will
381  * also be turned off for these threads. */
382 static struct uthread *pth_thread_create(void *(*func)(void *), void *arg)
383 {
384         struct pthread_tcb *pth;
385         int ret;
386
387         ret = pthread_create(&pth, NULL, func, arg);
388         return ret == 0 ? (struct uthread*)pth : NULL;
389 }
390
391 static void pth_thread_bulk_runnable(uth_sync_t *wakees)
392 {
393         struct uthread *uth_i;
394         struct pthread_tcb *pth_i;
395
396         /* Amortize the lock grabbing over all restartees */
397         mcs_pdr_lock(&queue_lock);
398         while ((uth_i = __uth_sync_get_next(wakees))) {
399                 pth_i = (struct pthread_tcb*)uth_i;
400                 pth_i->state = PTH_RUNNABLE;
401                 TAILQ_INSERT_TAIL(&ready_queue, pth_i, tq_next);
402                 threads_ready++;
403         }
404         mcs_pdr_unlock(&queue_lock);
405         vcore_request_more(threads_ready);
406 }
407
408 /* Akaros pthread extensions / hacks */
409
410 /* Careful using this - glibc and gcc are likely to use TLS without you knowing
411  * it. */
412 void pthread_need_tls(bool need)
413 {
414         need_tls = need;
415 }
416
417 /* Pthread interface stuff and helpers */
418
419 int pthread_attr_init(pthread_attr_t *a)
420 {
421         a->stackaddr = 0;
422         a->stacksize = PTHREAD_STACK_SIZE;
423         a->detachstate = PTHREAD_CREATE_JOINABLE;
424         /* priority and policy should be set by anyone changing inherit. */
425         a->sched_priority = 0;
426         a->sched_policy = 0;
427         a->sched_inherit = PTHREAD_INHERIT_SCHED;
428         return 0;
429 }
430
431 int pthread_attr_destroy(pthread_attr_t *a)
432 {
433         return 0;
434 }
435
436 static void __pthread_free_stack(struct pthread_tcb *pt)
437 {
438         int ret = munmap(pt->stacktop - pt->stacksize, pt->stacksize);
439         assert(!ret);
440 }
441
442 static int __pthread_allocate_stack(struct pthread_tcb *pt)
443 {
444         int force_a_page_fault;
445         assert(pt->stacksize);
446         void* stackbot = mmap(0, pt->stacksize,
447                               PROT_READ | PROT_WRITE | PROT_EXEC,
448                               MAP_ANONYMOUS | MAP_PRIVATE, -1, 0);
449         if (stackbot == MAP_FAILED)
450                 return -1; // errno set by mmap
451         pt->stacktop = stackbot + pt->stacksize;
452         /* Want the top of the stack populated, but not the rest of the stack;
453          * that'll grow on demand (up to pt->stacksize) */
454         force_a_page_fault = ACCESS_ONCE(*(int*)(pt->stacktop - sizeof(int)));
455         return 0;
456 }
457
458 // Warning, this will reuse numbers eventually
459 static int get_next_pid(void)
460 {
461         static uint32_t next_pid = 0;
462         return next_pid++;
463 }
464
465 int pthread_attr_setstacksize(pthread_attr_t *attr, size_t stacksize)
466 {
467         attr->stacksize = stacksize;
468         return 0;
469 }
470
471 int pthread_attr_getstacksize(const pthread_attr_t *attr, size_t *stacksize)
472 {
473         *stacksize = attr->stacksize;
474         return 0;
475 }
476
477 int pthread_attr_setguardsize(pthread_attr_t *attr, size_t guardsize)
478 {
479         attr->guardsize = guardsize;
480         return 0;
481 }
482
483 int pthread_attr_getguardsize(pthread_attr_t *attr, size_t *guardsize)
484 {
485         *guardsize = attr->guardsize;
486         return 0;
487 }
488
489 int pthread_attr_getstack(const pthread_attr_t *__restrict __attr,
490                                                    void **__stackaddr, size_t *__stacksize)
491 {
492         *__stackaddr = __attr->stackaddr;
493         *__stacksize = __attr->stacksize;
494         return 0;
495 }
496
497 int pthread_getattr_np(pthread_t __th, pthread_attr_t *__attr)
498 {
499         struct uthread *uth = (struct uthread*)__th;
500
501         __attr->stackaddr = __th->stacktop - __th->stacksize;
502         __attr->stacksize = __th->stacksize;
503         if (atomic_read(&uth->join_ctl.state) == UTH_JOIN_DETACHED)
504                 __attr->detachstate = PTHREAD_CREATE_DETACHED;
505         else
506                 __attr->detachstate = PTHREAD_CREATE_JOINABLE;
507         return 0;
508 }
509
510 /* Do whatever init you want.  At some point call uthread_2ls_init() and pass it
511  * a uthread representing thread0 (int main()) */
512 void pth_sched_init(void)
513 {
514         uintptr_t mmap_block;
515         struct pthread_tcb *t;
516         int ret;
517
518         mcs_pdr_init(&queue_lock);
519         /* Create a pthread_tcb for the main thread */
520         ret = posix_memalign((void**)&t, __alignof__(struct pthread_tcb),
521                              sizeof(struct pthread_tcb));
522         assert(!ret);
523         memset(t, 0, sizeof(struct pthread_tcb));       /* aggressively 0 for bugs */
524         t->id = get_next_pid();
525         t->stacksize = USTACK_NUM_PAGES * PGSIZE;
526         t->stacktop = (void*)USTACKTOP;
527         t->state = PTH_RUNNING;
528         /* implies that sigmasks are longs, which they are. */
529         assert(t->id == 0);
530         SLIST_INIT(&t->cr_stack);
531         /* Put the new pthread (thread0) on the active queue */
532         mcs_pdr_lock(&queue_lock);
533         threads_active++;
534         TAILQ_INSERT_TAIL(&active_queue, t, tq_next);
535         mcs_pdr_unlock(&queue_lock);
536         /* Tell the kernel where and how we want to receive events.  This is just an
537          * example of what to do to have a notification turned on.  We're turning on
538          * USER_IPIs, posting events to vcore 0's vcpd, and telling the kernel to
539          * send to vcore 0.  Note sys_self_notify will ignore the vcoreid and
540          * private preference.  Also note that enable_kevent() is just an example,
541          * and you probably want to use parts of event.c to do what you want. */
542         enable_kevent(EV_USER_IPI, 0, EVENT_IPI | EVENT_VCORE_PRIVATE);
543         /* Set up the per-vcore structs to track outstanding syscalls */
544         sysc_mgmt = malloc(sizeof(struct sysc_mgmt) * max_vcores());
545         assert(sysc_mgmt);
546 #if 1   /* Independent ev_mboxes per vcore */
547         /* Get a block of pages for our per-vcore (but non-VCPD) ev_qs */
548         mmap_block = (uintptr_t)mmap(0, PGSIZE * 2 * max_vcores(),
549                                      PROT_WRITE | PROT_READ,
550                                      MAP_POPULATE | MAP_ANONYMOUS | MAP_PRIVATE,
551                                      -1, 0);
552         assert(mmap_block);
553         /* Could be smarter and do this on demand (in case we don't actually want
554          * max_vcores()). */
555         for (int i = 0; i < max_vcores(); i++) {
556                 /* Each vcore needs to point to a non-VCPD ev_q */
557                 sysc_mgmt[i].ev_q = get_eventq_raw();
558                 sysc_mgmt[i].ev_q->ev_flags = EVENT_IPI | EVENT_INDIR |
559                                               EVENT_SPAM_INDIR | EVENT_WAKEUP;
560                 sysc_mgmt[i].ev_q->ev_vcore = i;
561                 sysc_mgmt[i].ev_q->ev_mbox->type = EV_MBOX_UCQ;
562                 ucq_init_raw(&sysc_mgmt[i].ev_q->ev_mbox->ucq,
563                              mmap_block + (2 * i    ) * PGSIZE, 
564                              mmap_block + (2 * i + 1) * PGSIZE); 
565         }
566         /* Technically, we should munmap and free what we've alloc'd, but the
567          * kernel will clean it up for us when we exit. */
568 #endif 
569 #if 0   /* One global ev_mbox, separate ev_q per vcore */
570         struct event_mbox *sysc_mbox = malloc(sizeof(struct event_mbox));
571         uintptr_t two_pages = (uintptr_t)mmap(0, PGSIZE * 2, PROT_WRITE | PROT_READ,
572                                               MAP_POPULATE | MAP_ANONYMOUS |
573                                               MAP_PRIVATE, -1, 0);
574         printd("Global ucq: %08p\n", &sysc_mbox->ev_msgs);
575         assert(sysc_mbox);
576         assert(two_pages);
577         memset(sysc_mbox, 0, sizeof(struct event_mbox));
578         sysc_mbox->type = EV_MBOX_UCQ;
579         ucq_init_raw(&sysc_mbox->ucq, two_pages, two_pages + PGSIZE);
580         for (int i = 0; i < max_vcores(); i++) {
581                 sysc_mgmt[i].ev_q = get_eventq_slim();
582                 sysc_mgmt[i].ev_q->ev_flags = EVENT_IPI | EVENT_INDIR |
583                                               EVENT_SPAM_INDIR | EVENT_WAKEUP;
584                 sysc_mgmt[i].ev_q->ev_vcore = i;
585                 sysc_mgmt[i].ev_q->ev_mbox = sysc_mbox;
586         }
587 #endif
588         uthread_2ls_init((struct uthread*)t, pth_handle_syscall, NULL);
589         atomic_init(&threads_total, 1);                 /* one for thread0 */
590 }
591
592 /* Make sure our scheduler runs inside an MCP rather than an SCP. */
593 void pthread_mcp_init()
594 {
595         /* Prevent this from happening more than once. */
596         parlib_init_once_racy(return);
597
598         uthread_mcp_init();
599         /* From here forward we are an MCP running on vcore 0. Could consider doing
600          * other pthread specific initialization based on knowing we are an mcp
601          * after this point. */
602 }
603
604 int __pthread_create(pthread_t *thread, const pthread_attr_t *attr,
605                      void *(*start_routine)(void *), void *arg)
606 {
607         struct uth_thread_attr uth_attr = {0};
608         struct pthread_tcb *parent;
609         struct pthread_tcb *pthread;
610         int ret;
611
612         /* For now, unconditionally become an mcp when creating a pthread (if not
613          * one already). This may change in the future once we support 2LSs in an
614          * SCP. */
615         pthread_mcp_init();
616
617         parent = (struct pthread_tcb*)current_uthread;
618         ret = posix_memalign((void**)&pthread, __alignof__(struct pthread_tcb),
619                              sizeof(struct pthread_tcb));
620         assert(!ret);
621         memset(pthread, 0, sizeof(struct pthread_tcb)); /* aggressively 0 for bugs*/
622         // XXX this default needs to be used for all task threads
623         pthread->stacksize = PTHREAD_STACK_SIZE;        /* default */
624         pthread->state = PTH_CREATED;
625         pthread->id = get_next_pid();
626         SLIST_INIT(&pthread->cr_stack);
627         /* Respect the attributes */
628         if (attr) {
629                 if (attr->stacksize)                                    /* don't set a 0 stacksize */
630                         pthread->stacksize = attr->stacksize;
631                 if (attr->detachstate == PTHREAD_CREATE_DETACHED)
632                         uth_attr.detached = TRUE;
633         }
634         /* allocate a stack */
635         if (__pthread_allocate_stack(pthread))
636                 printf("We're fucked\n");
637         /* Set the u_tf to start up in __pthread_run, which will call the real
638          * start_routine and pass it the arg.  Note those aren't set until later in
639          * pthread_create(). */
640         init_user_ctx(&pthread->uthread.u_ctx, (uintptr_t)&__pthread_run,
641                       (uintptr_t)(pthread->stacktop));
642         pthread->start_routine = start_routine;
643         pthread->arg = arg;
644         /* Initialize the uthread */
645         if (need_tls)
646                 uth_attr.want_tls = TRUE;
647         uthread_init((struct uthread*)pthread, &uth_attr);
648         *thread = pthread;
649         atomic_inc(&threads_total);
650         return 0;
651 }
652
653 int pthread_create(pthread_t *thread, const pthread_attr_t *attr,
654                    void *(*start_routine)(void *), void *arg)
655 {
656         if (!__pthread_create(thread, attr, start_routine, arg))
657                 pth_thread_runnable((struct uthread*)*thread);
658         return 0;
659 }
660
661 /* Helper that all pthread-controlled yield paths call.  Just does some
662  * accounting.  This is another example of how the much-loathed (and loved)
663  * active queue is keeping us honest.  Need to export for sem and friends. */
664 void __pthread_generic_yield(struct pthread_tcb *pthread)
665 {
666         mcs_pdr_lock(&queue_lock);
667         threads_active--;
668         TAILQ_REMOVE(&active_queue, pthread, tq_next);
669         mcs_pdr_unlock(&queue_lock);
670 }
671
672 int pthread_join(struct pthread_tcb *join_target, void **retval)
673 {
674         uthread_join((struct uthread*)join_target, retval);
675         return 0;
676 }
677
678 static inline void pthread_exit_no_cleanup(void *ret)
679 {
680         struct pthread_tcb *pthread = pthread_self();
681
682         while (SLIST_FIRST(&pthread->cr_stack))
683                 pthread_cleanup_pop(FALSE);
684         destroy_dtls();
685         uth_2ls_thread_exit(ret);
686 }
687
688 void pthread_exit(void *ret)
689 {
690         struct pthread_tcb *pthread = pthread_self();
691         while (SLIST_FIRST(&pthread->cr_stack))
692                 pthread_cleanup_pop(TRUE);
693         pthread_exit_no_cleanup(ret);
694 }
695
696 /* Cooperative yielding of the processor, to allow other threads to run */
697 int pthread_yield(void)
698 {
699         uthread_sched_yield();
700         return 0;
701 }
702
703 // XXX
704
705 int pthread_cancel(pthread_t __th)
706 {
707         fprintf(stderr, "Unsupported %s!", __FUNCTION__);
708         abort();
709         return -1;
710 }
711
712 void pthread_cleanup_push(void (*routine)(void *), void *arg)
713 {
714         struct pthread_tcb *p = pthread_self();
715         struct pthread_cleanup_routine *r = malloc(sizeof(*r));
716         r->routine = routine;
717         r->arg = arg;
718         SLIST_INSERT_HEAD(&p->cr_stack, r, cr_next);
719 }
720
721 void pthread_cleanup_pop(int execute)
722 {
723         struct pthread_tcb *p = pthread_self();
724         struct pthread_cleanup_routine *r = SLIST_FIRST(&p->cr_stack);
725         if (r) {
726                 SLIST_REMOVE_HEAD(&p->cr_stack, cr_next);
727                 if (execute)
728                         r->routine(r->arg);
729                 free(r);
730         }
731 }
732
733 int pthread_mutexattr_init(pthread_mutexattr_t *attr)
734 {
735         attr->type = PTHREAD_MUTEX_DEFAULT;
736         return 0;
737 }
738
739 int pthread_mutexattr_destroy(pthread_mutexattr_t *attr)
740 {
741         return 0;
742 }
743
744 int pthread_attr_setdetachstate(pthread_attr_t *__attr, int __detachstate)
745 {
746         __attr->detachstate = __detachstate;
747         return 0;
748 }
749
750 int pthread_mutexattr_gettype(const pthread_mutexattr_t *attr, int *type)
751 {
752         *type = attr ? attr->type : PTHREAD_MUTEX_DEFAULT;
753         return 0;
754 }
755
756 static bool __pthread_mutex_type_ok(int type)
757 {
758         switch (type) {
759         case PTHREAD_MUTEX_NORMAL:
760         case PTHREAD_MUTEX_RECURSIVE:
761                 return TRUE;
762         }
763         return FALSE;
764 }
765
766 int pthread_mutexattr_settype(pthread_mutexattr_t *attr, int type)
767 {
768         if (!__pthread_mutex_type_ok(type))
769                 return EINVAL;
770         attr->type = type;
771         return 0;
772 }
773
774 int pthread_mutex_init(pthread_mutex_t *m, const pthread_mutexattr_t *attr)
775 {
776         if (attr) {
777                 if (!__pthread_mutex_type_ok(attr->type))
778                         return EINVAL;
779                 m->type = attr->type;
780         } else {
781                 m->type = PTHREAD_MUTEX_NORMAL;
782         }
783         switch (m->type) {
784         case PTHREAD_MUTEX_NORMAL:
785                 uth_mutex_init(&m->mtx);
786                 break;
787         case PTHREAD_MUTEX_RECURSIVE:
788                 uth_recurse_mutex_init(&m->r_mtx);
789                 break;
790         }
791         return 0;
792 }
793
794 int pthread_mutex_lock(pthread_mutex_t *m)
795 {
796         switch (m->type) {
797         case PTHREAD_MUTEX_NORMAL:
798                 uth_mutex_lock(&m->mtx);
799                 break;
800         case PTHREAD_MUTEX_RECURSIVE:
801                 uth_recurse_mutex_lock(&m->r_mtx);
802                 break;
803         default:
804                 panic("Bad pth mutex type %d!", m->type);
805         }
806         return 0;
807 }
808
809 int pthread_mutex_trylock(pthread_mutex_t *m)
810 {
811         bool got_it;
812
813         switch (m->type) {
814         case PTHREAD_MUTEX_NORMAL:
815                 got_it = uth_mutex_trylock(&m->mtx);
816                 break;
817         case PTHREAD_MUTEX_RECURSIVE:
818                 got_it = uth_recurse_mutex_trylock(&m->r_mtx);
819                 break;
820         default:
821                 panic("Bad pth mutex type %d!", m->type);
822         }
823         return got_it ? 0 : EBUSY;
824 }
825
826 int pthread_mutex_unlock(pthread_mutex_t *m)
827 {
828         switch (m->type) {
829         case PTHREAD_MUTEX_NORMAL:
830                 uth_mutex_unlock(&m->mtx);
831                 break;
832         case PTHREAD_MUTEX_RECURSIVE:
833                 uth_recurse_mutex_unlock(&m->r_mtx);
834                 break;
835         default:
836                 panic("Bad pth mutex type %d!", m->type);
837         }
838         return 0;
839 }
840
841 int pthread_mutex_destroy(pthread_mutex_t *m)
842 {
843         switch (m->type) {
844         case PTHREAD_MUTEX_NORMAL:
845                 uth_mutex_destroy(&m->mtx);
846                 break;
847         case PTHREAD_MUTEX_RECURSIVE:
848                 uth_recurse_mutex_destroy(&m->r_mtx);
849                 break;
850         default:
851                 panic("Bad pth mutex type %d!", m->type);
852         }
853         return 0;
854 }
855
856 int pthread_mutex_timedlock(pthread_mutex_t *m, const struct timespec *abstime)
857 {
858         bool got_it;
859
860         switch (m->type) {
861         case PTHREAD_MUTEX_NORMAL:
862                 got_it = uth_mutex_timed_lock(&m->mtx, abstime);
863                 break;
864         case PTHREAD_MUTEX_RECURSIVE:
865                 got_it = uth_recurse_mutex_timed_lock(&m->r_mtx, abstime);
866                 break;
867         default:
868                 panic("Bad pth mutex type %d!", m->type);
869         }
870         return got_it ? 0 : ETIMEDOUT;
871 }
872
873 int pthread_cond_init(pthread_cond_t *c, const pthread_condattr_t *a)
874 {
875         if (a) {
876                 if (a->pshared != PTHREAD_PROCESS_PRIVATE)
877                         fprintf(stderr, "pthreads only supports private condvars");
878                 /* We also ignore clock_id */
879         }
880         uth_cond_var_init(c);
881         return 0;
882 }
883
884 int pthread_cond_destroy(pthread_cond_t *c)
885 {
886         uth_cond_var_destroy(c);
887         return 0;
888 }
889
890 int pthread_cond_broadcast(pthread_cond_t *c)
891 {
892         uth_cond_var_broadcast(c);
893         return 0;
894 }
895
896 /* spec says this needs to work regardless of whether or not it holds the mutex
897  * already. */
898 int pthread_cond_signal(pthread_cond_t *c)
899 {
900         uth_cond_var_signal(c);
901         return 0;
902 }
903
904 int pthread_cond_wait(pthread_cond_t *c, pthread_mutex_t *m)
905 {
906         switch (m->type) {
907         case PTHREAD_MUTEX_NORMAL:
908                 uth_cond_var_wait(c, &m->mtx);
909                 break;
910         case PTHREAD_MUTEX_RECURSIVE:
911                 uth_cond_var_wait_recurse(c, &m->r_mtx);
912                 break;
913         default:
914                 panic("Bad pth mutex type %d!", m->type);
915         }
916         return 0;
917 }
918
919 int pthread_cond_timedwait(pthread_cond_t *c, pthread_mutex_t *m,
920                            const struct timespec *abstime)
921 {
922         bool got_it;
923
924         switch (m->type) {
925         case PTHREAD_MUTEX_NORMAL:
926                 got_it = uth_cond_var_timed_wait(c, &m->mtx, abstime);
927                 break;
928         case PTHREAD_MUTEX_RECURSIVE:
929                 got_it = uth_cond_var_timed_wait_recurse(c, &m->r_mtx, abstime);
930                 break;
931         default:
932                 panic("Bad pth mutex type %d!", m->type);
933         }
934         return got_it ? 0 : ETIMEDOUT;
935 }
936
937 int pthread_condattr_init(pthread_condattr_t *a)
938 {
939         a->pshared = PTHREAD_PROCESS_PRIVATE;
940         a->clock = 0;
941         return 0;
942 }
943
944 int pthread_condattr_destroy(pthread_condattr_t *a)
945 {
946         return 0;
947 }
948
949 int pthread_condattr_getpshared(pthread_condattr_t *a, int *s)
950 {
951         *s = a->pshared;
952         return 0;
953 }
954
955 int pthread_condattr_setpshared(pthread_condattr_t *a, int s)
956 {
957         a->pshared = s;
958         if (s == PTHREAD_PROCESS_SHARED) {
959                 printf("Warning: we don't do shared pthread condvars btw diff MCPs\n");
960                 return -1;
961         }
962         return 0;
963 }
964
965 int pthread_condattr_getclock(const pthread_condattr_t *attr,
966                               clockid_t *clock_id)
967 {
968         *clock_id = attr->clock;
969         return 0;
970 }
971
972 int pthread_condattr_setclock(pthread_condattr_t *attr, clockid_t clock_id)
973 {
974         printf("Warning: we don't do pthread condvar clock stuff\n");
975         attr->clock = clock_id;
976         return 0;
977 }
978
979 int pthread_rwlock_init(pthread_rwlock_t *rwl, const pthread_rwlockattr_t *a)
980 {
981         uth_rwlock_init(rwl);
982         return 0;
983 }
984
985 int pthread_rwlock_destroy(pthread_rwlock_t *rwl)
986 {
987         uth_rwlock_destroy(rwl);
988         return 0;
989 }
990
991 int pthread_rwlock_rdlock(pthread_rwlock_t *rwl)
992 {
993         uth_rwlock_rdlock(rwl);
994         return 0;
995 }
996
997 int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwl)
998 {
999         return uth_rwlock_try_rdlock(rwl) ? 0 : EBUSY;
1000 }
1001
1002 int pthread_rwlock_wrlock(pthread_rwlock_t *rwl)
1003 {
1004         uth_rwlock_wrlock(rwl);
1005         return 0;
1006 }
1007
1008 int pthread_rwlock_trywrlock(pthread_rwlock_t *rwl)
1009 {
1010         return uth_rwlock_try_wrlock(rwl) ? 0 : EBUSY;
1011 }
1012
1013 int pthread_rwlock_unlock(pthread_rwlock_t *rwl)
1014 {
1015         uth_rwlock_unlock(rwl);
1016         return 0;
1017 }
1018
1019 pthread_t pthread_self(void)
1020 {
1021         return (struct pthread_tcb*)uthread_self();
1022 }
1023
1024 int pthread_equal(pthread_t t1, pthread_t t2)
1025 {
1026   return t1 == t2;
1027 }
1028
1029 int pthread_once(pthread_once_t *once_control, void (*init_routine)(void))
1030 {
1031         /* pthread_once's init routine doesn't take an argument, like parlibs.  This
1032          * means the func will be run with an argument passed to it, but it'll be
1033          * ignored. */
1034         parlib_run_once(once_control, (void (*)(void *))init_routine, NULL);
1035         /* The return for pthread_once isn't an error from the function, it's just
1036          * an overall error.  Note pthread's init_routine() has no return value. */
1037         return 0;
1038 }
1039
1040 int pthread_barrier_init(pthread_barrier_t *b,
1041                          const pthread_barrierattr_t *a, int count)
1042 {
1043         b->total_threads = count;
1044         b->sense = 0;
1045         atomic_set(&b->count, count);
1046         spin_pdr_init(&b->lock);
1047         __uth_sync_init(&b->waiters);
1048         b->nr_waiters = 0;
1049         return 0;
1050 }
1051
1052 struct barrier_junk {
1053         pthread_barrier_t                               *b;
1054         int                                                             ls;
1055 };
1056
1057 /* Helper for spinning sync, returns TRUE if it is okay to keep spinning.
1058  *
1059  * Alternatives include:
1060  *              old_count <= num_vcores() (barrier code, pass in old_count as *state,
1061  *                                         but this only works if every awake pthread
1062  *                                         will belong to the barrier).
1063  *              just spin for a bit       (use *state to track spins)
1064  *              FALSE                     (always is safe)
1065  *              etc...
1066  * 'threads_ready' isn't too great since sometimes it'll be non-zero when it is
1067  * about to become 0.  We really want "I have no threads waiting to run that
1068  * aren't going to run on their on unless this core yields instead of spins". */
1069 /* TODO: consider making this a 2LS op */
1070 static inline bool safe_to_spin(unsigned int *state)
1071 {
1072         return (*state)++ % PTHREAD_BARRIER_SPINS;
1073 }
1074
1075 /* Callback/bottom half of barrier. */
1076 static void __pth_barrier_cb(struct uthread *uthread, void *junk)
1077 {
1078         pthread_barrier_t *b = ((struct barrier_junk*)junk)->b;
1079         int ls = ((struct barrier_junk*)junk)->ls;
1080
1081         uthread_has_blocked(uthread, UTH_EXT_BLK_MUTEX);
1082         /* TODO: if we used a trylock, we could bail as soon as we see sense */
1083         spin_pdr_lock(&b->lock);
1084         /* If sense is ls (our free value), we lost the race and shouldn't sleep */
1085         if (b->sense == ls) {
1086                 spin_pdr_unlock(&b->lock);
1087                 uthread_runnable(uthread);
1088                 return;
1089         }
1090         /* otherwise, we sleep */
1091         __uth_sync_enqueue(uthread, &b->waiters);
1092         b->nr_waiters++;
1093         spin_pdr_unlock(&b->lock);
1094 }
1095
1096 /* We assume that the same threads participating in the barrier this time will
1097  * also participate next time.  Imagine a thread stopped right after its fetch
1098  * and add - we know it is coming through eventually.  We finish and change the
1099  * sense, which should allow the delayed thread to eventually break through.
1100  * But if another n threads come in first, we'll set the sense back to the old
1101  * value, thereby catching the delayed thread til the next barrier. 
1102  *
1103  * A note on preemption: if any thread gets preempted and it is never dealt
1104  * with, eventually we deadlock, with all threads waiting on the last one to
1105  * enter (and any stragglers from one run will be the last in the next run).
1106  * One way or another, we need to handle preemptions.  The current 2LS requests
1107  * an IPI for a preempt, so we'll be fine.  Any other strategies will need to
1108  * consider how barriers work.  Any time we sleep, we'll be okay (since that
1109  * frees up our core to handle preemptions/run other threads. */
1110 int pthread_barrier_wait(pthread_barrier_t *b)
1111 {
1112         unsigned int spin_state = 0;
1113         int ls = !b->sense;     /* when b->sense is the value we read, then we're free*/
1114         uth_sync_t restartees;
1115         struct uthread *uth_i;
1116         struct barrier_junk local_junk;
1117         
1118         long old_count = atomic_fetch_and_add(&b->count, -1);
1119
1120         if (old_count == 1) {
1121                 /* TODO: we might want to grab the lock right away, so a few short
1122                  * circuit faster? */
1123                 atomic_set(&b->count, b->total_threads);
1124                 /* we still need to maintain ordering btw count and sense, in case
1125                  * another thread doesn't sleep (if we wrote sense first, they could
1126                  * break out, race around, and muck with count before it is time) */
1127                 /* wmb(); handled by the spin lock */
1128                 spin_pdr_lock(&b->lock);
1129                 /* Sense is only protected in addition to decisions to sleep */
1130                 b->sense = ls;  /* set to free everyone */
1131                 /* All access to nr_waiters is protected by the lock */
1132                 if (!b->nr_waiters) {
1133                         spin_pdr_unlock(&b->lock);
1134                         return PTHREAD_BARRIER_SERIAL_THREAD;
1135                 }
1136                 __uth_sync_init(&restartees);
1137                 __uth_sync_swap(&restartees, &b->waiters);
1138                 b->nr_waiters = 0;
1139                 spin_pdr_unlock(&b->lock);
1140                 __uth_sync_wake_all(&restartees);
1141                 return PTHREAD_BARRIER_SERIAL_THREAD;
1142         } else {
1143                 /* Spin if there are no other threads to run.  No sense sleeping */
1144                 do {
1145                         if (b->sense == ls)
1146                                 return 0;
1147                         cpu_relax();
1148                 } while (safe_to_spin(&spin_state));
1149
1150                 /* Try to sleep, when we wake/return, we're free to go */
1151                 local_junk.b = b;
1152                 local_junk.ls = ls;
1153                 uthread_yield(TRUE, __pth_barrier_cb, &local_junk);
1154                 // assert(b->sense == ls);
1155                 return 0;
1156         }
1157 }
1158
1159 int pthread_barrier_destroy(pthread_barrier_t *b)
1160 {
1161         assert(!b->nr_waiters);
1162         __uth_sync_destroy(&b->waiters);
1163         /* Free any locks (if we end up using an MCS) */
1164         return 0;
1165 }
1166
1167 int pthread_detach(pthread_t thread)
1168 {
1169         uthread_detach((struct uthread*)thread);
1170         return 0;
1171 }
1172
1173 int pthread_kill(pthread_t thread, int signo)
1174 {
1175         return uthread_signal(&thread->uthread, signo);
1176 }
1177
1178 int pthread_sigmask(int how, const sigset_t *set, sigset_t *oset)
1179 {
1180         int ret = sigprocmask(how, set, oset);
1181
1182         /* Ensures any pending signals we just unmasked get processed. */
1183         if (set && ret == 0)
1184                 pthread_yield();
1185         return ret;
1186 }
1187
1188 int pthread_sigqueue(pthread_t *thread, int sig, const union sigval value)
1189 {
1190         printf("pthread_sigqueue is not yet implemented!");
1191         return -1;
1192 }
1193
1194 int pthread_key_create(pthread_key_t *key, void (*destructor)(void*))
1195 {
1196         *key = dtls_key_create(destructor);
1197         assert(key);
1198         return 0;
1199 }
1200
1201 int pthread_key_delete(pthread_key_t key)
1202 {
1203         dtls_key_delete(key);
1204         return 0;
1205 }
1206
1207 void *pthread_getspecific(pthread_key_t key)
1208 {
1209         return get_dtls(key);
1210 }
1211
1212 int pthread_setspecific(pthread_key_t key, const void *value)
1213 {
1214         set_dtls(key, (void*)value);
1215         return 0;
1216 }
1217
1218
1219 /* Scheduling Stuff.  Actually, these don't tell the 2LS anything - they just
1220  * pretend to muck with attrs and params, as expected by pthreads apps. */
1221
1222 int pthread_attr_setschedparam(pthread_attr_t *attr,
1223                                const struct sched_param *param)
1224 {
1225         /* The set of acceptable priorities are based on the scheduling policy.
1226          * We'll just accept any old number, since we might not know the policy
1227          * yet.  I didn't see anything in the man pages saying attr had to have a
1228          * policy set before setting priority. */
1229         attr->sched_priority = param->sched_priority;
1230         return 0;
1231 }
1232
1233 int pthread_attr_getschedparam(pthread_attr_t *attr,
1234                                struct sched_param *param)
1235 {
1236         param->sched_priority = attr->sched_priority;
1237         return 0;
1238 }
1239
1240 int pthread_attr_setschedpolicy(pthread_attr_t *attr, int policy)
1241 {
1242         attr->sched_policy = policy;
1243         return 0;
1244 }
1245
1246 int pthread_attr_getschedpolicy(pthread_attr_t *attr, int *policy)
1247 {
1248         *policy = attr->sched_policy;
1249         return 0;
1250 }
1251
1252 /* We only support SCOPE_PROCESS, so we don't even use the attr. */
1253 int pthread_attr_setscope(pthread_attr_t *attr, int scope)
1254 {
1255         if (scope != PTHREAD_SCOPE_PROCESS)
1256                 return -ENOTSUP;
1257         return 0;
1258 }
1259
1260 int pthread_attr_getscope(pthread_attr_t *attr, int *scope)
1261 {
1262         *scope = PTHREAD_SCOPE_PROCESS;
1263         return 0;
1264 }
1265
1266 /* Inheritance refers to policy, priority, scope */
1267 int pthread_attr_setinheritsched(pthread_attr_t *attr,
1268                                  int inheritsched)
1269 {
1270         switch (inheritsched) {
1271                 case PTHREAD_INHERIT_SCHED:
1272                 case PTHREAD_EXPLICIT_SCHED:
1273                         break;
1274                 default:
1275                         return -EINVAL;
1276         }
1277         attr->sched_inherit = inheritsched;
1278         return 0;
1279 }
1280
1281 int pthread_attr_getinheritsched(const pthread_attr_t *attr,
1282                                  int *inheritsched)
1283 {
1284         *inheritsched = attr->sched_inherit;
1285         return 0;
1286 }
1287
1288 int pthread_setschedparam(pthread_t thread, int policy,
1289                            const struct sched_param *param)
1290 {
1291         return 0;
1292 }
1293
1294 int pthread_getschedparam(pthread_t thread, int *policy,
1295                            struct sched_param *param)
1296 {
1297         /* Faking {FIFO, 0}.  It's up to the 2LS to do whatever it wants. */
1298         *policy = SCHED_FIFO;
1299         param->sched_priority = 0;
1300         return 0;
1301 }