kernel - Rewrite umtx_sleep() and umtx_wakeup()
[dragonfly.git] / 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  * 3. 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: src/sys/sys/systm.h,v 1.111.2.18 2002/12/17 18:04:02 sam Exp $
36  */
37
38 #ifndef _SYS_SYSTM_H_
39 #define _SYS_SYSTM_H_
40
41 #ifndef _KERNEL
42 #error "This file should not be included by userland programs."
43 #else
44
45 #ifndef _MACHINE_TYPES_H_
46 #include <machine/types.h>
47 #endif
48 #include <machine/stdarg.h>
49 #include <machine/atomic.h>
50 #include <machine/cpufunc.h>
51 #include <sys/callout.h>
52
53 extern int securelevel;         /* system security level (see init(8)) */
54 extern int kernel_mem_readonly; /* disable writes to kernel memory */
55
56 extern int cold;                /* nonzero if we are doing a cold boot */
57 extern int tsleep_now_works;    /* tsleep won't just return any more */
58 extern const char *panicstr;    /* panic message */
59 extern int dumping;             /* system is dumping */
60 extern int safepri;             /* safe ipl when cold or panicing */
61 extern int osreldate;           /* System release date */
62 extern char version[];          /* system version */
63 extern char copyright[];        /* system copyright */
64
65 extern int selwait;             /* select timeout address */
66
67 extern u_char curpriority;      /* priority of current process */
68 extern int cpu_mwait_spin;      /* typically set in machdep, used by lwkt */
69
70 extern long physmem;            /* physical memory */
71
72 extern cdev_t dumpdev;          /* dump device */
73 extern u_int64_t dumplo64;      /* block number into dumpdev, start of dump */
74
75 extern cdev_t rootdev;          /* root device */
76 extern cdev_t rootdevs[2];      /* possible root devices */
77 extern char *rootdevnames[2];   /* names of possible root devices */
78 extern char *ZeroPage;
79
80 extern int boothowto;           /* reboot flags, from console subsystem */
81 extern int bootverbose;         /* nonzero to print verbose messages */
82
83 extern int maxusers;            /* system tune hint */
84
85 extern int ncpus;               /* total number of cpus (real, hyper, virtual)*/
86 extern int ncpus_fit;           /* round up to a power of 2 */
87 extern int ncpus_fit_mask;      /* ncpus_fit - 1 */
88 extern int clocks_running;      /* timing/timeout subsystem is operational */
89
90 /* XXX TGEN these don't belong here, they're MD on i386/x86_64 */
91 extern u_int cpu_feature;       /* CPUID_* features */
92 extern u_int cpu_feature2;      /* CPUID2_* features */
93 extern u_int cpu_mi_feature;    /* CPU_MI_XXX machine-nonspecific features */
94 extern cpumask_t usched_global_cpumask;
95
96 extern int nfs_diskless_valid;  /* NFS diskless params were obtained */
97 extern vm_paddr_t Maxmem;       /* Highest physical memory address in system */
98
99 #ifdef  INVARIANTS              /* The option is always available */
100 #define KASSERT(exp,msg)        do { if (__predict_false(!(exp)))       \
101                                         panic msg; } while (0)
102 #define KKASSERT(exp)           do { if (__predict_false(!(exp)))         \
103                                         panic("assertion \"%s\" failed "  \
104                                         "in %s at %s:%u", #exp, __func__, \
105                                         __FILE__, __LINE__); } while (0)
106 #define __debugvar
107 #else
108 #define KASSERT(exp,msg)
109 #define KKASSERT(exp)
110 #define __debugvar              __attribute__((__unused__))
111 #endif
112
113 /*
114  * General function declarations.
115  */
116
117 struct intrframe;
118 struct spinlock;
119 struct lock;
120 struct mtx;
121 struct lwkt_serialize;
122 struct malloc_type;
123 struct proc;
124 struct timeval;
125 struct tty;
126 struct uio;
127 struct globaldata;
128 struct thread;
129 struct trapframe;
130 struct user;
131 struct vmspace;
132 struct savetls;
133 struct krate;
134 struct _jmp_buf;
135
136 void    Debugger (const char *msg);
137 void    print_backtrace(int count);
138 void    mi_gdinit (struct globaldata *gd, int cpu);
139 void    slab_gdinit (struct globaldata *gd);
140 void    mi_proc0init(struct globaldata *gd, struct user *proc0paddr);
141 int     setjmp(struct _jmp_buf *) __returns_twice;
142 void    longjmp(struct _jmp_buf *, int) __dead2;
143 int     nullop (void);
144 int     seltrue (cdev_t dev, int which);
145 int     ureadc (int, struct uio *);
146 void    *hashinit (int count, struct malloc_type *type, u_long *hashmask);
147 void    hashdestroy(void *vhashtbl, struct malloc_type *type, u_long hashmask);
148 void    *phashinit (int count, struct malloc_type *type, u_long *nentries);
149 void    *hashinit_ext (int count, size_t size,
150                         struct malloc_type *type, u_long *hashmask);
151 void    *phashinit_ext (int count, size_t size,
152                         struct malloc_type *type, u_long *nentries);
153
154 int     cpu_sanitize_frame (struct trapframe *);
155 int     cpu_sanitize_tls (struct savetls *);
156 void    cpu_spinlock_contested(void);
157 void    cpu_halt (void) __dead2;
158 void    cpu_reset (void);
159 void    cpu_boot (int);
160 void    cpu_rootconf (void);
161 void    cpu_vmspace_alloc(struct vmspace *);
162 void    cpu_vmspace_free(struct vmspace *);
163 void    cpu_vkernel_trap(struct trapframe *, int);
164 enum vmm_guest_type detect_virtual(void);
165 void    set_user_TLS(void);
166 void    set_vkernel_fp(struct trapframe *);
167 int     kvm_access_check(vm_offset_t, vm_offset_t, int);
168
169 vm_paddr_t kvtop(void *addr);
170
171 /*
172  * Old CRC32 API
173  */
174 extern const uint32_t crc32_tab[];
175 uint32_t crc32(const void *buf, size_t size);
176 uint32_t crc32_ext(const void *buf, size_t size, uint32_t ocrc);
177
178 /*
179  * Newer (fast) iscsi CRC32 APIs.
180  *
181  * NOTE: iscsi_crc32_ext() inverts ocrc input and output as expected,
182  *       pass a seed of 0 for the equivalent of iscsi_crc32().
183  *
184  *       calculate_crc32c() does not invert crc32c input and output
185  *       to maintain FreeBSD API compatibility.
186  */
187 uint32_t iscsi_crc32(const void *buf, size_t size);
188 uint32_t iscsi_crc32_ext(const void *buf, size_t size, uint32_t ocrc);
189 uint32_t calculate_crc32c(uint32_t crc32c, const unsigned char *buffer,
190                         unsigned int length);
191
192 void    init_param1 (void);
193 void    init_param2 (int physpages);
194 void    tablefull (const char *);
195 int     kvcprintf (char const *, void (*)(int, void*), void *, int,
196                       __va_list) __printflike(1, 0);
197 void    kvcreinitspin(void);
198 int     log (int, const char *, ...) __printflike(2, 3);
199 void    logwakeup (void);
200 void    log_console (struct uio *);
201 int     kprintf (const char *, ...) __printflike(1, 2);
202 void    kprintf0 (const char *, ...) __printflike(1, 2);
203 void    krateprintf (struct krate *, const char *, ...) __printflike(2, 3);
204 int     ksnprintf (char *, size_t, const char *, ...) __printflike(3, 4);
205 int     ksnrprintf (char *, size_t, int, const char *, ...) __printflike(4, 5);
206 int     ksprintf (char *buf, const char *, ...) __printflike(2, 3);
207 int     uprintf (const char *, ...) __printflike(1, 2);
208 int     kvprintf (const char *, __va_list) __printflike(1, 0);
209 int     kvsnprintf (char *, size_t, const char *,
210                         __va_list) __printflike(3, 0);
211 int     kvsnrprintf (char *, size_t, int, const char *,
212                         __va_list) __printflike(4, 0);
213 int     kvasnrprintf (char **, size_t, int, const char *,
214                         __va_list) __printflike(4, 0);
215 int     kvsprintf (char *buf, const char *,
216                         __va_list) __printflike(2, 0);
217 int     ttyprintf (struct tty *, const char *, ...) __printflike(2, 3);
218 void    hexdump (const void *ptr, int length, const char *hdr, int flags);
219 void    kprint_cpuset(cpumask_t *mask);
220 #define HD_COLUMN_MASK  0xff
221 #define HD_DELIM_MASK   0xff00
222 #define HD_OMIT_COUNT   (1 << 16)
223 #define HD_OMIT_HEX     (1 << 17)
224 #define HD_OMIT_CHARS   (1 << 18)
225 int     ksscanf(const char *, char const *, ...)
226             __nonnull(1) __nonnull(2) __scanflike(2, 3);
227 int     kvsscanf(const char *, char const *, __va_list)
228             __nonnull(1) __nonnull(2) __scanflike(2, 0);
229 void    kvasfree(char **);
230
231 long    strtol(const char *, char **, int) __nonnull(1);
232 u_long  strtoul(const char *, char **, int) __nonnull(1);
233 quad_t  strtoq(const char *, char **, int) __nonnull(1);
234 u_quad_t strtouq(const char *, char **, int) __nonnull(1);
235
236 /*
237  * note: some functions commonly used by device drivers may be passed
238  * pointers to volatile storage, volatile set to avoid warnings.
239  *
240  * NOTE: bcopyb() - is a dumb byte-granular bcopy.  This routine is
241  *                  explicitly not meant to be sophisticated.
242  */
243 void    bcopyb(const void *from, void *to, size_t len)
244             __nonnull(1) __nonnull(2);
245 void    bcopy(volatile const void *from, volatile void *to, size_t len)
246             __nonnull(1) __nonnull(2);
247 void    bzero(volatile void *buf, size_t len) __nonnull(1);
248 void    bzeront(volatile void *buf, size_t len) __nonnull(1);
249 void    *memcpy(void *to, const void *from, size_t len)
250             __nonnull(1) __nonnull(2);
251
252 long    kreadmem64(const void *addr);
253
254 int     copystr (const void *kfaddr, void *kdaddr, size_t len,
255                 size_t *lencopied) __nonnull(1) __nonnull(2);
256 int     copyinstr (const void *udaddr, void *kaddr, size_t len,
257                 size_t *lencopied) __nonnull(1) __nonnull(2);
258 int     copyin(const void *udaddr, void *kaddr, size_t len)
259             __nonnull(1) __nonnull(2);
260 int     copyin_nofault(const void *udaddr, void *kaddr, size_t len)
261             __nonnull(1) __nonnull(2);
262 int     copyout(const void *kaddr, void *udaddr, size_t len)
263             __nonnull(1) __nonnull(2);
264 int     copyout_nofault(const void *kaddr, void *udaddr, size_t len)
265             __nonnull(1) __nonnull(2);
266
267 int     fubyte (const uint8_t *base);
268 int     subyte (uint8_t *base, uint8_t byte);
269 int32_t fuword32 (const uint32_t *base);
270 int64_t fuword64 (const uint64_t *base);
271 int     suword32 (uint32_t *base, int word);
272 int     suword64 (uint64_t *base, uint64_t word);
273 uint32_t casu32(volatile uint32_t *p, uint32_t oldval, uint32_t newval);
274 uint64_t casu64(volatile uint64_t *p, uint64_t oldval, uint64_t newval);
275 uint32_t swapu32(volatile uint32_t *p, uint32_t val);
276 uint64_t swapu64(volatile uint64_t *p, uint64_t val);
277
278 void    DELAY(int usec);
279 void    DRIVERSLEEP(int usec);
280
281 void    startprofclock (struct proc *);
282 void    stopprofclock (struct proc *);
283 void    setstatclockrate (int hzrate);
284
285 /*
286  * Kernel environment support functions and sundry.
287  */
288 char    *kgetenv (const char *name);
289 int     ksetenv(const char *name, const char *value);
290 int     kunsetenv(const char *name);
291 void    kfreeenv(char *env);
292 int     ktestenv(const char *name);
293 int     kgetenv_int (const char *name, int *data);
294 int     kgetenv_string (const char *name, char *data, int size);
295 int     kgetenv_ulong(const char *name, unsigned long *data);
296 int     kgetenv_quad (const char *name, quad_t *data);
297 int     kgetenv_long(const char *name, long *data);
298 extern char *kern_envp;
299
300 #include <sys/libkern.h>
301
302 /* Initialize the world */
303 void    mi_startup (void);
304 void    nchinit (void);
305
306 /* Finalize the world. */
307 void    shutdown_nice (int);
308
309 /*
310  * Kernel to clock driver interface.
311  */
312 void    inittodr (time_t base);
313 void    resettodr (void);
314 void    startrtclock (void);
315
316 /* Timeouts */
317 typedef void timeout_t (void *);        /* timeout function type */
318
319 /* Interrupt management */
320
321 /* 
322  * For the alpha arch, some of these functions are static __inline, and
323  * the others should be.
324  */
325 #if defined(__x86_64__)
326 void            setdelayed (void);
327 void            setsoftcambio (void);
328 void            setsoftcamnet (void);
329 void            setsoftunused02 (void);
330 void            setsoftcrypto (void);
331 void            setsoftunused01 (void);
332 void            setsofttty (void);
333 void            setsoftvm (void);
334 void            setsofttq (void);
335 void            schedsofttty (void);
336 void            splz (void);
337 void            splz_check (void);
338 void            cpu_mmw_pause_int(int*, int, int, int);
339 void            cpu_mmw_pause_long(long*, long, int, int);
340 void            cpu_smp_stopped(void);
341 #endif /* __x86_64__ */
342
343 /*
344  * Various callout lists.
345  */
346
347 /* Exit callout list declarations. */
348 typedef void (*exitlist_fn) (struct thread *td);
349
350 int     at_exit (exitlist_fn function);
351 int     rm_at_exit (exitlist_fn function);
352
353 /* Fork callout list declarations. */
354 typedef void (*forklist_fn) (struct proc *parent, struct proc *child,
355                                  int flags);
356
357 int     at_fork (forklist_fn function);
358 int     rm_at_fork (forklist_fn function);
359
360 extern struct globaldata        *panic_cpu_gd;
361
362 /* 
363  * Common `proc' functions are declared here so that proc.h can be included
364  * less often.
365  */
366 int     tsleep(const volatile void *, int, const char *, int) __nonnull(1);
367 int     ssleep(const volatile void *, struct spinlock *, int, const char *, int)
368             __nonnull(1);
369 int     lksleep(const volatile void *, struct lock *, int, const char *, int)
370             __nonnull(1);
371 int     mtxsleep(const volatile void *, struct mtx *, int, const char *, int)
372             __nonnull(1);
373 int     zsleep(const volatile void *, struct lwkt_serialize *, int, const char *, int)
374             __nonnull(1);
375 void    tsleep_interlock(const volatile void *, int) __nonnull(1);
376 void    tsleep_remove (struct thread *);
377 int     lwkt_sleep (const char *, int);
378 void    tstop (void);
379 void    wakeup(const volatile void *chan) __nonnull(1);
380 void    wakeup_one(const volatile void *chan) __nonnull(1);
381 void    wakeup_mycpu(const volatile void *chan) __nonnull(1);
382 void    wakeup_mycpu_one(const volatile void *chan) __nonnull(1);
383 void    wakeup_oncpu(struct globaldata *gd, const volatile void *chan)
384             __nonnull(2);
385 void    wakeup_oncpu_one(struct globaldata *gd, const volatile void *chan)
386             __nonnull(2);
387 void    wakeup_domain(const volatile void *chan, int domain) __nonnull(1);
388 void    wakeup_domain_one(const volatile void *chan, int domain) __nonnull(1);
389 void    wakeup_start_delayed(void);
390 void    wakeup_end_delayed(void);
391
392 /*
393  * Common `cdev_t' stuff are declared here to avoid #include poisoning
394  */
395
396 int major(cdev_t x);
397 int minor(cdev_t x);
398 udev_t dev2udev(cdev_t x);
399 cdev_t udev2dev(udev_t x, int b);
400 int uminor(udev_t dev);
401 int umajor(udev_t dev);
402 udev_t makeudev(int x, int y);
403
404 /*
405  * Unit number allocation API. (kern/subr_unit.c)
406  */
407 struct unrhdr;
408 struct unrhdr *new_unrhdr(int low, int high, struct lock *lock);
409 void delete_unrhdr(struct unrhdr *uh);
410 int alloc_unr(struct unrhdr *uh);
411 int alloc_unrl(struct unrhdr *uh);
412 void free_unr(struct unrhdr *uh, u_int item);
413
414 /*
415  * Population count algorithm using SWAR approach
416  * - "SIMD Within A Register".
417  */
418
419 static __inline uint16_t
420 bitcount16(uint32_t x)
421 {
422
423         x = (x & 0x5555) + ((x & 0xaaaa) >> 1);
424         x = (x & 0x3333) + ((x & 0xcccc) >> 2);
425         x = (x + (x >> 4)) & 0x0f0f;
426         x = (x + (x >> 8)) & 0x00ff;
427         return (x);
428 }
429
430 static __inline uint32_t
431 bitcount32(uint32_t x)
432 {
433
434         x = (x & 0x55555555) + ((x & 0xaaaaaaaa) >> 1);
435         x = (x & 0x33333333) + ((x & 0xcccccccc) >> 2);
436         x = (x + (x >> 4)) & 0x0f0f0f0f;
437         x = (x + (x >> 8));
438         x = (x + (x >> 16)) & 0x000000ff;
439         return (x);
440 }
441
442 static __inline uint64_t
443 bitcount64(uint64_t x)
444 {
445
446         x = (x & 0x5555555555555555) + ((x & 0xaaaaaaaaaaaaaaaa) >> 1);
447         x = (x & 0x3333333333333333) + ((x & 0xcccccccccccccccc) >> 2);
448         x = (x + (x >> 4)) & 0x0f0f0f0f0f0f0f0f;
449         x = (x + (x >> 8));
450         x = (x + (x >> 16));
451         x = (x + (x >> 32)) & 0x000000ff;
452         return (x);
453 }
454
455 #endif  /* _KERNEL */
456 #endif /* !_SYS_SYSTM_H_ */