The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/sys/sched.h

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*-
    2  * Copyright (c) 1996, 1997
    3  *      HD Associates, Inc.  All rights reserved.
    4  *
    5  * Redistribution and use in source and binary forms, with or without
    6  * modification, are permitted provided that the following conditions
    7  * are met:
    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. All advertising materials mentioning features or use of this software
   14  *    must display the following acknowledgement:
   15  *      This product includes software developed by HD Associates, Inc
   16  *      and Jukka Antero Ukkonen.
   17  * 4. Neither the name of the author nor the names of any co-contributors
   18  *    may be used to endorse or promote products derived from this software
   19  *    without specific prior written permission.
   20  *
   21  * THIS SOFTWARE IS PROVIDED BY HD ASSOCIATES AND CONTRIBUTORS ``AS IS'' AND
   22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   24  * ARE DISCLAIMED.  IN NO EVENT SHALL HD ASSOCIATES OR CONTRIBUTORS BE LIABLE
   25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   31  * SUCH DAMAGE.
   32  */
   33 
   34 /*-
   35  * Copyright (c) 2002-2008, Jeffrey Roberson <jeff@freebsd.org>
   36  * All rights reserved.
   37  *
   38  * Redistribution and use in source and binary forms, with or without
   39  * modification, are permitted provided that the following conditions
   40  * are met:
   41  * 1. Redistributions of source code must retain the above copyright
   42  *    notice unmodified, this list of conditions, and the following
   43  *    disclaimer.
   44  * 2. Redistributions in binary form must reproduce the above copyright
   45  *    notice, this list of conditions and the following disclaimer in the
   46  *    documentation and/or other materials provided with the distribution.
   47  *
   48  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
   49  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
   50  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
   51  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
   52  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
   53  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
   54  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
   55  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
   56  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
   57  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
   58  *
   59  * $FreeBSD: releng/9.0/sys/sys/sched.h 216791 2010-12-29 09:26:46Z davidxu $
   60  */
   61 
   62 #ifndef _SCHED_H_
   63 #define _SCHED_H_
   64 
   65 #ifdef _KERNEL
   66 /*
   67  * General scheduling info.
   68  *
   69  * sched_load:
   70  *      Total runnable non-ithread threads in the system.
   71  *
   72  * sched_runnable:
   73  *      Runnable threads for this processor.
   74  */
   75 int     sched_load(void);
   76 int     sched_rr_interval(void);
   77 int     sched_runnable(void);
   78 
   79 /* 
   80  * Proc related scheduling hooks.
   81  */
   82 void    sched_exit(struct proc *p, struct thread *childtd);
   83 void    sched_fork(struct thread *td, struct thread *childtd);
   84 void    sched_fork_exit(struct thread *td);
   85 void    sched_class(struct thread *td, int class);
   86 void    sched_nice(struct proc *p, int nice);
   87 
   88 /*
   89  * Threads are switched in and out, block on resources, have temporary
   90  * priorities inherited from their procs, and use up cpu time.
   91  */
   92 void    sched_exit_thread(struct thread *td, struct thread *child);
   93 void    sched_fork_thread(struct thread *td, struct thread *child);
   94 void    sched_lend_prio(struct thread *td, u_char prio);
   95 void    sched_lend_user_prio(struct thread *td, u_char pri);
   96 fixpt_t sched_pctcpu(struct thread *td);
   97 void    sched_prio(struct thread *td, u_char prio);
   98 void    sched_sleep(struct thread *td, int prio);
   99 void    sched_switch(struct thread *td, struct thread *newtd, int flags);
  100 void    sched_throw(struct thread *td);
  101 void    sched_unlend_prio(struct thread *td, u_char prio);
  102 void    sched_user_prio(struct thread *td, u_char prio);
  103 void    sched_userret(struct thread *td);
  104 void    sched_wakeup(struct thread *td);
  105 void    sched_preempt(struct thread *td);
  106 
  107 /*
  108  * Threads are moved on and off of run queues
  109  */
  110 void    sched_add(struct thread *td, int flags);
  111 void    sched_clock(struct thread *td);
  112 void    sched_rem(struct thread *td);
  113 void    sched_tick(int cnt);
  114 void    sched_relinquish(struct thread *td);
  115 struct thread *sched_choose(void);
  116 void    sched_idletd(void *);
  117 
  118 /*
  119  * Binding makes cpu affinity permanent while pinning is used to temporarily
  120  * hold a thread on a particular CPU.
  121  */
  122 void    sched_bind(struct thread *td, int cpu);
  123 static __inline void sched_pin(void);
  124 void    sched_unbind(struct thread *td);
  125 static __inline void sched_unpin(void);
  126 int     sched_is_bound(struct thread *td);
  127 void    sched_affinity(struct thread *td);
  128 
  129 /*
  130  * These procedures tell the process data structure allocation code how
  131  * many bytes to actually allocate.
  132  */
  133 int     sched_sizeof_proc(void);
  134 int     sched_sizeof_thread(void);
  135 
  136 /*
  137  * This routine provides a consistent thread name for use with KTR graphing
  138  * functions.
  139  */
  140 char    *sched_tdname(struct thread *td);
  141 
  142 static __inline void
  143 sched_pin(void)
  144 {
  145         curthread->td_pinned++;
  146 }
  147 
  148 static __inline void
  149 sched_unpin(void)
  150 {
  151         curthread->td_pinned--;
  152 }
  153 
  154 /* sched_add arguments (formerly setrunqueue) */
  155 #define SRQ_BORING      0x0000          /* No special circumstances. */
  156 #define SRQ_YIELDING    0x0001          /* We are yielding (from mi_switch). */
  157 #define SRQ_OURSELF     0x0002          /* It is ourself (from mi_switch). */
  158 #define SRQ_INTR        0x0004          /* It is probably urgent. */
  159 #define SRQ_PREEMPTED   0x0008          /* has been preempted.. be kind */
  160 #define SRQ_BORROWING   0x0010          /* Priority updated due to prio_lend */
  161 
  162 /* Scheduler stats. */
  163 #ifdef SCHED_STATS
  164 DPCPU_DECLARE(long, sched_switch_stats[SWT_COUNT]);
  165 
  166 #define SCHED_STAT_DEFINE_VAR(name, ptr, descr)                         \
  167 static void name ## _add_proc(void *dummy __unused)                     \
  168 {                                                                       \
  169                                                                         \
  170         SYSCTL_ADD_PROC(NULL,                                           \
  171             SYSCTL_STATIC_CHILDREN(_kern_sched_stats), OID_AUTO,        \
  172             #name, CTLTYPE_LONG|CTLFLAG_RD|CTLFLAG_MPSAFE,              \
  173             ptr, 0, sysctl_dpcpu_long, "LU", descr);                    \
  174 }                                                                       \
  175 SYSINIT(name, SI_SUB_RUN_SCHEDULER, SI_ORDER_MIDDLE, name ## _add_proc, NULL);
  176 
  177 #define SCHED_STAT_DEFINE(name, descr)                                  \
  178     DPCPU_DEFINE(unsigned long, name);                                  \
  179     SCHED_STAT_DEFINE_VAR(name, &DPCPU_NAME(name), descr)
  180 /*
  181  * Sched stats are always incremented in critical sections so no atomic
  182  * is necesssary to increment them.
  183  */
  184 #define SCHED_STAT_INC(var)     DPCPU_GET(var)++;
  185 #else
  186 #define SCHED_STAT_DEFINE_VAR(name, descr, ptr)
  187 #define SCHED_STAT_DEFINE(name, descr)
  188 #define SCHED_STAT_INC(var)                     (void)0
  189 #endif
  190 
  191 /*
  192  * Fixup scheduler state for proc0 and thread0
  193  */
  194 void schedinit(void);
  195 #endif /* _KERNEL */
  196 
  197 /* POSIX 1003.1b Process Scheduling */
  198 
  199 /*
  200  * POSIX scheduling policies
  201  */
  202 #define SCHED_FIFO      1
  203 #define SCHED_OTHER     2
  204 #define SCHED_RR        3
  205 
  206 struct sched_param {
  207         int     sched_priority;
  208 };
  209 
  210 /*
  211  * POSIX scheduling declarations for userland.
  212  */
  213 #ifndef _KERNEL
  214 #include <sys/cdefs.h>
  215 #include <sys/_types.h>
  216 
  217 #ifndef _PID_T_DECLARED
  218 typedef __pid_t         pid_t;
  219 #define _PID_T_DECLARED
  220 #endif
  221 
  222 struct timespec;
  223 
  224 __BEGIN_DECLS
  225 int     sched_get_priority_max(int);
  226 int     sched_get_priority_min(int);
  227 int     sched_getparam(pid_t, struct sched_param *);
  228 int     sched_getscheduler(pid_t);
  229 int     sched_rr_get_interval(pid_t, struct timespec *);
  230 int     sched_setparam(pid_t, const struct sched_param *);
  231 int     sched_setscheduler(pid_t, int, const struct sched_param *);
  232 int     sched_yield(void);
  233 __END_DECLS
  234 
  235 #endif
  236 #endif /* !_SCHED_H_ */

Cache object: c817c844d8450149c77008686a6a7bf8


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.