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 #endif 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 <machine/int_limits.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 u_char curpriority; /* priority of current process */ 66 extern int cpu_mwait_spin; /* typically set in machdep, used by lwkt */ 67 68 extern long physmem; /* physical memory */ 69 70 extern cdev_t dumpdev; /* dump device */ 71 extern u_int64_t dumplo64; /* block number into dumpdev, start of dump */ 72 73 extern cdev_t rootdev; /* root device */ 74 extern cdev_t rootdevs[2]; /* possible root devices */ 75 extern char *rootdevnames[2]; /* names of possible root devices */ 76 extern char *ZeroPage; 77 78 extern int boothowto; /* reboot flags, from console subsystem */ 79 extern int bootverbose; /* nonzero to print verbose messages */ 80 81 extern int maxusers; /* system tune hint */ 82 83 extern int ncpus; /* total number of cpus (real, hyper, virtual)*/ 84 extern int ncpus_fit; /* round up to a power of 2 */ 85 extern int ncpus_fit_mask; /* ncpus_fit - 1 */ 86 extern int clocks_running; /* timing/timeout subsystem is operational */ 87 88 /* XXX TGEN these don't belong here, they're MD on pc64 */ 89 extern u_int cpu_feature; /* CPUID_* features */ 90 extern u_int cpu_feature2; /* CPUID2_* features */ 91 extern u_int cpu_mi_feature; /* CPU_MI_XXX machine-nonspecific features */ 92 extern cpumask_t usched_global_cpumask; 93 94 extern int nfs_diskless_valid; /* NFS diskless params were obtained */ 95 extern vm_paddr_t Maxmem; /* Highest physical memory address in system */ 96 97 #ifdef INVARIANTS /* The option is always available */ 98 #define KASSERT(exp,msg) do { if (__predict_false(!(exp))) \ 99 panic msg; } while (0) 100 101 #define KKASSERT(exp) do { if (__predict_false(!(exp))) \ 102 panic("assertion \"%s\" failed " \ 103 "in %s at %s:%u", #exp, __func__, \ 104 __FILE__, __LINE__); } while (0) 105 106 #define KKASSERT_UNSPIN(exp, spin) \ 107 do { if (__predict_false(!(exp))) { \ 108 spin_unlock_any(spin); \ 109 panic("assertion \"%s\" failed " \ 110 "in %s at %s:%u", #exp, __func__, \ 111 __FILE__, __LINE__); } } while (0) 112 #define __debugvar 113 #define __assert_unreachable() \ 114 do { \ 115 panic("executing segment marked " \ 116 "as unreachable at %s:%d (%s)\n", \ 117 __FILE__, __LINE__, __func__); \ 118 } while (0) 119 #else 120 #define KASSERT(exp,msg) do { } while (0) 121 #define KKASSERT(exp) do { } while (0) 122 #define KKASSERT_UNSPIN(exp, spin) do { } while (0) 123 #define __debugvar __attribute__((__unused__)) 124 #define __assert_unreachable() __unreachable() 125 #endif 126 127 /* 128 * Align variables. 129 */ 130 #define __read_mostly __section(".data.read_mostly") 131 #define __read_frequently __section(".data.read_frequently") 132 #define __exclusive_cache_line __aligned(__VM_CACHELINE_SIZE*2) \ 133 __section(".data.exclusive_cache_line") 134 135 /* 136 * General function declarations. 137 */ 138 139 struct intrframe; 140 struct spinlock; 141 struct lock; 142 struct mtx; 143 struct lwkt_serialize; 144 struct malloc_type; 145 struct proc; 146 struct timeval; 147 struct tty; 148 struct uio; 149 struct globaldata; 150 struct thread; 151 struct trapframe; 152 struct user; 153 struct vmspace; 154 struct savetls; 155 struct krate; 156 struct _jmp_buf; 157 158 void Debugger (const char *msg); 159 void print_backtrace(int count); 160 void mi_gdinit (struct globaldata *gd, int cpu); 161 void slab_gdinit (struct globaldata *gd); 162 void mi_proc0init(struct globaldata *gd, struct user *proc0paddr); 163 int setjmp(struct _jmp_buf *) __returns_twice; 164 void longjmp(struct _jmp_buf *, int) __dead2; 165 int nullop (void); 166 int seltrue (cdev_t dev, int which); 167 int ureadc (int, struct uio *); 168 void *hashinit (int count, struct malloc_type *type, u_long *hashmask); 169 void hashdestroy(void *vhashtbl, struct malloc_type *type, u_long hashmask); 170 void *phashinit (int count, struct malloc_type *type, u_long *nentries); 171 void *hashinit_ext (int count, size_t size, 172 struct malloc_type *type, u_long *hashmask); 173 void *phashinit_ext (int count, size_t size, 174 struct malloc_type *type, u_long *nentries); 175 176 int cpu_sanitize_frame (struct trapframe *); 177 int cpu_sanitize_tls (struct savetls *); 178 void cpu_spinlock_contested(void); 179 void cpu_halt (void) __dead2; 180 void cpu_idle_halt (void); 181 void cpu_reset (void); 182 void cpu_boot (int); 183 void cpu_rootconf (void); 184 void cpu_vmspace_alloc(struct vmspace *); 185 void cpu_vmspace_free(struct vmspace *); 186 void cpu_vkernel_trap(struct trapframe *, int); 187 enum vmm_guest_type detect_virtual(void); 188 void set_user_TLS(void); 189 void set_vkernel_fp(struct trapframe *); 190 int kvm_access_check(vm_offset_t, vm_offset_t, int); 191 192 /* 193 * Old CRC32 API 194 */ 195 extern const uint32_t crc32_tab[]; 196 uint32_t crc32(const void *buf, size_t size); 197 uint32_t crc32_ext(const void *buf, size_t size, uint32_t ocrc); 198 199 /* 200 * Newer (fast) iscsi CRC32 APIs. 201 * 202 * NOTE: iscsi_crc32_ext() inverts ocrc input and output as expected, 203 * pass a seed of 0 for the equivalent of iscsi_crc32(). 204 * 205 * calculate_crc32c() does not invert crc32c input and output 206 * to maintain FreeBSD API compatibility. 207 */ 208 uint32_t iscsi_crc32(const void *buf, size_t size); 209 uint32_t iscsi_crc32_ext(const void *buf, size_t size, uint32_t ocrc); 210 uint32_t calculate_crc32c(uint32_t crc32c, const unsigned char *buffer, 211 unsigned int length); 212 213 void init_param1 (void); 214 void init_param2 (int physpages); 215 void tablefull (const char *); 216 int kvcprintf (char const *, void (*)(int, void*), void *, 217 __va_list) __printf0like(1, 0); 218 void kvcreinitspin(void); 219 int log (int, const char *, ...) __printflike(2, 3); 220 void logwakeup (void); 221 void log_console (struct uio *); 222 int kprintf (const char *, ...) __printflike(1, 2); 223 void kprintf0 (const char *, ...) __printflike(1, 2); 224 int krateprintf (struct krate *, const char *, ...) __printflike(2, 3); 225 int ksnprintf (char *, size_t, const char *, ...) __printflike(3, 4); 226 int ksprintf (char *buf, const char *, ...) __printflike(2, 3); 227 int uprintf (const char *, ...) __printflike(1, 2); 228 int kvprintf (const char *, __va_list) __printflike(1, 0); 229 int kvsnprintf (char *, size_t, const char *, 230 __va_list) __printflike(3, 0); 231 int kvasnprintf (char **, size_t, const char *, 232 __va_list) __printflike(3, 0); 233 int kvsprintf (char *buf, const char *, 234 __va_list) __printflike(2, 0); 235 int ttyprintf (struct tty *, const char *, ...) __printflike(2, 3); 236 void hexdump (const void *ptr, int length, const char *hdr, int flags); 237 void kprint_cpuset(cpumask_t *mask); 238 #define HD_COLUMN_MASK 0xff 239 #define HD_DELIM_MASK 0xff00 240 #define HD_OMIT_COUNT (1 << 16) 241 #define HD_OMIT_HEX (1 << 17) 242 #define HD_OMIT_CHARS (1 << 18) 243 int ksscanf(const char *, char const *, ...) 244 __nonnull(1, 2) __scanflike(2, 3); 245 int kvsscanf(const char *, char const *, __va_list) 246 __nonnull(1, 2) __scanflike(2, 0); 247 void kvasfree(char **); 248 249 long strtol(const char *, char **, int) __nonnull(1); 250 u_long strtoul(const char *, char **, int) __nonnull(1); 251 quad_t strtoq(const char *, char **, int) __nonnull(1); 252 u_quad_t strtouq(const char *, char **, int) __nonnull(1); 253 254 /* 255 * NOTE: some functions commonly used by device drivers may be passed 256 * pointers to volatile storage, volatile set to avoid warnings. 257 * 258 * NOTE: When using builtin's, GCC does enormous optimizations and makes 259 * a number of assumptions that can cause later unrelated conditionals 260 * to be optimized out. In the case of memset and memmove, GCC 261 * assumes that (to) and (from) cannot be NULL (even when (len) might 262 * be 0), and will optimize-out later NULL tests on (to) or (from). 263 */ 264 #if 1 265 #define bcopy(from, to, len) \ 266 __builtin_memmove(__DEQUALIFY(void *, (to)), \ 267 __DEQUALIFY(void *, (from)), \ 268 (len)) 269 #define memcpy(to, from, len) \ 270 __builtin_memcpy(__DEQUALIFY(void *, (to)), \ 271 __DEQUALIFY(void *, (from)), \ 272 (len)) 273 #define memset(ptr, c, len) \ 274 __builtin_memset(__DEQUALIFY(void *, (ptr)), (c), (len)) 275 #define memmove(to, from, len) \ 276 __builtin_memmove(__DEQUALIFY(void *, (to)), \ 277 __DEQUALIFY(void *, (from)), \ 278 (len)) 279 #define bzero(buf, len) \ 280 __builtin_memset(__DEQUALIFY(void *, (buf)), 0, (len)) 281 #else 282 void bcopy(volatile const void *from, volatile void *to, size_t len) 283 __nonnull(1, 2); 284 void *memcpy(void *to, const void *from, size_t len) 285 __nonnull(1, 2); 286 void *memmove(void *, const void *, size_t); 287 void *memset(void *, int, size_t); 288 void bzero(volatile void *buf, size_t len) __nonnull(1); 289 #endif 290 void _bcopy(volatile const void *from, volatile void *to, size_t len) 291 __nonnull(1, 2); 292 void *_memcpy(void *to, const void *from, size_t len) 293 __nonnull(1, 2); 294 void *_memmove(void *, const void *, size_t); 295 void *_memset(void *, int, size_t); 296 void _bzero(volatile void *buf, size_t len) __nonnull(1); 297 void bzeront(volatile void *buf, size_t len) __nonnull(1); 298 299 long kreadmem64(const void *addr); 300 301 int copystr (const void *kfaddr, void *kdaddr, size_t len, 302 size_t *lencopied) __nonnull(1, 2); 303 int copyinstr (const void *udaddr, void *kaddr, size_t len, 304 size_t *lencopied) __nonnull(1, 2); 305 int copyin(const void *udaddr, void *kaddr, size_t len) __nonnull(1, 2); 306 int copyin_nofault(const void *udaddr, void *kaddr, size_t len) 307 __nonnull(1, 2); 308 int copyout(const void *kaddr, void *udaddr, size_t len) __nonnull(1, 2); 309 int copyout_nofault(const void *kaddr, void *udaddr, size_t len) 310 __nonnull(1, 2); 311 312 int fubyte (const uint8_t *base); 313 int subyte (uint8_t *base, uint8_t byte); 314 int32_t fuword32 (const uint32_t *base); 315 int64_t fuword64 (const uint64_t *base); 316 int suword32 (uint32_t *base, int word); 317 int suword64 (uint64_t *base, uint64_t word); 318 uint32_t casu32(volatile uint32_t *p, uint32_t oldval, uint32_t newval); 319 uint64_t casu64(volatile uint64_t *p, uint64_t oldval, uint64_t newval); 320 uint32_t swapu32(volatile uint32_t *p, uint32_t val); 321 uint64_t swapu64(volatile uint64_t *p, uint64_t val); 322 uint32_t fuwordadd32(volatile uint32_t *p, uint32_t val); 323 uint64_t fuwordadd64(volatile uint64_t *p, uint64_t val); 324 325 void DELAY(int usec); 326 void DRIVERSLEEP(int usec); 327 328 void startprofclock (struct proc *); 329 void stopprofclock (struct proc *); 330 void setstatclockrate (int hzrate); 331 332 /* 333 * Kernel environment support functions and sundry. 334 */ 335 char *kgetenv (const char *name); 336 int ksetenv(const char *name, const char *value); 337 int kunsetenv(const char *name); 338 void kfreeenv(char *env); 339 int ktestenv(const char *name); 340 int kgetenv_int (const char *name, int *data); 341 int kgetenv_string (const char *name, char *data, int size); 342 int kgetenv_ulong(const char *name, unsigned long *data); 343 int kgetenv_quad (const char *name, quad_t *data); 344 int kgetenv_long(const char *name, long *data); 345 extern char *kern_envp; 346 347 #include <sys/libkern.h> 348 349 /* Initialize the world */ 350 void mi_startup (void); 351 void nchinit (void); 352 353 /* Finalize the world. */ 354 void shutdown_nice (int); 355 356 /* 357 * Kernel to clock driver interface. 358 */ 359 void inittodr (time_t base); 360 void resettodr (void); 361 void startrtclock (void); 362 363 /* Timeouts */ 364 typedef void timeout_t (void *); /* timeout function type */ 365 366 /* Interrupt management */ 367 368 /* 369 * For the alpha arch, some of these functions are static __inline, and 370 * the others should be. 371 */ 372 #if defined(__x86_64__) 373 void setdelayed (void); 374 void setsoftcambio (void); 375 void setsoftcamnet (void); 376 void setsoftunused02 (void); 377 void setsoftcrypto (void); 378 void setsoftunused01 (void); 379 void setsofttty (void); 380 void setsoftvm (void); 381 void setsofttq (void); 382 void schedsofttty (void); 383 void splz (void); 384 void splz_check (void); 385 void cpu_mmw_pause_int(int*, int, int, int); 386 void cpu_mmw_pause_long(long*, long, int, int); 387 void cpu_smp_stopped(void); 388 #endif /* __x86_64__ */ 389 390 /* 391 * Various callout lists. 392 */ 393 394 /* Exit callout list declarations. */ 395 typedef void (*exitlist_fn) (struct thread *td); 396 397 int at_exit (exitlist_fn function); 398 int rm_at_exit (exitlist_fn function); 399 400 /* Fork callout list declarations. */ 401 typedef void (*forklist_fn) (struct proc *parent, struct proc *child, 402 int flags); 403 404 int at_fork (forklist_fn function); 405 int rm_at_fork (forklist_fn function); 406 407 extern struct globaldata *panic_cpu_gd; 408 409 /* 410 * Common `proc' functions are declared here so that proc.h can be included 411 * less often. 412 */ 413 int tsleep(const volatile void *, int, const char *, int); 414 int ssleep(const volatile void *, struct spinlock *, int, const char *, int) 415 __nonnull(1); 416 int lksleep(const volatile void *, struct lock *, int, const char *, int) 417 __nonnull(1); 418 int mtxsleep(const volatile void *, struct mtx *, int, const char *, int) 419 __nonnull(1); 420 int zsleep(const volatile void *, struct lwkt_serialize *, int, const char *, int) 421 __nonnull(1); 422 void tsleep_interlock(const volatile void *, int) __nonnull(1); 423 void tsleep_remove (struct thread *); 424 int lwkt_sleep (const char *, int); 425 void tstop (void); 426 void wakeup(const volatile void *chan) __nonnull(1); 427 void wakeup_one(const volatile void *chan) __nonnull(1); 428 void wakeup_mycpu(const volatile void *chan) __nonnull(1); 429 void wakeup_mycpu_one(const volatile void *chan) __nonnull(1); 430 void wakeup_oncpu(struct globaldata *gd, const volatile void *chan) 431 __nonnull(2); 432 void wakeup_oncpu_one(struct globaldata *gd, const volatile void *chan) 433 __nonnull(2); 434 void wakeup_domain(const volatile void *chan, int domain) __nonnull(1); 435 void wakeup_domain_one(const volatile void *chan, int domain) __nonnull(1); 436 void wakeup_start_delayed(void); 437 void wakeup_end_delayed(void); 438 439 /* 440 * Common `cdev_t' stuff are declared here to avoid #include poisoning 441 */ 442 443 int major(cdev_t x); 444 int minor(cdev_t x); 445 dev_t devid_from_dev(cdev_t x); 446 cdev_t dev_from_devid(dev_t x, int b); 447 int uminor(dev_t dev); 448 int umajor(dev_t dev); 449 dev_t makeudev(int x, int y); 450 451 /* 452 * Unit number allocation API. (kern/subr_unit.c) 453 */ 454 struct unrhdr; 455 struct unrhdr *new_unrhdr(int low, int high, struct lock *lock); 456 void delete_unrhdr(struct unrhdr *uh); 457 int alloc_unr(struct unrhdr *uh); 458 int alloc_unrl(struct unrhdr *uh); 459 void free_unr(struct unrhdr *uh, u_int item); 460 461 /* 462 * Population count algorithm using SWAR approach 463 * - "SIMD Within A Register". 464 */ 465 466 static __inline uint16_t 467 bitcount16(uint32_t x) 468 { 469 470 x = (x & 0x5555) + ((x & 0xaaaa) >> 1); 471 x = (x & 0x3333) + ((x & 0xcccc) >> 2); 472 x = (x + (x >> 4)) & 0x0f0f; 473 x = (x + (x >> 8)) & 0x00ff; 474 return (x); 475 } 476 477 static __inline uint32_t 478 bitcount32(uint32_t x) 479 { 480 481 x = (x & 0x55555555) + ((x & 0xaaaaaaaa) >> 1); 482 x = (x & 0x33333333) + ((x & 0xcccccccc) >> 2); 483 x = (x + (x >> 4)) & 0x0f0f0f0f; 484 x = (x + (x >> 8)); 485 x = (x + (x >> 16)) & 0x000000ff; 486 return (x); 487 } 488 489 static __inline uint64_t 490 bitcount64(uint64_t x) 491 { 492 493 x = (x & 0x5555555555555555) + ((x & 0xaaaaaaaaaaaaaaaa) >> 1); 494 x = (x & 0x3333333333333333) + ((x & 0xcccccccccccccccc) >> 2); 495 x = (x + (x >> 4)) & 0x0f0f0f0f0f0f0f0f; 496 x = (x + (x >> 8)); 497 x = (x + (x >> 16)); 498 x = (x + (x >> 32)) & 0x000000ff; 499 return (x); 500 } 501 502 /* 503 * Calculate (a * b) / d with a 128-bit intermediate computation to 504 * avoid overflow. 505 */ 506 static __inline uint64_t 507 muldivu64(uint64_t a, uint64_t b, uint64_t d) 508 { 509 _uint128_t t; 510 511 t = (_uint128_t)a * b; 512 if (t / d > UINT64_MAX) { 513 kprintf("muldivu64: overflow %lu,%lu,%lu\n", a, b, d); 514 print_backtrace(-1); 515 } 516 return (t / d); 517 } 518 519 #endif /* !_SYS_SYSTM_H_ */ 520