sys/sys/systm.h

   1 /*-
   2  * Copyright (c) 1982, 1988, 1991, 1993
   3  *      The Regents of the University of California.  All rights reserved.
   4  * (c) UNIX System Laboratories, Inc.
   5  * All or some portions of this file are derived from material licensed
   6  * to the University of California by American Telephone and Telegraph
   7  * Co. or Unix System Laboratories, Inc. and are reproduced herein with
   8  * the permission of UNIX System Laboratories, Inc.
   9  *
  10  * Redistribution and use in source and binary forms, with or without
  11  * modification, are permitted provided that the following conditions
  12  * are met:
  13  * 1. Redistributions of source code must retain the above copyright
  14  *    notice, this list of conditions and the following disclaimer.
  15  * 2. Redistributions in binary form must reproduce the above copyright
  16  *    notice, this list of conditions and the following disclaimer in the
  17  *    documentation and/or other materials provided with the distribution.
  18  * 4. Neither the name of the University nor the names of its contributors
  19  *    may be used to endorse or promote products derived from this software
  20  *    without specific prior written permission.
  21  *
  22  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  23  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  24  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  25  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  26  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  27  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  28  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  29  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  30  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  31  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  32  * SUCH DAMAGE.
  33  *
  34  *      @(#)systm.h     8.7 (Berkeley) 3/29/95
  35  * $FreeBSD$
  36  */
  37
  38 #ifndef _SYS_SYSTM_H_
  39 #define _SYS_SYSTM_H_
  40
  41 #include <machine/atomic.h>
  42 #include <machine/cpufunc.h>
  43 #include <sys/callout.h>
  44 #include <sys/cdefs.h>
  45 #include <sys/queue.h>
  46 #include <sys/stdint.h>         /* for people using printf mainly */
  47
  48 extern int securelevel;         /* system security level (see init(8)) */
  49
  50 extern int cold;                /* nonzero if we are doing a cold boot */
  51 extern int rebooting;           /* boot() has been called. */
  52 extern const char *panicstr;    /* panic message */
  53 extern char version[];          /* system version */
  54 extern char copyright[];        /* system copyright */
  55 extern int kstack_pages;        /* number of kernel stack pages */
  56
  57 extern int nswap;               /* size of swap space */
  58
  59 extern u_int nselcoll;          /* select collisions since boot */
  60 extern struct mtx sellock;      /* select lock variable */
  61 extern struct cv selwait;       /* select conditional variable */
  62
  63 extern long physmem;            /* physical memory */
  64 extern long realmem;            /* 'real' memory */
  65
  66 extern char *rootdevnames[2];   /* names of possible root devices */
  67
  68 extern int boothowto;           /* reboot flags, from console subsystem */
  69 extern int bootverbose;         /* nonzero to print verbose messages */
  70
  71 extern int maxusers;            /* system tune hint */
  72
  73 #ifdef  INVARIANTS              /* The option is always available */
  74 #define KASSERT(exp,msg) do {                                           \
  75         if (__predict_false(!(exp)))                                    \
  76                 panic msg;                                              \
  77 } while (0)
  78 #define VNASSERT(exp, vp, msg) do {                                     \
  79         if (__predict_false(!(exp))) {                                  \
  80                 vn_printf(vp, "VNASSERT failed\n");             \
  81                 panic msg;                                              \
  82         }                                                               \
  83 } while (0)
  84 #else
  85 #define KASSERT(exp,msg) do { \
  86 } while (0)
  87
  88 #define VNASSERT(exp, vp, msg) do { \
  89 } while (0)
  90 #endif
  91
  92 #ifndef CTASSERT                /* Allow lint to override */
  93 #define CTASSERT(x)             _CTASSERT(x, __LINE__)
  94 #define _CTASSERT(x, y)         __CTASSERT(x, y)
  95 #define __CTASSERT(x, y)        typedef char __assert ## y[(x) ? 1 : -1]
  96 #endif
  97
  98 /*
  99  * XXX the hints declarations are even more misplaced than most declarations
 100  * in this file, since they are needed in one file (per arch) and only used
 101  * in two files.
 102  * XXX most of these variables should be const.
 103  */
 104 extern int envmode;
 105 extern int hintmode;            /* 0 = off. 1 = config, 2 = fallback */
 106 extern int dynamic_kenv;
 107 extern struct mtx kenv_lock;
 108 extern char *kern_envp;
 109 extern char static_env[];
 110 extern char static_hints[];     /* by config for now */
 111
 112 extern char **kenvp;
 113
 114 /*
 115  * General function declarations.
 116  */
 117
 118 struct lock_object;
 119 struct malloc_type;
 120 struct mtx;
 121 struct proc;
 122 struct kse;
 123 struct socket;
 124 struct thread;
 125 struct tty;
 126 struct ucred;
 127 struct uio;
 128 struct _jmp_buf;
 129
 130 int     setjmp(struct _jmp_buf *);
 131 void    longjmp(struct _jmp_buf *, int) __dead2;
 132 int     dumpstatus(vm_offset_t addr, off_t count);
 133 int     nullop(void);
 134 int     eopnotsupp(void);
 135 int     ureadc(int, struct uio *);
 136 void    hashdestroy(void *, struct malloc_type *, u_long);
 137 void    *hashinit(int count, struct malloc_type *type, u_long *hashmark);
 138 void    *hashinit_flags(int count, struct malloc_type *type,
 139     u_long *hashmask, int flags);
 140 #define HASH_NOWAIT     0x00000001
 141 #define HASH_WAITOK     0x00000002
 142
 143 void    *phashinit(int count, struct malloc_type *type, u_long *nentries);
 144 void    g_waitidle(void);
 145
 146 #ifdef RESTARTABLE_PANICS
 147 void    panic(const char *, ...) __printflike(1, 2);
 148 #else
 149 void    panic(const char *, ...) __dead2 __printflike(1, 2);
 150 #endif
 151
 152 void    cpu_boot(int);
 153 void    cpu_rootconf(void);
 154 void    critical_enter(void);
 155 void    critical_exit(void);
 156 void    init_param1(void);
 157 void    init_param2(long physpages);
 158 void    init_param3(long kmempages);
 159 void    tablefull(const char *);
 160 int     kvprintf(char const *, void (*)(int, void*), void *, int,
 161             __va_list) __printflike(1, 0);
 162 void    log(int, const char *, ...) __printflike(2, 3);
 163 void    log_console(struct uio *);
 164 int     printf(const char *, ...) __printflike(1, 2);
 165 int     snprintf(char *, size_t, const char *, ...) __printflike(3, 4);
 166 int     sprintf(char *buf, const char *, ...) __printflike(2, 3);
 167 int     uprintf(const char *, ...) __printflike(1, 2);
 168 int     vprintf(const char *, __va_list) __printflike(1, 0);
 169 int     vsnprintf(char *, size_t, const char *, __va_list) __printflike(3, 0);
 170 int     vsnrprintf(char *, size_t, int, const char *, __va_list) __printflike(4, 0);
 171 int     vsprintf(char *buf, const char *, __va_list) __printflike(2, 0);
 172 int     ttyprintf(struct tty *, const char *, ...) __printflike(2, 3);
 173 int     sscanf(const char *, char const *, ...) __nonnull(1) __nonnull(2);
 174 int     vsscanf(const char *, char const *, __va_list) __nonnull(1) __nonnull(2);
 175 long    strtol(const char *, char **, int) __nonnull(1);
 176 u_long  strtoul(const char *, char **, int) __nonnull(1);
 177 quad_t  strtoq(const char *, char **, int) __nonnull(1);
 178 u_quad_t strtouq(const char *, char **, int) __nonnull(1);
 179 void    tprintf(struct proc *p, int pri, const char *, ...) __printflike(3, 4);
 180 void    hexdump(const void *ptr, int length, const char *hdr, int flags);
 181 #define HD_COLUMN_MASK  0xff
 182 #define HD_DELIM_MASK   0xff00
 183 #define HD_OMIT_COUNT   (1 << 16)
 184 #define HD_OMIT_HEX     (1 << 17)
 185 #define HD_OMIT_CHARS   (1 << 18)
 186
 187 #define ovbcopy(f, t, l) bcopy((f), (t), (l))
 188 void    bcopy(const void *from, void *to, size_t len) __nonnull(1) __nonnull(2);
 189 void    bzero(void *buf, size_t len) __nonnull(1);
 190
 191 void    *memcpy(void *to, const void *from, size_t len) __nonnull(1) __nonnull(2);
 192
 193 int     copystr(const void * __restrict kfaddr, void * __restrict kdaddr,
 194             size_t len, size_t * __restrict lencopied)
 195             __nonnull(1) __nonnull(2);
 196 int     copyinstr(const void * __restrict udaddr, void * __restrict kaddr,
 197             size_t len, size_t * __restrict lencopied)
 198             __nonnull(1) __nonnull(2);
 199 int     copyin(const void * __restrict udaddr, void * __restrict kaddr,
 200             size_t len) __nonnull(1) __nonnull(2);
 201 int     copyout(const void * __restrict kaddr, void * __restrict udaddr,
 202             size_t len) __nonnull(1) __nonnull(2);
 203
 204 int     fubyte(const void *base);
 205 long    fuword(const void *base);
 206 int     fuword16(void *base);
 207 int32_t fuword32(const void *base);
 208 int64_t fuword64(const void *base);
 209 int     subyte(void *base, int byte);
 210 int     suword(void *base, long word);
 211 int     suword16(void *base, int word);
 212 int     suword32(void *base, int32_t word);
 213 int     suword64(void *base, int64_t word);
 214 uint32_t casuword32(volatile uint32_t *base, uint32_t oldval, uint32_t newval);
 215 u_long   casuword(volatile u_long *p, u_long oldval, u_long newval);
 216
 217 void    realitexpire(void *);
 218
 219 /*
 220  * Cyclic clock function type definition used to hook the cyclic
 221  * subsystem into the appropriate timer interrupt.
 222  */
 223 typedef void (*cyclic_clock_func_t)(void);
 224
 225 void    hardclock(int usermode, uintfptr_t pc);
 226 void    hardclock_cpu(int usermode);
 227 void    softclock(void *);
 228 void    statclock(int usermode);
 229 void    profclock(int usermode, uintfptr_t pc);
 230
 231 void    startprofclock(struct proc *);
 232 void    stopprofclock(struct proc *);
 233 void    cpu_startprofclock(void);
 234 void    cpu_stopprofclock(void);
 235
 236 int     cr_cansee(struct ucred *u1, struct ucred *u2);
 237 int     cr_canseesocket(struct ucred *cred, struct socket *so);
 238
 239 char    *getenv(const char *name);
 240 void    freeenv(char *env);
 241 int     getenv_int(const char *name, int *data);
 242 long    getenv_long(const char *name, long *data);
 243 unsigned long getenv_ulong(const char *name, unsigned long *data);
 244 int     getenv_string(const char *name, char *data, int size);
 245 int     getenv_quad(const char *name, quad_t *data);
 246 int     setenv(const char *name, const char *value);
 247 int     unsetenv(const char *name);
 248 int     testenv(const char *name);
 249
 250 typedef uint64_t (cpu_tick_f)(void);
 251 void set_cputicker(cpu_tick_f *func, uint64_t freq, unsigned var);
 252 extern cpu_tick_f *cpu_ticks;
 253 uint64_t cpu_tickrate(void);
 254 uint64_t cputick2usec(uint64_t tick);
 255
 256 #ifdef APM_FIXUP_CALLTODO
 257 struct timeval;
 258 void    adjust_timeout_calltodo(struct timeval *time_change);
 259 #endif /* APM_FIXUP_CALLTODO */
 260
 261 #include <sys/libkern.h>
 262
 263 /* Initialize the world */
 264 void    consinit(void);
 265 void    cpu_initclocks(void);
 266 void    usrinfoinit(void);
 267
 268 /* Finalize the world */
 269 void    shutdown_nice(int);
 270
 271 /* Timeouts */
 272 typedef void timeout_t(void *); /* timeout function type */
 273 #define CALLOUT_HANDLE_INITIALIZER(handle)      \
 274         { NULL }
 275
 276 void    callout_handle_init(struct callout_handle *);
 277 struct  callout_handle timeout(timeout_t *, void *, int);
 278 void    untimeout(timeout_t *, void *, struct callout_handle);
 279 caddr_t kern_timeout_callwheel_alloc(caddr_t v);
 280 void    kern_timeout_callwheel_init(void);
 281
 282 /* Stubs for obsolete functions that used to be for interrupt management */
 283 static __inline void            spl0(void)              { return; }
 284 static __inline intrmask_t      splbio(void)            { return 0; }
 285 static __inline intrmask_t      splcam(void)            { return 0; }
 286 static __inline intrmask_t      splclock(void)          { return 0; }
 287 static __inline intrmask_t      splhigh(void)           { return 0; }
 288 static __inline intrmask_t      splimp(void)            { return 0; }
 289 static __inline intrmask_t      splnet(void)            { return 0; }
 290 static __inline intrmask_t      splsoftcam(void)        { return 0; }
 291 static __inline intrmask_t      splsoftclock(void)      { return 0; }
 292 static __inline intrmask_t      splsofttty(void)        { return 0; }
 293 static __inline intrmask_t      splsoftvm(void)         { return 0; }
 294 static __inline intrmask_t      splsofttq(void)         { return 0; }
 295 static __inline intrmask_t      splstatclock(void)      { return 0; }
 296 static __inline intrmask_t      spltty(void)            { return 0; }
 297 static __inline intrmask_t      splvm(void)             { return 0; }
 298 static __inline void            splx(intrmask_t ipl __unused)   { return; }
 299
 300 /*
 301  * Common `proc' functions are declared here so that proc.h can be included
 302  * less often.
 303  */
 304 int     _sleep(void *chan, struct lock_object *lock, int pri, const char *wmesg,
 305             int timo) __nonnull(1);
 306 #define msleep(chan, mtx, pri, wmesg, timo)                             \
 307         _sleep((chan), &(mtx)->lock_object, (pri), (wmesg), (timo))
 308 int     msleep_spin(void *chan, struct mtx *mtx, const char *wmesg, int timo)
 309             __nonnull(1);
 310 int     pause(const char *wmesg, int timo);
 311 #define tsleep(chan, pri, wmesg, timo)                                  \
 312         _sleep((chan), NULL, (pri), (wmesg), (timo))
 313 void    wakeup(void *chan) __nonnull(1);
 314 void    wakeup_one(void *chan) __nonnull(1);
 315
 316 /*
 317  * Common `struct cdev *' stuff are declared here to avoid #include poisoning
 318  */
 319
 320 struct cdev;
 321 int minor(struct cdev *x);
 322 dev_t dev2udev(struct cdev *x);
 323 int uminor(dev_t dev);
 324 int umajor(dev_t dev);
 325 const char *devtoname(struct cdev *cdev);
 326
 327 /* XXX: Should be void nanodelay(u_int nsec); */
 328 void    DELAY(int usec);
 329
 330 /* Root mount holdback API */
 331 struct root_hold_token;
 332
 333 struct root_hold_token *root_mount_hold(const char *identifier);
 334 void root_mount_rel(struct root_hold_token *h);
 335 void root_mount_wait(void);
 336 int root_mounted(void);
 337
 338
 339 /*
 340  * Unit number allocation API. (kern/subr_unit.c)
 341  */
 342 struct unrhdr;
 343 struct unrhdr *new_unrhdr(int low, int high, struct mtx *mutex);
 344 void delete_unrhdr(struct unrhdr *uh);
 345 void clean_unrhdr(struct unrhdr *uh);
 346 void clean_unrhdrl(struct unrhdr *uh);
 347 int alloc_unr(struct unrhdr *uh);
 348 int alloc_unrl(struct unrhdr *uh);
 349 void free_unr(struct unrhdr *uh, u_int item);
 350
 351 /*
 352  * This is about as magic as it gets.  fortune(1) has got similar code
 353  * for reversing bits in a word.  Who thinks up this stuff??
 354  *
 355  * Yes, it does appear to be consistently faster than:
 356  * while (i = ffs(m)) {
 357  *      m >>= i;
 358  *      bits++;
 359  * }
 360  * and
 361  * while (lsb = (m & -m)) {     // This is magic too
 362  *      m &= ~lsb;              // or: m ^= lsb
 363  *      bits++;
 364  * }
 365  * Both of these latter forms do some very strange things on gcc-3.1 with
 366  * -mcpu=pentiumpro and/or -march=pentiumpro and/or -O or -O2.
 367  * There is probably an SSE or MMX popcnt instruction.
 368  *
 369  * I wonder if this should be in libkern?
 370  *
 371  * XXX Stop the presses!  Another one:
 372  * static __inline u_int32_t
 373  * popcnt1(u_int32_t v)
 374  * {
 375  *      v -= ((v >> 1) & 0x55555555);
 376  *      v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
 377  *      v = (v + (v >> 4)) & 0x0F0F0F0F;
 378  *      return (v * 0x01010101) >> 24;
 379  * }
 380  * The downside is that it has a multiply.  With a pentium3 with
 381  * -mcpu=pentiumpro and -march=pentiumpro then gcc-3.1 will use
 382  * an imull, and in that case it is faster.  In most other cases
 383  * it appears slightly slower.
 384  *
 385  * Another variant (also from fortune):
 386  * #define BITCOUNT(x) (((BX_(x)+(BX_(x)>>4)) & 0x0F0F0F0F) % 255)
 387  * #define  BX_(x)     ((x) - (((x)>>1)&0x77777777)            \
 388  *                          - (((x)>>2)&0x33333333)            \
 389  *                          - (((x)>>3)&0x11111111))
 390  */
 391 static __inline uint32_t
 392 bitcount32(uint32_t x)
 393 {
 394
 395         x = (x & 0x55555555) + ((x & 0xaaaaaaaa) >> 1);
 396         x = (x & 0x33333333) + ((x & 0xcccccccc) >> 2);
 397         x = (x + (x >> 4)) & 0x0f0f0f0f;
 398         x = (x + (x >> 8));
 399         x = (x + (x >> 16)) & 0x000000ff;
 400         return (x);
 401 }
 402
 403 #endif /* !_SYS_SYSTM_H_ */