1
0
mirror of https://git.FreeBSD.org/src.git synced 2024-12-20 11:11:24 +00:00
freebsd/sys/kern
Poul-Henning Kamp b15a966ec6 1. Add a {pointer, v_id} pair to the vnode to store the reference to the
".." vnode.  This is cheaper storagewise than keeping it in the
    namecache, and it makes more sense since it's a 1:1 mapping.

2.  Also handle the case of "." more intelligently rather than stuff
    the namecache with pointless entries.

3.  Add two lists to the vnode and hang namecache entries which go from
    or to this vnode.  When cleaning a vnode, delete all namecache
    entries it invalidates.

4.  Never reuse namecache enties, malloc new ones when we need it, free
    old ones when they die.  No longer a hard limit on how many we can
    have.

5.  Remove the upper limit on namelength of namecache entries.

6.  Make a global list for negative namecache entries, limit their number
    to a sysctl'able (debug.ncnegfactor) fraction of the total namecache.
    Currently the default fraction is 1/16th.  (Suggestions for better
    default wanted!)

7.  Assign v_id correctly in the face of 32bit rollover.

8.  Remove the LRU list for namecache entries, not needed.  Remove the
    #ifdef NCH_STATISTICS stuff, it's not needed either.

9.  Use the vnode freelist as a true LRU list, also for namecache accesses.

10. Reuse vnodes more aggresively but also more selectively, if we can't
    reuse, malloc a new one.  There is no longer a hard limit on their
    number, they grow to the point where we don't reuse potentially
    usable vnodes.  A vnode will not get recycled if still has pages in
    core or if it is the source of namecache entries (Yes, this does
    indeed work :-)  "." and ".." are not namecache entries any longer...)

11. Do not overload the v_id field in namecache entries with whiteout
    information, use a char sized flags field instead, so we can get
    rid of the vpid and v_id fields from the namecache struct.  Since
    we're linked to the vnodes and purged when they're cleaned, we don't
    have to check the v_id any more.

12. NFS knew about the limitation on name length in the namecache, it
    shouldn't and doesn't now.

Bugs:
        The namecache statistics no longer includes the hits for ".."
        and "." hits.

Performance impact:
        Generally in the +/- 0.5% for "normal" workstations, but
        I hope this will allow the system to be selftuning over a
        bigger range of "special" applications.  The case where
        RAM is available but unused for cache because we don't have
        any vnodes should be gone.

Future work:
        Straighten out the namecache statistics.

        "desiredvnodes" is still used to (bogusly ?) size hash
        tables in the filesystems.

        I have still to find a way to safely free unused vnodes
        back so their number can shrink when not needed.

        There is a few uses of the v_id field left in the filesystems,
        scheduled for demolition at a later time.

        Maybe a one slot cache for unused namecache entries should
        be implemented to decrease the malloc/free frequency.
1997-05-04 09:17:38 +00:00
..
imgact_aout.c Fully implement vfork. Vfork is now much much faster than even our 1997-04-13 01:48:35 +00:00
imgact_elf.c Fully implement vfork. Vfork is now much much faster than even our 1997-04-13 01:48:35 +00:00
imgact_gzip.c Fully implement vfork. Vfork is now much much faster than even our 1997-04-13 01:48:35 +00:00
imgact_shell.c Don't clobber user space argv0 memory on shell exec, mainly for vfork() 1997-04-23 22:07:05 +00:00
inflate.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
init_main.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
init_smp.c Finish off and activate the smp_active sysctl handler.. 1997-05-04 02:08:09 +00:00
init_sysent.c Regenerate (added issetugid) 1997-03-31 14:55:05 +00:00
init_sysvec.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
kern_acct.c Don't include <sys/ioctl.h> in the kernel. Stage 1: don't include 1997-03-24 11:25:10 +00:00
kern_clock.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
kern_conf.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
kern_descrip.c Removed support for OLD_PIPE. <sys/stat.h> is now missing the hack that 1997-04-09 16:53:45 +00:00
kern_exec.c Don't clobber user space argv0 memory on shell exec, mainly for vfork() 1997-04-23 22:07:05 +00:00
kern_exit.c The biggie: Get rid of the UPAGES from the top of the per-process address 1997-04-07 07:16:06 +00:00
kern_fork.c Create sysctl kern.fast_vfork, on for uniprocessor by default, off for 1997-04-26 15:59:50 +00:00
kern_ktrace.c Don't #include <sys/fcntl.h> in <sys/file.h> if KERNEL is defined. 1997-03-23 03:37:54 +00:00
kern_lkm.c Make MOD_* macros almost consistent: 1997-04-06 11:14:13 +00:00
kern_lock.c Fixed commented-out Lite2 sysctl debug.lockpausetime. 1997-04-01 10:18:51 +00:00
kern_lockf.c Use OID_AUTO instead of a magic number for Lite2 sysctl debug.lockf_debug. 1997-04-01 10:30:06 +00:00
kern_malloc.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
kern_mib.c Attach vfs_sysctl() one level lower so that only the levels below 1997-03-04 18:31:56 +00:00
kern_ntptime.c Update our kernel ntp code to the latest from David Mills. The main change 1996-12-30 18:26:28 +00:00
kern_opt.c Added a copyright and restored order. 1997-02-28 10:14:24 +00:00
kern_physio.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
kern_proc.c Don't include <sys/ioctl.h> in the kernel. Stage 1: don't include 1997-03-24 11:25:10 +00:00
kern_prot.c Don't incorrectly set P_SUGID in setre[ug]id() for no reason, as noticed 1997-04-02 17:05:49 +00:00
kern_random.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
kern_resource.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
kern_shutdown.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
kern_sig.c Don't #include <sys/fcntl.h> in <sys/file.h> if KERNEL is defined. 1997-03-23 03:37:54 +00:00
kern_subr.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
kern_synch.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
kern_sysctl.c Include <sys/buf.h> instead of <sys/vnode.h>. kern_sysctl.c no 1997-04-09 15:23:09 +00:00
kern_tc.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
kern_time.c Removed volatile' from declaration of time', and removed the resulting 1997-03-22 08:03:51 +00:00
kern_timeout.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
kern_xxx.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
Make.tags.inc Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
Makefile Remove bogus architectures to allow make tags to work. 1996-03-31 18:53:43 +00:00
makesyscalls.sh Make sure we touch all the temporary files at startup, because we assume 1997-03-29 11:11:18 +00:00
md5c.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
subr_autoconf.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
subr_clist.c Don't include <sys/ioctl.h> in the kernel. Stage 1: don't include 1997-03-24 11:25:10 +00:00
subr_disklabel.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
subr_diskmbr.c Avoid division by 0 in check_part(). (It occurred when max_nsectors == 0. 1997-04-19 14:14:17 +00:00
subr_diskslice.c Don't include <sys/ioctl.h> in the kernel. Stage 1: don't include 1997-03-24 11:25:10 +00:00
subr_dkbad.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
subr_log.c Don't include <sys/ioctl.h> in the kernel. Stage 4: include 1997-03-24 11:52:29 +00:00
subr_param.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
subr_prf.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
subr_prof.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
subr_rlist.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
subr_smp.c new function to turn an APIC pin# into an INT mask. 1997-05-03 17:42:01 +00:00
subr_trap.c Man the liferafts! Here comes the long awaited SMP -> -current merge! 1997-04-26 11:46:25 +00:00
subr_xxx.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
sys_generic.c Don't include <sys/ioctl.h> in the kernel. Stage 4: include 1997-03-24 11:52:29 +00:00
sys_pipe.c Removed support for OLD_PIPE. <sys/stat.h> is now missing the hack that 1997-04-09 16:53:45 +00:00
sys_process.c Remove bogon from previous commit: doubly included sys/systm.h. 1997-04-27 21:26:29 +00:00
sys_socket.c The long-awaited mega-massive-network-code- cleanup. Part I. 1997-04-27 20:01:29 +00:00
syscalls.c Regenerate (added issetugid) 1997-03-31 14:55:05 +00:00
syscalls.master issetugid is now implemented rather than reserved 1997-03-31 14:52:50 +00:00
sysv_ipc.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
sysv_msg.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
sysv_sem.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
sysv_shm.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
tty_compat.c Don't include <sys/ioctl.h> in the kernel. Stage 5: include 1997-03-24 12:03:06 +00:00
tty_conf.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
tty_cons.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
tty_pty.c Don't include <sys/ioctl.h> in the kernel. Stage 5: include 1997-03-24 12:03:06 +00:00
tty_snoop.c Don't include <sys/ioctl.h> in the kernel. Stage 3: include 1997-03-24 11:37:53 +00:00
tty_subr.c Don't include <sys/ioctl.h> in the kernel. Stage 1: don't include 1997-03-24 11:25:10 +00:00
tty_tb.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
tty_tty.c Don't include <sys/ioctl.h> in the kernel. Stage 1: don't include 1997-03-24 11:25:10 +00:00
tty.c Don't include <sys/ioctl.h> in the kernel. Stage 5: include 1997-03-24 12:03:06 +00:00
uipc_domain.c The long-awaited mega-massive-network-code- cleanup. Part I. 1997-04-27 20:01:29 +00:00
uipc_mbuf.c Create a new branch of the kernel MIB, kern.ipc, to store 1997-02-24 20:30:58 +00:00
uipc_proto.c The long-awaited mega-massive-network-code- cleanup. Part I. 1997-04-27 20:01:29 +00:00
uipc_sockbuf.c The long-awaited mega-massive-network-code- cleanup. Part I. 1997-04-27 20:01:29 +00:00
uipc_socket2.c The long-awaited mega-massive-network-code- cleanup. Part I. 1997-04-27 20:01:29 +00:00
uipc_socket.c The long-awaited mega-massive-network-code- cleanup. Part I. 1997-04-27 20:01:29 +00:00
uipc_syscalls.c The long-awaited mega-massive-network-code- cleanup. Part I. 1997-04-27 20:01:29 +00:00
uipc_usrreq.c The long-awaited mega-massive-network-code- cleanup. Part I. 1997-04-27 20:01:29 +00:00
vfs_bio.c Improve the buffer cache memory policy by moving pages over to the 1997-04-13 03:33:25 +00:00
vfs_cache.c 1. Add a {pointer, v_id} pair to the vnode to store the reference to the 1997-05-04 09:17:38 +00:00
vfs_cluster.c Don't zero b_dirtyoff and b_dirtyend on error. 1997-04-25 11:14:00 +00:00
vfs_conf.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
vfs_export.c 1. Add a {pointer, v_id} pair to the vnode to store the reference to the 1997-05-04 09:17:38 +00:00
vfs_extattr.c [Previous comment was incorrect for these files] 1997-04-04 17:47:43 +00:00
vfs_init.c Moved vfs sysctls to where Lite2 put them. No code changes yet. 1997-03-02 11:06:22 +00:00
vfs_lookup.c [Previous comment was incorrect for these files] 1997-04-04 17:47:43 +00:00
vfs_mount.c Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
vfs_subr.c 1. Add a {pointer, v_id} pair to the vnode to store the reference to the 1997-05-04 09:17:38 +00:00
vfs_syscalls.c [Previous comment was incorrect for these files] 1997-04-04 17:47:43 +00:00
vfs_vnops.c [Previous comment was incorrect for these files] 1997-04-04 17:47:43 +00:00
vnode_if.pl Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
vnode_if.sh Back out part 1 of the MCFH that changed $Id$ to $FreeBSD$. We are not 1997-02-22 09:48:43 +00:00
vnode_if.src This is the kernel Lite/2 commit. There are some requisite userland 1997-02-10 02:22:35 +00:00