xnu-792.21.3.tar.gz

[apple/xnu.git] / bsd / kern / kern_synch.c

diff --git a/bsd/kern/kern_synch.c b/bsd/kern/kern_synch.c
index 06f1d4591d7f54d43fd11a040a98707d989283e4..481dd95b2dff6b17a3fd0d2fa6572432ac6ef28f 100644 (file)
--- a/bsd/kern/kern_synch.c
+++ b/bsd/kern/kern_synch.c
@@ -1,16 +1,19 @@
 /*
  * Copyright (c) 2000-2001 Apple Computer, Inc. All rights reserved.
  *
 /*
  * Copyright (c) 2000-2001 Apple Computer, Inc. All rights reserved.
  *

- * @APPLE_LICENSE_HEADER_START@
- * 
- * Copyright (c) 1999-2003 Apple Computer, Inc.  All Rights Reserved.
+ * @APPLE_OSREFERENCE_LICENSE_HEADER_START@

  * 
  * This file contains Original Code and/or Modifications of Original Code
  * as defined in and that are subject to the Apple Public Source License
  * Version 2.0 (the 'License'). You may not use this file except in
  * 
  * This file contains Original Code and/or Modifications of Original Code
  * as defined in and that are subject to the Apple Public Source License
  * Version 2.0 (the 'License'). You may not use this file except in

- * compliance with the License. Please obtain a copy of the License at
- * http://www.opensource.apple.com/apsl/ and read it before using this
- * file.
+ * compliance with the License. The rights granted to you under the License
+ * may not be used to create, or enable the creation or redistribution of,
+ * unlawful or unlicensed copies of an Apple operating system, or to
+ * circumvent, violate, or enable the circumvention or violation of, any
+ * terms of an Apple operating system software license agreement.
+ * 
+ * Please obtain a copy of the License at
+ * http://www.opensource.apple.com/apsl/ and read it before using this file.

  * 
  * The Original Code and all software distributed under the License are
  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  * 
  * The Original Code and all software distributed under the License are
  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER


@@ -20,7 +23,7 @@
  * Please see the License for the specific language governing rights and
  * limitations under the License.
  * 
  * Please see the License for the specific language governing rights and
  * limitations under the License.
  * 

- * @APPLE_LICENSE_HEADER_END@
+ * @APPLE_OSREFERENCE_LICENSE_HEADER_END@

  */
 /* 
  * Mach Operating System
  */
 /* 
  * Mach Operating System


@@ -31,12 +34,11 @@
 
 #include <sys/param.h>
 #include <sys/systm.h>
 
 #include <sys/param.h>
 #include <sys/systm.h>

-#include <sys/proc.h>
+#include <sys/proc_internal.h>

 #include <sys/user.h>
 #include <sys/user.h>

-#include <sys/file.h>
+#include <sys/file_internal.h>

 #include <sys/vnode.h>
 #include <sys/kernel.h>
 #include <sys/vnode.h>
 #include <sys/kernel.h>

-#include <sys/buf.h>

 
 #include <machine/spl.h>
 
 
 #include <machine/spl.h>
 


@@ -51,6 +53,8 @@
 
 #include <kern/task.h>
 #include <mach/time_value.h>
 
 #include <kern/task.h>
 #include <mach/time_value.h>

+#include <kern/lock.h>
+

 
 #if KTRACE
 #include <sys/uio.h>
 
 #if KTRACE
 #include <sys/uio.h>


@@ -58,24 +62,22 @@
 #endif 
 
 static void
 #endif 
 
 static void

-_sleep_continue(void)
+_sleep_continue(
+       void                    *parameter,
+       wait_result_t   wresult)

 {
 {

-       register struct proc *p;
-       register thread_t thread = current_thread();
-       thread_act_t th_act;
+       register struct proc *p = current_proc();
+       register thread_t self  = current_thread();

        struct uthread * ut;
        int sig, catch;
        int error = 0;
        struct uthread * ut;
        int sig, catch;
        int error = 0;

+       int dropmutex;

 
 

-       th_act = current_act();
-       ut = get_bsdthread_info(th_act);
-       catch = ut->uu_pri & PCATCH;
-       p = current_proc();
+       ut = get_bsdthread_info(self);
+       catch     = ut->uu_pri & PCATCH;
+       dropmutex = ut->uu_pri & PDROP;

 
 

-#if FIXME  /* [ */
-       thread->wait_mesg = NULL;
-#endif  /* FIXME ] */
-       switch (get_thread_waitresult(thread)) {
+       switch (wresult) {

                case THREAD_TIMED_OUT:
                        error = EWOULDBLOCK;
                        break;
                case THREAD_TIMED_OUT:
                        error = EWOULDBLOCK;
                        break;


@@ -90,7 +92,7 @@ _sleep_continue(void)
                        /* else fall through */
                case THREAD_INTERRUPTED:
                        if (catch) {
                        /* else fall through */
                case THREAD_INTERRUPTED:
                        if (catch) {

-                               if (thread_should_abort(current_thread())) {
+                               if (thread_should_abort(self)) {

                                        error = EINTR;
                                } else if (SHOULDissignal(p,ut)) {
                                        if (sig = CURSIG(p)) {
                                        error = EINTR;
                                } else if (SHOULDissignal(p,ut)) {
                                        if (sig = CURSIG(p)) {


@@ -99,25 +101,27 @@ _sleep_continue(void)
                                                else
                                                        error = ERESTART;
                                        }
                                                else
                                                        error = ERESTART;
                                        }

-                                       if (thread_should_abort(current_thread())) {
+                                       if (thread_should_abort(self)) {

                                                error = EINTR;
                                        }
                                                error = EINTR;
                                        }

-                               }
+                               } else if( (ut->uu_flag & ( UT_CANCELDISABLE | UT_CANCEL | UT_CANCELED)) == UT_CANCEL) {
+                                        /* due to thread cancel */
+                                        error = EINTR;
+                                }

                        }  else
                                error = EINTR;
                        break;
        }
 
        if (error == EINTR || error == ERESTART)
                        }  else
                                error = EINTR;
                        break;
        }
 
        if (error == EINTR || error == ERESTART)

-               act_set_astbsd(th_act);
-
-       if (ut->uu_timo)
-               thread_cancel_timer();
+               act_set_astbsd(self);

 
 #if KTRACE
        if (KTRPOINT(p, KTR_CSW))
 
 #if KTRACE
        if (KTRPOINT(p, KTR_CSW))

-               ktrcsw(p->p_tracep, 0, 0, -1);
+               ktrcsw(p->p_tracep, 0, 0);

 #endif
 #endif

+       if (ut->uu_mtx && !dropmutex)
+               lck_mtx_lock(ut->uu_mtx);

 
        unix_syscall_return((*ut->uu_continuation)(error));
 }
 
        unix_syscall_return((*ut->uu_continuation)(error));
 }


@@ -134,108 +138,116 @@ _sleep_continue(void)
  * Callers of this routine must be prepared for
  * premature return, and check that the reason for
  * sleeping has gone away.
  * Callers of this routine must be prepared for
  * premature return, and check that the reason for
  * sleeping has gone away.

+ *
+ * if msleep was the entry point, than we have a mutex to deal with
+ *
+ * The mutex is unlocked before the caller is blocked, and
+ * relocked before msleep returns unless the priority includes the PDROP
+ * flag... if PDROP is specified, _sleep returns with the mutex unlocked
+ * regardless of whether it actually blocked or not.

  */
 
 static int
 _sleep(
        caddr_t         chan,
  */
 
 static int
 _sleep(
        caddr_t         chan,

-       int                     pri,
-       char            *wmsg,
+       int             pri,
+       const char      *wmsg,

        u_int64_t       abstime,
        u_int64_t       abstime,

-       int                     (*continuation)(int))
+       int             (*continuation)(int),
+        lck_mtx_t      *mtx)

 {
        register struct proc *p;
 {
        register struct proc *p;

-       register thread_t thread = current_thread();
-       thread_act_t th_act;
+       register thread_t self = current_thread();

        struct uthread * ut;
        int sig, catch = pri & PCATCH;
        struct uthread * ut;
        int sig, catch = pri & PCATCH;

-       int sigttblock = pri & PTTYBLOCK;
+       int dropmutex  = pri & PDROP;

        int wait_result;
        int error = 0;
        int wait_result;
        int error = 0;

-       spl_t   s;

 
 

-       s = splhigh();
+       ut = get_bsdthread_info(self);

 
 

-       th_act = current_act();
-       ut = get_bsdthread_info(th_act);
-       

        p = current_proc();
 #if KTRACE
        if (KTRPOINT(p, KTR_CSW))
        p = current_proc();
 #if KTRACE
        if (KTRPOINT(p, KTR_CSW))

-               ktrcsw(p->p_tracep, 1, 0, -1);
+               ktrcsw(p->p_tracep, 1, 0);

 #endif 
        p->p_priority = pri & PRIMASK;
 #endif 
        p->p_priority = pri & PRIMASK;

-               
-       if (chan)
-               wait_result = assert_wait(chan,
-                                                                 (catch) ? THREAD_ABORTSAFE : THREAD_UNINT);
-
-       if (abstime)
-               thread_set_timer_deadline(abstime);
-
-       /*
-        * We start our timeout
-        * before calling CURSIG, as we could stop there, and a wakeup
-        * or a SIGCONT (or both) could occur while we were stopped.
-        * A SIGCONT would cause us to be marked as SSLEEP
-        * without resuming us, thus we must be ready for sleep
-        * when CURSIG is called.  If the wakeup happens while we're
-        * stopped, p->p_wchan will be 0 upon return from CURSIG.
-        */
-       if (catch) {
-               if (SHOULDissignal(p,ut)) {
-                       if (sig = CURSIG(p)) {
-                               clear_wait(thread, THREAD_INTERRUPTED);
-                               /* if SIGTTOU or SIGTTIN then block till SIGCONT */
-                               if (sigttblock && ((sig == SIGTTOU) || (sig == SIGTTIN))) {
-                                       p->p_flag |= P_TTYSLEEP;
-                                       /* reset signal bits */
-                                       clear_procsiglist(p, sig);
-                                       assert_wait(&p->p_siglist, THREAD_ABORTSAFE);
-                                       /* assert wait can block and SIGCONT should be checked */
-                                       if (p->p_flag & P_TTYSLEEP)
-                                               thread_block(THREAD_CONTINUE_NULL);
-                                       /* return with success */
-                                       error = 0;
+       p->p_stats->p_ru.ru_nvcsw++;
+
+       if (mtx != NULL && chan != NULL && (thread_continue_t)continuation == THREAD_CONTINUE_NULL) {
+
+               if (abstime)
+                       wait_result = lck_mtx_sleep_deadline(mtx, (dropmutex) ? LCK_SLEEP_UNLOCK : 0,
+                                                            chan, (catch) ? THREAD_ABORTSAFE : THREAD_UNINT, abstime);
+               else
+                       wait_result = lck_mtx_sleep(mtx, (dropmutex) ? LCK_SLEEP_UNLOCK : 0,
+                                                            chan, (catch) ? THREAD_ABORTSAFE : THREAD_UNINT);
+       }
+       else {
+               if (chan != NULL)
+                       assert_wait_deadline(chan, (catch) ? THREAD_ABORTSAFE : THREAD_UNINT, abstime);
+               if (mtx)
+                       lck_mtx_unlock(mtx);
+               if (catch) {
+                       if (SHOULDissignal(p,ut)) {
+                               if (sig = CURSIG(p)) {
+                                       if (clear_wait(self, THREAD_INTERRUPTED) == KERN_FAILURE)
+                                               goto block;
+                                       /* if SIGTTOU or SIGTTIN then block till SIGCONT */
+                                       if ((pri & PTTYBLOCK) && ((sig == SIGTTOU) || (sig == SIGTTIN))) {
+                                               p->p_flag |= P_TTYSLEEP;
+                                               /* reset signal bits */
+                                               clear_procsiglist(p, sig);
+                                               assert_wait(&p->p_siglist, THREAD_ABORTSAFE);
+                                               /* assert wait can block and SIGCONT should be checked */
+                                               if (p->p_flag & P_TTYSLEEP) {
+                                                       thread_block(THREAD_CONTINUE_NULL);
+                                                       
+                                                       if (mtx && !dropmutex)
+                                                               lck_mtx_lock(mtx);
+                                               }
+
+                                               /* return with success */
+                                               error = 0;
+                                               goto out;
+                                       }
+                                       if (p->p_sigacts->ps_sigintr & sigmask(sig))
+                                               error = EINTR;
+                                       else
+                                               error = ERESTART;
+                                       if (mtx && !dropmutex)
+                                               lck_mtx_lock(mtx);

                                        goto out;
                                }
                                        goto out;
                                }

-                               if (p->p_sigacts->ps_sigintr & sigmask(sig))
-                                       error = EINTR;
-                               else
-                                       error = ERESTART;
+                       }
+                       if (thread_should_abort(self)) {
+                               if (clear_wait(self, THREAD_INTERRUPTED) == KERN_FAILURE)
+                                       goto block;
+                               error = EINTR;
+
+                               if (mtx && !dropmutex)
+                                       lck_mtx_lock(mtx);

                                goto out;
                        }
                                goto out;
                        }

-               }
-               if (thread_should_abort(current_thread())) {
-                       clear_wait(thread, THREAD_INTERRUPTED);
-                       error = EINTR;
-                       goto out;
-               }
-               if (get_thread_waitresult(thread) != THREAD_WAITING) {
-                       /*already happened */
-                       goto out;
-               }
-       }
+               }               

 
 

-#if FIXME  /* [ */
-       thread->wait_mesg = wmsg;
-#endif  /* FIXME ] */
-       splx(s);
-       p->p_stats->p_ru.ru_nvcsw++;

 
 

-       if (continuation != THREAD_CONTINUE_NULL ) {
-         ut->uu_continuation = continuation;
-         ut->uu_pri = pri;
-         ut->uu_timo = abstime? 1: 0;
-         (void) thread_block(_sleep_continue);
-         /* NOTREACHED */
-       }
+block:
+               if ((thread_continue_t)continuation != THREAD_CONTINUE_NULL) {
+                       ut->uu_continuation = continuation;
+                       ut->uu_pri  = pri;
+                       ut->uu_timo = abstime? 1: 0;
+                       ut->uu_mtx  = mtx;
+                       (void) thread_block(_sleep_continue);
+                       /* NOTREACHED */
+               }
+               
+               wait_result = thread_block(THREAD_CONTINUE_NULL);

 
 

-       wait_result = thread_block(THREAD_CONTINUE_NULL);
+               if (mtx && !dropmutex)
+                       lck_mtx_lock(mtx);
+       }

 
 

-#if FIXME  /* [ */
-       thread->wait_mesg = NULL;
-#endif  /* FIXME ] */

        switch (wait_result) {
                case THREAD_TIMED_OUT:
                        error = EWOULDBLOCK;
        switch (wait_result) {
                case THREAD_TIMED_OUT:
                        error = EWOULDBLOCK;


@@ -251,16 +263,16 @@ _sleep(
                        /* else fall through */
                case THREAD_INTERRUPTED:
                        if (catch) {
                        /* else fall through */
                case THREAD_INTERRUPTED:
                        if (catch) {

-                               if (thread_should_abort(current_thread())) {
+                               if (thread_should_abort(self)) {

                                        error = EINTR;
                                        error = EINTR;

-                               } else if (SHOULDissignal(p,ut)) {
+                               } else if (SHOULDissignal(p, ut)) {

                                        if (sig = CURSIG(p)) {
                                                if (p->p_sigacts->ps_sigintr & sigmask(sig))
                                                        error = EINTR;
                                                else
                                                        error = ERESTART;
                                        }
                                        if (sig = CURSIG(p)) {
                                                if (p->p_sigacts->ps_sigintr & sigmask(sig))
                                                        error = EINTR;
                                                else
                                                        error = ERESTART;
                                        }

-                                       if (thread_should_abort(current_thread())) {
+                                       if (thread_should_abort(self)) {

                                                error = EINTR;
                                        }
                                }
                                                error = EINTR;
                                        }
                                }


@@ -270,13 +282,11 @@ _sleep(
        }
 out:
        if (error == EINTR || error == ERESTART)
        }
 out:
        if (error == EINTR || error == ERESTART)

-               act_set_astbsd(th_act);
-       if (abstime)
-               thread_cancel_timer();
-       (void) splx(s);
+               act_set_astbsd(self);
+

 #if KTRACE
        if (KTRPOINT(p, KTR_CSW))
 #if KTRACE
        if (KTRPOINT(p, KTR_CSW))

-               ktrcsw(p->p_tracep, 0, 0, -1);
+               ktrcsw(p->p_tracep, 0, 0);

 #endif
        return (error);
 }
 #endif
        return (error);
 }


@@ -286,28 +296,74 @@ sleep(
        void    *chan,
        int             pri)
 {
        void    *chan,
        int             pri)
 {

-       return _sleep((caddr_t)chan, pri, (char *)NULL, 0, (int (*)(int))0);
+       return _sleep((caddr_t)chan, pri, (char *)NULL, 0, (int (*)(int))0, (lck_mtx_t *)0);
+}
+
+int
+msleep0(
+       void            *chan,
+       lck_mtx_t       *mtx,
+       int             pri,
+       const char      *wmsg,
+       int             timo,
+       int             (*continuation)(int))
+{
+       u_int64_t       abstime = 0;
+
+       if (timo)
+               clock_interval_to_deadline(timo, NSEC_PER_SEC / hz, &abstime);
+
+       return _sleep((caddr_t)chan, pri, wmsg, abstime, continuation, mtx);
+}
+
+int
+msleep(
+       void            *chan,
+       lck_mtx_t       *mtx,
+       int             pri,
+       const char      *wmsg,
+       struct timespec         *ts)
+{
+       u_int64_t       abstime = 0;
+
+       if (ts && (ts->tv_sec || ts->tv_nsec)) {
+               nanoseconds_to_absolutetime((uint64_t)ts->tv_sec * NSEC_PER_SEC + ts->tv_nsec,  &abstime );
+               clock_absolutetime_interval_to_deadline( abstime, &abstime );
+       }
+
+       return _sleep((caddr_t)chan, pri, wmsg, abstime, (int (*)(int))0, mtx);
+}
+
+int
+msleep1(
+       void            *chan,
+       lck_mtx_t       *mtx,
+       int             pri,
+       const char      *wmsg,
+       u_int64_t       abstime)
+{
+       return _sleep((caddr_t)chan, pri, wmsg, abstime, (int (*)(int))0, mtx);

 }
 
 int
 tsleep(
 }
 
 int
 tsleep(

-       void    *chan,
+       void            *chan,

        int             pri,
        int             pri,

-       char    *wmsg,
+       const char      *wmsg,

        int             timo)
 {
        u_int64_t       abstime = 0;
 
        if (timo)
                clock_interval_to_deadline(timo, NSEC_PER_SEC / hz, &abstime);
        int             timo)
 {
        u_int64_t       abstime = 0;
 
        if (timo)
                clock_interval_to_deadline(timo, NSEC_PER_SEC / hz, &abstime);

-       return _sleep((caddr_t)chan, pri, wmsg, abstime, (int (*)(int))0);
+       return _sleep((caddr_t)chan, pri, wmsg, abstime, (int (*)(int))0, (lck_mtx_t *)0);

 }
 
 int
 tsleep0(
 }
 
 int
 tsleep0(

-       void    *chan,
+       void            *chan,

        int             pri,
        int             pri,

-       char    *wmsg,
+       const char      *wmsg,

        int             timo,
        int             (*continuation)(int))
 {                      
        int             timo,
        int             (*continuation)(int))
 {                      


@@ -315,18 +371,18 @@ tsleep0(
 
        if (timo)
                clock_interval_to_deadline(timo, NSEC_PER_SEC / hz, &abstime);
 
        if (timo)
                clock_interval_to_deadline(timo, NSEC_PER_SEC / hz, &abstime);

-       return _sleep((caddr_t)chan, pri, wmsg, abstime, continuation);
+       return _sleep((caddr_t)chan, pri, wmsg, abstime, continuation, (lck_mtx_t *)0);

 }
 
 int
 tsleep1(
        void            *chan,
 }
 
 int
 tsleep1(
        void            *chan,

-       int                     pri,
-       char            *wmsg,
+       int             pri,
+       const char      *wmsg,

        u_int64_t       abstime,
        u_int64_t       abstime,

-       int                     (*continuation)(int))
+       int             (*continuation)(int))

 {                      
 {                      

-       return _sleep((caddr_t)chan, pri, wmsg, abstime, continuation);
+       return _sleep((caddr_t)chan, pri, wmsg, abstime, continuation, (lck_mtx_t *)0);

 }
 
 /*
 }
 
 /*


@@ -378,10 +434,11 @@ static fixpt_t cexp[3] = {
 
 void
 compute_averunnable(
 
 void
 compute_averunnable(

-       register int    nrun)
+       void                    *arg)

 {
 {

-       register int            i;
+       unsigned int            nrun = *(unsigned int *)arg;

        struct loadavg          *avg = &averunnable;
        struct loadavg          *avg = &averunnable;

+       register int            i;

 
     for (i = 0; i < 3; i++)
         avg->ldavg[i] = (cexp[i] * avg->ldavg[i] +
 
     for (i = 0; i < 3; i++)
         avg->ldavg[i] = (cexp[i] * avg->ldavg[i] +