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.
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
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.
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
34 * @(#)systm.h 8.7 (Berkeley) 3/29/95
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 */
48 extern int cold; /* nonzero if we are doing a cold boot */
49 extern int rebooting; /* kern_reboot() has been called. */
50 extern const char *panicstr; /* panic message */
51 extern char version[]; /* system version */
52 extern char compiler_version[]; /* compiler version */
53 extern char copyright[]; /* system copyright */
54 extern int kstack_pages; /* number of kernel stack pages */
56 extern u_long pagesizes[]; /* supported page sizes */
57 extern long physmem; /* physical memory */
58 extern long realmem; /* 'real' memory */
60 extern char *rootdevnames[2]; /* names of possible root devices */
62 extern int boothowto; /* reboot flags, from console subsystem */
63 extern int bootverbose; /* nonzero to print verbose messages */
65 extern int maxusers; /* system tune hint */
66 extern int ngroups_max; /* max # of supplemental groups */
67 extern int vm_guest; /* Running as virtual machine guest? */
70 * Detected virtual machine guest types. The intention is to expand
71 * and/or add to the VM_GUEST_VM type if specific VM functionality is
72 * ever implemented (e.g. vendor-specific paravirtualization features).
73 * Keep in sync with vm_guest_sysctl_names[].
75 enum VM_GUEST { VM_GUEST_NO = 0, VM_GUEST_VM, VM_GUEST_XEN, VM_GUEST_HV,
78 #if defined(WITNESS) || defined(INVARIANTS)
79 void kassert_panic(const char *fmt, ...) __printflike(1, 2);
82 #ifdef INVARIANTS /* The option is always available */
83 #define KASSERT(exp,msg) do { \
84 if (__predict_false(!(exp))) \
87 #define VNASSERT(exp, vp, msg) do { \
88 if (__predict_false(!(exp))) { \
89 vn_printf(vp, "VNASSERT failed\n"); \
94 #define KASSERT(exp,msg) do { \
97 #define VNASSERT(exp, vp, msg) do { \
101 #ifndef CTASSERT /* Allow lint to override */
102 #define CTASSERT(x) _Static_assert(x, "compile-time assertion failed")
106 * Assert that a pointer can be loaded from memory atomically.
108 * This assertion enforces stronger alignment than necessary. For example,
109 * on some architectures, atomicity for unaligned loads will depend on
110 * whether or not the load spans multiple cache lines.
112 #define ASSERT_ATOMIC_LOAD_PTR(var, msg) \
113 KASSERT(sizeof(var) == sizeof(void *) && \
114 ((uintptr_t)&(var) & (sizeof(void *) - 1)) == 0, msg)
117 * Assert that a thread is in critical(9) section.
119 #define CRITICAL_ASSERT(td) \
120 KASSERT((td)->td_critnest >= 1, ("Not in critical section"));
123 * If we have already panic'd and this is the thread that called
124 * panic(), then don't block on any mutexes but silently succeed.
125 * Otherwise, the kernel will deadlock since the scheduler isn't
126 * going to run the thread that holds any lock we need.
128 #define SCHEDULER_STOPPED() __predict_false(curthread->td_stopsched)
131 * XXX the hints declarations are even more misplaced than most declarations
132 * in this file, since they are needed in one file (per arch) and only used
134 * XXX most of these variables should be const.
136 extern int osreldate;
138 extern int hintmode; /* 0 = off. 1 = config, 2 = fallback */
139 extern int dynamic_kenv;
140 extern struct mtx kenv_lock;
141 extern char *kern_envp;
142 extern char static_env[];
143 extern char static_hints[]; /* by config for now */
147 extern const void *zero_region; /* address space maps to a zeroed page */
149 extern int unmapped_buf_allowed;
150 extern int iosize_max_clamp;
151 extern int devfs_iosize_max_clamp;
152 #define IOSIZE_MAX (iosize_max_clamp ? INT_MAX : SSIZE_MAX)
153 #define DEVFS_IOSIZE_MAX (devfs_iosize_max_clamp ? INT_MAX : SSIZE_MAX)
156 * General function declarations.
172 int setjmp(struct _jmp_buf *) __returns_twice;
173 void longjmp(struct _jmp_buf *, int) __dead2;
174 int dumpstatus(vm_offset_t addr, off_t count);
176 int eopnotsupp(void);
177 int ureadc(int, struct uio *);
178 void hashdestroy(void *, struct malloc_type *, u_long);
179 void *hashinit(int count, struct malloc_type *type, u_long *hashmask);
180 void *hashinit_flags(int count, struct malloc_type *type,
181 u_long *hashmask, int flags);
182 #define HASH_NOWAIT 0x00000001
183 #define HASH_WAITOK 0x00000002
185 void *phashinit(int count, struct malloc_type *type, u_long *nentries);
186 void g_waitidle(void);
188 void panic(const char *, ...) __dead2 __printflike(1, 2);
191 void cpu_flush_dcache(void *, size_t);
192 void cpu_rootconf(void);
193 void critical_enter(void);
194 void critical_exit(void);
195 void init_param1(void);
196 void init_param2(long physpages);
197 void init_static_kenv(char *, size_t);
198 void tablefull(const char *);
199 int kvprintf(char const *, void (*)(int, void*), void *, int,
200 __va_list) __printflike(1, 0);
201 void log(int, const char *, ...) __printflike(2, 3);
202 void log_console(struct uio *);
203 int printf(const char *, ...) __printflike(1, 2);
204 int snprintf(char *, size_t, const char *, ...) __printflike(3, 4);
205 int sprintf(char *buf, const char *, ...) __printflike(2, 3);
206 int uprintf(const char *, ...) __printflike(1, 2);
207 int vprintf(const char *, __va_list) __printflike(1, 0);
208 int vsnprintf(char *, size_t, const char *, __va_list) __printflike(3, 0);
209 int vsnrprintf(char *, size_t, int, const char *, __va_list) __printflike(4, 0);
210 int vsprintf(char *buf, const char *, __va_list) __printflike(2, 0);
211 int ttyprintf(struct tty *, const char *, ...) __printflike(2, 3);
212 int sscanf(const char *, char const *, ...) __nonnull(1) __nonnull(2);
213 int vsscanf(const char *, char const *, __va_list) __nonnull(1) __nonnull(2);
214 long strtol(const char *, char **, int) __nonnull(1);
215 u_long strtoul(const char *, char **, int) __nonnull(1);
216 quad_t strtoq(const char *, char **, int) __nonnull(1);
217 u_quad_t strtouq(const char *, char **, int) __nonnull(1);
218 void tprintf(struct proc *p, int pri, const char *, ...) __printflike(3, 4);
219 void vtprintf(struct proc *, int, const char *, __va_list) __printflike(3, 0);
220 void hexdump(const void *ptr, int length, const char *hdr, int flags);
221 #define HD_COLUMN_MASK 0xff
222 #define HD_DELIM_MASK 0xff00
223 #define HD_OMIT_COUNT (1 << 16)
224 #define HD_OMIT_HEX (1 << 17)
225 #define HD_OMIT_CHARS (1 << 18)
227 #define ovbcopy(f, t, l) bcopy((f), (t), (l))
228 void bcopy(const void *from, void *to, size_t len) __nonnull(1) __nonnull(2);
229 void bzero(void *buf, size_t len) __nonnull(1);
231 void *memcpy(void *to, const void *from, size_t len) __nonnull(1) __nonnull(2);
232 void *memmove(void *dest, const void *src, size_t n) __nonnull(1) __nonnull(2);
234 int copystr(const void * __restrict kfaddr, void * __restrict kdaddr,
235 size_t len, size_t * __restrict lencopied)
236 __nonnull(1) __nonnull(2);
237 int copyinstr(const void * __restrict udaddr, void * __restrict kaddr,
238 size_t len, size_t * __restrict lencopied)
239 __nonnull(1) __nonnull(2);
240 int copyin(const void * __restrict udaddr, void * __restrict kaddr,
241 size_t len) __nonnull(1) __nonnull(2);
242 int copyin_nofault(const void * __restrict udaddr, void * __restrict kaddr,
243 size_t len) __nonnull(1) __nonnull(2);
244 int copyout(const void * __restrict kaddr, void * __restrict udaddr,
245 size_t len) __nonnull(1) __nonnull(2);
246 int copyout_nofault(const void * __restrict kaddr, void * __restrict udaddr,
247 size_t len) __nonnull(1) __nonnull(2);
249 int fubyte(const void *base);
250 long fuword(const void *base);
251 int fuword16(void *base);
252 int32_t fuword32(const void *base);
253 int64_t fuword64(const void *base);
254 int subyte(void *base, int byte);
255 int suword(void *base, long word);
256 int suword16(void *base, int word);
257 int suword32(void *base, int32_t word);
258 int suword64(void *base, int64_t word);
259 uint32_t casuword32(volatile uint32_t *base, uint32_t oldval, uint32_t newval);
260 u_long casuword(volatile u_long *p, u_long oldval, u_long newval);
262 void realitexpire(void *);
264 int sysbeep(int hertz, int period);
266 void hardclock(int usermode, uintfptr_t pc);
267 void hardclock_cnt(int cnt, int usermode);
268 void hardclock_cpu(int usermode);
269 void hardclock_sync(int cpu);
270 void softclock(void *);
271 void statclock(int usermode);
272 void statclock_cnt(int cnt, int usermode);
273 void profclock(int usermode, uintfptr_t pc);
274 void profclock_cnt(int cnt, int usermode, uintfptr_t pc);
276 int hardclockintr(void);
278 void startprofclock(struct proc *);
279 void stopprofclock(struct proc *);
280 void cpu_startprofclock(void);
281 void cpu_stopprofclock(void);
282 sbintime_t cpu_idleclock(void);
283 void cpu_activeclock(void);
284 void cpu_new_callout(int cpu, sbintime_t bt, sbintime_t bt_opt);
285 extern int cpu_can_deep_sleep;
286 extern int cpu_disable_deep_sleep;
288 int cr_cansee(struct ucred *u1, struct ucred *u2);
289 int cr_canseesocket(struct ucred *cred, struct socket *so);
290 int cr_canseeinpcb(struct ucred *cred, struct inpcb *inp);
292 char *getenv(const char *name);
293 void freeenv(char *env);
294 int getenv_int(const char *name, int *data);
295 int getenv_uint(const char *name, unsigned int *data);
296 int getenv_long(const char *name, long *data);
297 int getenv_ulong(const char *name, unsigned long *data);
298 int getenv_string(const char *name, char *data, int size);
299 int getenv_quad(const char *name, quad_t *data);
300 int setenv(const char *name, const char *value);
301 int unsetenv(const char *name);
302 int testenv(const char *name);
304 typedef uint64_t (cpu_tick_f)(void);
305 void set_cputicker(cpu_tick_f *func, uint64_t freq, unsigned var);
306 extern cpu_tick_f *cpu_ticks;
307 uint64_t cpu_tickrate(void);
308 uint64_t cputick2usec(uint64_t tick);
310 #ifdef APM_FIXUP_CALLTODO
312 void adjust_timeout_calltodo(struct timeval *time_change);
313 #endif /* APM_FIXUP_CALLTODO */
315 #include <sys/libkern.h>
317 /* Initialize the world */
319 void cpu_initclocks(void);
320 void cpu_initclocks_bsp(void);
321 void cpu_initclocks_ap(void);
322 void usrinfoinit(void);
324 /* Finalize the world */
325 void kern_reboot(int) __dead2;
326 void shutdown_nice(int);
329 typedef void timeout_t(void *); /* timeout function type */
330 #define CALLOUT_HANDLE_INITIALIZER(handle) \
333 void callout_handle_init(struct callout_handle *);
334 struct callout_handle timeout(timeout_t *, void *, int);
335 void untimeout(timeout_t *, void *, struct callout_handle);
337 /* Stubs for obsolete functions that used to be for interrupt management */
338 static __inline intrmask_t splbio(void) { return 0; }
339 static __inline intrmask_t splcam(void) { return 0; }
340 static __inline intrmask_t splclock(void) { return 0; }
341 static __inline intrmask_t splhigh(void) { return 0; }
342 static __inline intrmask_t splimp(void) { return 0; }
343 static __inline intrmask_t splnet(void) { return 0; }
344 static __inline intrmask_t spltty(void) { return 0; }
345 static __inline intrmask_t splvm(void) { return 0; }
346 static __inline void splx(intrmask_t ipl __unused) { return; }
349 * Common `proc' functions are declared here so that proc.h can be included
352 int _sleep(void *chan, struct lock_object *lock, int pri, const char *wmesg,
353 sbintime_t sbt, sbintime_t pr, int flags) __nonnull(1);
354 #define msleep(chan, mtx, pri, wmesg, timo) \
355 _sleep((chan), &(mtx)->lock_object, (pri), (wmesg), \
356 tick_sbt * (timo), 0, C_HARDCLOCK)
357 #define msleep_sbt(chan, mtx, pri, wmesg, bt, pr, flags) \
358 _sleep((chan), &(mtx)->lock_object, (pri), (wmesg), (bt), (pr), \
360 int msleep_spin_sbt(void *chan, struct mtx *mtx, const char *wmesg,
361 sbintime_t sbt, sbintime_t pr, int flags) __nonnull(1);
362 #define msleep_spin(chan, mtx, wmesg, timo) \
363 msleep_spin_sbt((chan), (mtx), (wmesg), tick_sbt * (timo), \
365 int pause_sbt(const char *wmesg, sbintime_t sbt, sbintime_t pr,
367 #define pause(wmesg, timo) \
368 pause_sbt((wmesg), tick_sbt * (timo), 0, C_HARDCLOCK)
369 #define tsleep(chan, pri, wmesg, timo) \
370 _sleep((chan), NULL, (pri), (wmesg), tick_sbt * (timo), \
372 #define tsleep_sbt(chan, pri, wmesg, bt, pr, flags) \
373 _sleep((chan), NULL, (pri), (wmesg), (bt), (pr), (flags))
374 void wakeup(void *chan) __nonnull(1);
375 void wakeup_one(void *chan) __nonnull(1);
378 * Common `struct cdev *' stuff are declared here to avoid #include poisoning
382 dev_t dev2udev(struct cdev *x);
383 const char *devtoname(struct cdev *cdev);
385 int poll_no_poll(int events);
387 /* XXX: Should be void nanodelay(u_int nsec); */
388 void DELAY(int usec);
390 /* Root mount holdback API */
391 struct root_hold_token;
393 struct root_hold_token *root_mount_hold(const char *identifier);
394 void root_mount_rel(struct root_hold_token *h);
395 void root_mount_wait(void);
396 int root_mounted(void);
400 * Unit number allocation API. (kern/subr_unit.c)
403 struct unrhdr *new_unrhdr(int low, int high, struct mtx *mutex);
404 void init_unrhdr(struct unrhdr *uh, int low, int high, struct mtx *mutex);
405 void delete_unrhdr(struct unrhdr *uh);
406 void clean_unrhdr(struct unrhdr *uh);
407 void clean_unrhdrl(struct unrhdr *uh);
408 int alloc_unr(struct unrhdr *uh);
409 int alloc_unr_specific(struct unrhdr *uh, u_int item);
410 int alloc_unrl(struct unrhdr *uh);
411 void free_unr(struct unrhdr *uh, u_int item);
414 * Population count algorithm using SWAR approach
415 * - "SIMD Within A Register".
417 static __inline uint32_t
418 bitcount32(uint32_t x)
421 x = (x & 0x55555555) + ((x & 0xaaaaaaaa) >> 1);
422 x = (x & 0x33333333) + ((x & 0xcccccccc) >> 2);
423 x = (x + (x >> 4)) & 0x0f0f0f0f;
425 x = (x + (x >> 16)) & 0x000000ff;
429 static __inline uint16_t
430 bitcount16(uint32_t x)
433 x = (x & 0x5555) + ((x & 0xaaaa) >> 1);
434 x = (x & 0x3333) + ((x & 0xcccc) >> 2);
435 x = (x + (x >> 4)) & 0x0f0f;
436 x = (x + (x >> 8)) & 0x00ff;
440 #endif /* !_SYS_SYSTM_H_ */