attilio ff459eb3cf Introduce some WITNESS improvements: ... - Speedup the lock orderings lookup modifying the witness graph from a linked tree to a matrix. A table lookup caches the lock orderings in order to make a O(1) access for them. Any witness object has an unique index withing this lookup cache table. - Reduce the lock contention on w_mtx acquiring it only when the LOR actually happens and not in a sane case. In order to do this don't totally flush lock lists (per-CPU spinlocks list and per-thread sleeplocks list) but check for ll_count anytime we need to have to verify allocations sanity. - Introduce the function witness_thread_exit() in the witness namespace which should verify a thread doesn't hold any witness occurrence why exiting. - Rename the sysctl debug.witness.graphs into debug.witness.fullgraph and add debug.witness.badstacks which prints out stacks for LOR revealed. This is implemented using the stack(9) support, which makes WITNESS to be dependent by the STACK option or by the DDB (including STACK) option. - Fix style(9) for src/sys/kern/subr_witness.c The hash table approach has been developed by Ilya Maykov on the behalf of Isilon Systems which kindly released the patch. Jeff Roberson, ported the patch to -CURRENT and fixed w_mtx contention, on the behalf of Nokia. Submitted by: Ilya Maykov <ivmaykov at gmail dot com> (Isilon Systems), jeff Sponsored by: Nokia		2008-08-13 18:24:22 +00:00
..
bus_if.m	Implement a BUS_BIND_INTR() method in the bus interface to bind an IRQ	2008-03-20 21:24:32 +00:00
clock_if.m
cpufreq_if.m
device_if.m
genassym.sh	refactor code so it can run in a chroot without having to have /dev/mounted	2008-01-18 17:02:14 +00:00
imgact_aout.c	VOP_LOCK1() (and so VOP_LOCK()) and VOP_UNLOCK() are only used in	2008-01-13 14:44:15 +00:00
imgact_elf32.c
imgact_elf64.c
imgact_elf.c	Go back to using the process command name (p_comm) for the file name and	2008-05-15 03:07:34 +00:00
imgact_gzip.c	VOP_LOCK1() (and so VOP_LOCK()) and VOP_UNLOCK() are only used in	2008-01-13 14:44:15 +00:00
imgact_shell.c
inflate.c
init_main.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
init_sysent.c	Add code to allow the system to handle multiple routing tables.	2008-05-09 23:03:00 +00:00
kern_acct.c	VOP_LOCK1() (and so VOP_LOCK()) and VOP_UNLOCK() are only used in	2008-01-13 14:44:15 +00:00
kern_alq.c	Use msleep_spin() instead of unlock/tsleep/lock. This was	2008-07-02 20:44:33 +00:00
kern_clock.c	Implement per-cpu callout threads, wheels, and locks.	2008-04-02 11:20:30 +00:00
kern_condvar.c	Permit Giant to be passed as the explicit interlock either to	2008-08-07 21:00:13 +00:00
kern_conf.c	Make it atomic for the devfs_populate_loop() to see the setting of	2008-07-11 11:22:19 +00:00
kern_context.c
kern_cpu.c	Fix a few edge cases with error handling in cpufreq(4)'s CPUFREQ_GET()	2008-05-05 19:13:52 +00:00
kern_cpuset.c	Add a `show cpusets' DDB command to print numbered root and	2008-07-07 21:32:02 +00:00
kern_ctf.c	Add the CTF source file which gets shared with link_elf.c and link_elf_obj.c.	2008-05-23 03:04:27 +00:00
kern_descrip.c	Remove unneeded D_NEEDGIANT from /dev/fd/{0,1,2}.	2008-08-09 12:42:12 +00:00
kern_dtrace.c	Remove code that isn't required. It actually breaks the case where KDTRACE_HOOKS	2008-06-16 04:44:29 +00:00
kern_environment.c	Implement the following macros for completeness:	2008-07-21 15:05:25 +00:00
kern_event.c	The kqueue_register() function assumes that it is called from the top of	2008-07-07 09:30:11 +00:00
kern_exec.c	Reduce the scope of the vnode lock such that it does not cover	2008-08-12 21:27:48 +00:00
kern_exit.c	Add DTrace 'proc' provider probes using the Statically Defined Trace	2008-05-24 06:22:16 +00:00
kern_fork.c	Do the pargs_hold() on the copy of the pointer to the p_args of the	2008-07-23 08:45:25 +00:00
kern_idle.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
kern_intr.c	revert change from local tree	2008-07-18 07:07:57 +00:00
kern_jail.c	MFp4 144659:	2008-07-07 20:53:49 +00:00
kern_kthread.c	Kill a dead variable	2008-08-03 21:07:19 +00:00
kern_ktr.c
kern_ktrace.c	This patch adds a new ktrace(2) record type, KTR_STRUCT, whose payload	2008-02-23 01:01:49 +00:00
kern_linker.c	Add the ctf_get function and update the args to linker_file_function_listall.	2008-05-23 07:08:59 +00:00
kern_lock.c	If a thread that is swapped out is made runnable, then the setrunnable()	2008-08-05 20:02:31 +00:00
kern_lockf.c	Re-implement the client side of rpc.lockd in the kernel. This implementation	2008-06-26 10:21:54 +00:00
kern_malloc.c	Enable the creation of a kmem map larger than 4GB.	2008-07-05 19:34:33 +00:00
kern_mbuf.c	Reintroduce UMA_SLAB_KMAP; however, change its spelling to	2008-04-04 18:41:12 +00:00
kern_mib.c	Introduce a new lock, hostname_mtx, and use it to synchronize access	2008-07-05 13:10:10 +00:00
kern_module.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
kern_mtxpool.c
kern_mutex.c	Add KASSERT()'s to catch attempts to recurse on spin mutexes that aren't	2008-02-13 23:39:05 +00:00
kern_ntptime.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
kern_physio.c
kern_pmc.c
kern_poll.c	Remove NETISR_MPSAFE, which allows specific netisr handlers to be directly	2008-07-04 00:21:38 +00:00
kern_priv.c	Add __FBSDID() tag.	2008-03-07 15:27:08 +00:00
kern_proc.c	Call pargs_drop() unconditionally in do_execve(), the function correctly	2008-07-25 11:55:32 +00:00
kern_prot.c
kern_resource.c	Remove extra uihold() call that accidentally sneak in during perforce	2008-03-19 07:52:07 +00:00
kern_rmlock.c
kern_rwlock.c	Improve a comment which, in the actual CVS stock, doesn't completely	2008-05-27 00:27:50 +00:00
kern_sdt.c	Add kernel support for the Statically Defined Trace provider.	2008-05-18 19:32:36 +00:00
kern_sema.c
kern_shutdown.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
kern_sig.c	If a thread that is swapped out is made runnable, then the setrunnable()	2008-08-05 20:02:31 +00:00
kern_subr.c	- Make SCHED_STATS more generic by adding a wrapper to create the	2008-04-17 04:20:10 +00:00
kern_switch.c	fix typo in runz_fuzz	2008-05-12 06:42:06 +00:00
kern_sx.c	If a thread that is swapped out is made runnable, then the setrunnable()	2008-08-05 20:02:31 +00:00
kern_synch.c	Permit Giant to be passed as the explicit interlock either to	2008-08-07 21:00:13 +00:00
kern_syscalls.c
kern_sysctl.c
kern_tc.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
kern_thr.c	Fix compiling problem.	2008-04-29 05:48:05 +00:00
kern_thread.c	Introduce some WITNESS improvements:	2008-08-13 18:24:22 +00:00
kern_time.c	Make sure reading td_runtime in critical section since thread may be	2008-01-18 13:00:28 +00:00
kern_timeout.c	add callout_schedule; besides being useful it also improves	2008-08-02 17:42:38 +00:00
kern_umtx.c	Add two commands to _umtx_op system call to allow a simple mutex to be	2008-06-24 07:32:12 +00:00
kern_uuid.c
kern_xxx.c	Introduce a new lock, hostname_mtx, and use it to synchronize access	2008-07-05 13:10:10 +00:00
ksched.c
link_elf_obj.c	Calling linker_load_dependencies() while holding the module'	2008-08-03 13:33:45 +00:00
link_elf.c	Calling linker_load_dependencies() while holding the module'	2008-08-03 13:33:45 +00:00
linker_if.m	Add the ctf_get method.	2008-05-23 04:06:49 +00:00
Make.tags.inc	Remove netatm from HEAD as it is not MPSAFE and relies on the now removed	2008-05-25 22:11:40 +00:00
Makefile	style.Makefile(5)	2007-12-14 21:30:51 +00:00
makesyscalls.sh	Generate another function for the DTrace syscall provider to specify	2008-03-27 01:53:44 +00:00
md4c.c
md5c.c
p1003_1b.c	Remove kernel support for M:N threading.	2008-03-12 10:12:01 +00:00
posix4_mib.c
sched_4bsd.c	When choosing a CPU for a thread in a cpuset, prefer the last CPU that the	2008-07-28 20:39:21 +00:00
sched_ule.c	- Check whether we've recorded this tick in ts_ticks on another cpu in	2008-07-19 05:13:47 +00:00
serdev_if.m
stack_protector.c	Fix a chicken-and-egg problem: this files implements SSP support,	2008-06-26 07:52:45 +00:00
subr_acl_posix1e.c
subr_autoconf.c	If run_interrupt_driven_config_hooks() waits 360 seconds and INVARIANTS	2008-07-21 20:50:49 +00:00
subr_blist.c	add malloc flag to blist so that it can be used in ithread context	2008-05-05 19:48:54 +00:00
subr_bus.c	Split out the probing magic of device_probe_and_attach into	2008-06-20 16:58:15 +00:00
subr_clist.c	Don't make subr_clist.c depend on the TTY layer.	2008-07-30 12:32:42 +00:00
subr_clock.c	Now that all platforms use genclock, shuffle things around slightly	2008-04-22 19:38:30 +00:00
subr_devstat.c
subr_disk.c
subr_eventhandler.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
subr_fattime.c
subr_firmware.c	Do image loading in a context known to have a root directory:	2008-04-09 19:07:48 +00:00
subr_hints.c
subr_kdb.c	Expand kdb_alt_break a little, most commonly used with the option	2008-05-04 23:29:38 +00:00
subr_kobj.c
subr_lock.c	- track maximum wait time	2008-07-27 21:45:20 +00:00
subr_log.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
subr_mbpool.c
subr_mchain.c	Replaced the misleading uses of a historical artefact M_TRYWAIT with M_WAIT.	2008-03-25 09:39:02 +00:00
subr_module.c
subr_msgbuf.c
subr_param.c	Correct an error in the comments for init_param3().	2008-07-04 19:36:58 +00:00
subr_pcpu.c
subr_power.c
subr_prf.c
subr_prof.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
subr_rman.c
subr_rtc.c	Now that all platforms use genclock, shuffle things around slightly	2008-04-22 19:38:30 +00:00
subr_sbuf.c	Switch to simplified BSD license (with phk's approval), plus whitespace	2008-08-09 10:26:21 +00:00
subr_scanf.c
subr_sleepqueue.c	If a thread that is swapped out is made runnable, then the setrunnable()	2008-08-05 20:02:31 +00:00
subr_smp.c	Allow a rendezvous with just a specified CPU too.	2008-05-23 04:05:26 +00:00
subr_stack.c	Staticize M_STACK.	2008-07-13 17:15:05 +00:00
subr_taskqueue.c	revert local change	2008-07-18 07:10:33 +00:00
subr_trap.c	- Make SCHED_STATS more generic by adding a wrapper to create the	2008-04-17 04:20:10 +00:00
subr_turnstile.c	- Make SCHED_STATS more generic by adding a wrapper to create the	2008-04-17 04:20:10 +00:00
subr_unit.c
subr_witness.c	Introduce some WITNESS improvements:	2008-08-13 18:24:22 +00:00
sys_generic.c	- Remove stale comment.	2008-03-19 07:33:16 +00:00
sys_pipe.c	Another problem caused by the knlist_cleardel() potentially dropping	2008-05-23 11:14:03 +00:00
sys_process.c	- Relax requirements for p_numthreads, p_threads, p_swtick, and p_nice from	2008-03-19 06:19:01 +00:00
sys_socket.c	Add code to allow the system to handle multiple routing tables.	2008-05-09 23:03:00 +00:00
syscalls.c	Add code to allow the system to handle multiple routing tables.	2008-05-09 23:03:00 +00:00
syscalls.master	Add code to allow the system to handle multiple routing tables.	2008-05-09 23:03:00 +00:00
systrace_args.c	Add code to allow the system to handle multiple routing tables.	2008-05-09 23:03:00 +00:00
sysv_ipc.c
sysv_msg.c
sysv_sem.c	Renew semaphore's pointer after wakeup since during msleep	2008-06-19 18:08:42 +00:00
sysv_shm.c	Make sure we restrict Linux only IPC calls from being executed	2008-02-12 20:55:03 +00:00
tty_compat.c
tty_conf.c
tty_cons.c	Move TTY unrelated bits out of <sys/tty.h>.	2008-05-23 16:06:35 +00:00
tty_info.c	Move ttyinfo() into its own C file.	2008-07-25 14:31:00 +00:00
tty_pts.c	- Close a race with concurrent open's of a pts master device which could	2008-08-04 19:49:05 +00:00
tty_pty.c	Close two different races with concurrent opens of pty master devices	2008-08-04 19:51:23 +00:00
tty_tty.c	Remove unneeded Giant locking of /dev/tty.	2008-06-03 12:38:00 +00:00
tty.c	Move ttyinfo() into its own C file.	2008-07-25 14:31:00 +00:00
uipc_accf.c
uipc_cow.c	Give MEXTADD() another argument to make both void pointers to the	2008-02-01 19:36:27 +00:00
uipc_debug.c	Change a variable name to not shadow a global	2008-07-03 08:35:59 +00:00
uipc_domain.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
uipc_mbuf2.c
uipc_mbuf.c	Attempt to make the print types more friendly to other architectures.	2008-04-30 20:00:30 +00:00
uipc_mqueue.c	- Use vget() to lock the vnode rather than refing without a lock and	2008-03-29 23:30:40 +00:00
uipc_sem.c	Rework the lifetime management of the kernel implementation of POSIX	2008-06-27 05:39:04 +00:00
uipc_shm.c	Rework the lifetime management of the kernel implementation of POSIX	2008-06-27 05:39:04 +00:00
uipc_sockbuf.c	Update the kernel to count the number of mbufs and clusters	2008-05-15 20:18:44 +00:00
uipc_socket.c	Add accessor functions for socket fields.	2008-07-21 00:49:34 +00:00
uipc_syscalls.c	When sendto(2) is called with an explicit destination address	2008-05-22 07:18:54 +00:00
uipc_usrreq.c	Fill in a few sysctl descriptions.	2008-07-26 00:55:35 +00:00
vfs_acl.c	Add the support for the AT_FDCWD and fd-relative name lookups to the	2008-03-31 12:01:21 +00:00
vfs_aio.c	Use minimum of max_aio_procs and target_aio_procs when spawning new	2008-06-21 11:34:34 +00:00
vfs_bio.c	Eliminate dead code. (The commit message for revision 1.287 explains why	2008-07-20 04:13:51 +00:00
vfs_cache.c	Currently, BSM audit pathname token generation for chrooted or jailed	2008-07-31 16:57:41 +00:00
vfs_cluster.c	- Complete part of the unfinished bufobj work by consistently using	2008-03-22 09:15:16 +00:00
vfs_default.c	Move the head of byte-level advisory lock list from the	2008-04-16 11:33:32 +00:00
vfs_export.c	Provide the mutual exclusion between the nfs export list modifications	2008-06-09 10:31:38 +00:00
vfs_extattr.c	Add the support for the AT_FDCWD and fd-relative name lookups to the	2008-03-31 12:01:21 +00:00
vfs_hash.c	In keeping with style(9)'s recommendations on macros, use a ';'	2008-03-16 10:58:09 +00:00
vfs_init.c
vfs_lookup.c	Implement the linux syscalls	2008-04-08 09:45:49 +00:00
vfs_mount.c	Revert r181345.	2008-08-10 12:15:36 +00:00
vfs_subr.c	Remove the use of lbolt from the VFS syncer.	2008-07-30 12:39:18 +00:00
vfs_syscalls.c	If S_IFIFO is passed to mknod(2), invoke kern_mkfifoat(9) to create a	2008-06-22 21:51:32 +00:00
vfs_vnops.c	Remove broken code to replace st_mode value with ACCESSPERMS when	2008-08-03 15:44:56 +00:00
vnode_if.src	Add the new kernel-mode NFS Lock Manager. To use it instead of the	2008-03-26 15:23:12 +00:00