kernel/vmm: Rename struct guest_options to vmm_guest_options.

kernel: Some cleanup in ext2fs and linux emulation after recent work.

kernel: Rename idr.c to linux_idr.c

This should make it more obvious this file is implementing a Linux API.

Requested-by: swildner

idr: Fix idr_get_new() and idr_get_new_above() return values

These functions are supposed to return -EAGAIN and not EAGAIN when
no more descriptors are available.

kernel - Remove proc_token, replace proc, pgrp, and session structure backend

* Isolate the remaining exposed topology for proc, pgrp, and session
  into one source file (kern_proc.c).

* Remove allproc, zombproc, pgrp's spinlocks, and start tracking session
  structures so we don't have to indirect through other system structures.

* Replace with arrays-of-lists, 1024 elements, including a 1024 element
  token lock array to protect each list.

      proc_tokens[1024]
      allprocs[1024]
      allpgrps[1024]
      allsessn[1024]

  This removes nearly all the prior proc_token contention and also removes
  process-group processing contention and makes it easier to track tty
  sessions.

* Normal process, Zombie processes, the original linear list, and the
  original has mechanic are now all combined into a single allprocs[]
  table.  The various API functions will filter out zombie vs non-zombie
  based on the type of request.

* Rewrite the PID allocator to take advantage of the hashed array topology.
  An atomic_fetchadd_int() is used on the static base value which will cause
  each cpu to start at a different array entry, thus removing SMP conflicts.

  At the moment we iterate the relatively small number of elements in the
  bucket to find a free pid.

  Since the same proc_tokens[n] lock applies to all three arrays (proc,
  pgrp, and session), we can validate the pid against all three at the
  same time with a single lock.

* Rewrite the procs sysctl to iterate the hash table.  Since there are
  1024 different locks, a 'ps' or similar operation no longer has any
  significant effect on system performance, and 'ps' is VERY fast now
  regardless of the load.

* poudriere bulk build tests on a blade (4 core / 8 thread) shows virtually
  no SMP collisions even under extreme loads.

* poudriere bulk build tests on monster (48-core opteron) show very low
  SMP collision statistics outside of filesystem writes in most situations.
  Pipes (which are already fine-grained) sometimes show significant
  collisions.

  Most importantly, NO collisions on the process fork/exec/exit critical
  path, end-to-end.  Not even in the VM system.

kernel - proc_token removal pass stage 1/2

* Remove proc_token use from all subsystems except kern/kern_proc.c.

* The token had become mostly useless in these subsystems now that process
  locking is more fine-grained.  Do the final wipe of proc_token except for
  allproc/zombproc list use in kern_proc.c

kernel - Replace global vmobj_token with vmobj_tokens[] array

* Remove one of the two remaining major bottlenecks in the system, the
  global vmobj_token which is used to manage access to the vm_object_list.
  All VM object creation and deletion would get thrown into this list.

* Replace it with an array of 64 tokens and an array of 64 lists.
  vmobj_token[] and vm_object_lists[].  Use a simple right-shift
  hash code to index the array.

* This reduces contention by a factor of 64 or so which makes a big
  difference on multi-chip cpu systems.  It won't be as noticable on
  single-chip (e.g. 4-core/8-thread) systems.

* Rip-out some of the linux vmstats compat functions which were iterating
  the object list and replace with the pcpu accumulator scan that was
  recently implemented for dragonfly vmstats.

* TODO: proc_token.

kernel - Remove last exclusive vnode vm_object lock from the critical path

* Remove the last exclusive vnode vm_object lock from the critical path.

* Path gets hit on exit, but it matters a lot if one is fork/exec'ing a
  lot of binaries.  For example, builds which fork/exec huge numbers of
  concurrent /bin/sh's, compilers, and other programs.

* vfork/exec rate on blade server, 10000 x 8-threads (80000 total) reduced
  from 10.6 seconds to 3.8 seconds, for a major 2.7x improvement in
  performance.

kernel - Improve vfork/exec and wait*() performance

* Use a flags interlock instead of a token interlock for PPWAIT for
  vfork/exec (handling when the parent must wait for the child to
  finish exec'ing).

* The exit1() code must wakeup the parent's wait*()'s.  Delay the wakeup
  until after the token has been released.

* Change thet interlock in the parent's wait*() code to use a generation
  counter.

* Do not wakeup p_nthreads on exit if the program was never multi-threaded,
  saving a few cycles.

pstat - sync w/kernel

* Remove flags no longer used by the kernel

Remove no longer used <sys/localedef.h>.

kernel - more SMP optimizations in the VM system

* imgact_elf - drop the vm_object a little earlier in load_section(),
  and use a shared object lock when iterating ELF segments.

* When starting a vforked process use a shared process token to
  interlock the wait loop instead of an exclusive token.  Also don't
  bother with the token if there's nothing to wait for.

* When forking, pre-assign lp2 thread's td_ucred.

* Remove the vp->v_object load check loop.  It should not be possible
  for vp->v_object to change after being assigned as long as the vp
  is referenced.

* Replace most OBJ_DEAD tests with assertions that the flag is not set.

* Remove the VOLOCK/VOWANT vnode interlock.  It shouldn't be possible
  for the vnode's object to change while the vnode is ref'd.  This was
  a leftover from a long-ago time when vnodes were more persistent and
  could be recycled and race accessors.

  This also removes vm_object_dead_sleep/wait and related code.

* When memory mapping a vnode object there is no need to formally
  hold and chain_wait the object.  We can simply add a ref to it,
  because vnode objects cannot have backing chains.

* When deallocating a vm_object we can shortcut counts greater than 1
  for OBJT_VNODE objects instead of counts greater than 3.

* Optimize vnode_pager_alloc(), avoiding unnecessary locks.  Keep the
  temporary vnode token for the moment.

* Optimize vnode_pager_reference(), removing all locks from the path.

Add some missing MLINKS for the locale manual pages (per ctype_l.3).

While here, fix NAME and SEE ALSO sections.

libhammer_stats.3: Add a missing MLINK and remove unnecessary quotes.

tmpfs - Fix readdir race

* The original cookie cache does not play nice with shared locks.
  Replace it with a second RB tree, indexed by cookie.

tmpfs - Fix deadlock

* Fix deadlock introduced in recent commits.  Do not recurse shared locks
  on tmpfs nodes as this can deadlock against an exclusive requester.

kernel - proc_token performance cleanups

* pfind()/pfindn()/zpfind() now acquire proc_token shared.

* Fix a bug in alllwp_scan().  Must hold p->p_token while scanning
  its lwp's.

* Process list scan can use a shared token, use pfind() instead of
  pfindn() and remove proc_token for individual pid lookups.

* cwd can use a shared p->p_token.

* getgroups(), seteuid(), and numerous other uid/gid access and setting
  functions need to use p->p_token, not proc_token (Repored by enjolras).

shutdown - Add poweroff link and code

* Adds /sbin/poweroff (hardlink to shutdown), and recognize it.  This
  does basically the same thing as 'halt -p'.

Taken-from: FreeBSD
Submitted-by: robin@tsf-444-wpa-2-005.epfl.ch (Robin Hahling)

tmpfs - remove most mp->mnt_token cases, kqueue filterops are MPSAFE (2)

* Fix bug introduced in tmpfs_nrename().  The RB tree removal was not being
  guarded by the appropriate node lock.

* Also assert that the directory entry is still present.

ipsec - Add missing reference when so_pcb is attached.

* This fixes a panic on disconnection/detaching in the raw socket.
* Fix inspired in rts_attach()

Reported-by: David BERARD
Dragonfly-bug: <http://bugs.dragonflybsd.org/issues/1848>

Add missing whitespace in some manual pages.

tmpfs - remove most mp->mnt_token cases, kqueue filterops are MPSAFE

* tmpfs's kqueue filterops are MPSAFE, set appropriate flag.

* tmpfs's vnops frontend universally obtained the tmpfs mnt_token, but
  most of tmpfs's underlying code was already sub-locked by node.

  Remove most mnt_token use cases and make the portions that were not
  safe, safe.  This was primarily the directory lookup and scanning
  code and code to create, delete, and rename files.

* Should greatly improve tmpfs concurrency.

hammer - kqueue filterops are MPSAFE

* Hammer's kqueue filterops are MPSAFE, set appropriate flag.

kernel - general cleanup and mplock removal

* General cleanup and remove use of the mplock in multiple non-critical
  functions.

* Might slightly improve performance if programs run uname(),
  gethostname(), or getdomainname() a lot.

kernel - Remove debugging kprintf() from procfs

* Remove a procfs console warning that is not longer applicable.  The
  procfs filesystem topology is never quite in sync with reality and
  races between lookups and existing processes are to be expected.

Sort SEE ALSO in some manual pages.

kernel - Cleanup vfs_lock & ref-count states states (2)

* Adjust trigger points such that under normal operation vnlru_proc()
  handles cleaning up extra vnodes.  If this is not sufficient then
  the synchronous cleanup code will kick in at higher levels.

* Adjust vnode->v_act handling and try to take into account vnodes
  with large memory objects (which we would rather reclaim later and
  not sooner).  This takes over functionality from vlru_reclaim().

* Remove the vlrureclaim() mount-scanning infrastructure.  vnlru_proc()
  now just calls freesomevnodes().  This should now be sufficient.  This
  removes significant locking overheads during steady-state operation.

mxge: Record RX slot count instead of its size

Original code assumes that the total size of RX slots is same as one RX
descriptor ring size.  This assumption could easily be broken if we ask
chip to deliver RSS hash (RX slot size will be changed from 4 bytes to 8
bytes).  RX slot count is recorded now.

test: Test commit from orb

mxge: Make sure RX data size is cache line size aligned

Currently even without the __cachealign, RX data struct size is properly
aligned on 2 cache line size.  Add __cachealign, so that even if some
debugging fields are added, RX data struct size still will be cache line
size aligned.

kernel - Cleanup vfs_lock & ref-count states states

* Clean up vp->v_state state transitions

* Fix bugs in the cachedvnodes counter tracking.  v_refcnt has to
  be masked against VREF_MASK to detect non-zero->0 and 0->non-zero
  transitions properly.

* Clear VREF_FINALIZE when reactivating a vnode in vget().

* vhold()/vdrop() no longer prevent a vnode from being moved to the
  vinactive list.  They simply prevent reclamation.

* Adjust the vnlru trigger points a bit.

* When cleaning, leave the vnode on the inactive list until we determine
  we can destroy it.  Add a ref instead of using the VREF_TERMINATE
  placeholding ref (since the vnode is still on the list).

* Implement vnode->v_act and remove the inactive mid-point stuff.  The
  now is that vnodes are selectively moved from the active list to
  the inactive list as needed.  Inactive vnodes are then cleaned up in order.

* Adjust hysteresis so that vnlru has a better chance of handling the
  vnode garbage collection before we forced it to be done synchronously
  in userexit.

kernel - Fix hammer flush-during-reclaim bug

* hammer was improperly using vn_unlock/vn_lock to temporarily unlock a
  vnode.  If this is done during a reclaim vn_lock() will fail, resulting
  in a locking mismatch.

* Use vx_unlock/vx_lock instead, and also check for the reclaim by checking
  the VRECLAIMED flag rather than the VINACTIVE flag.  VINACTIVE might not
  yet be set.

test - Adjust vnodeinfo for recent kernel changes

* Adjust vnodeinfo for recent kernel changes

Fix typos in messages and manual pages.

buildworld - Adjust for recent commits

* Adjust for recent commits (VFREE no longer exists)

kernel: Fix sys/mqueue.h includes

kernel - Rewrite lockmgr / struct lock

* Rewrite lockmgr() to remove the exclusive spinlock used internally
  to guard operations.

* Retain existing API and operational semantics.  This is primarily:

  - Acquiring a LK_SHARED lock on a lock the caller already owns
    exclusively simply bumps the count and retains the exclusive
    nature of the lock.

  - Exclusive requests and upgrade requests have priority over shared
    locks even if the lock is currently held shared, unless the thread
    is flagged for deadlock treatment.

  - Upgrade requests are capable of guaranteeing the upgrade (as before).
    This could be further enhanced because we now have the last release
    transfer the exclusive lock to the upgrade requestor, but the original
    API didn't have a function for this so neither do we.  The more
    primitive detection method is used (aka LK_SLEEPFAIL and/or
    LK_EXCLUPGRADE).

* Reduce multiple tracking fields into one field so we can use
  atomic_cmpset_int().

* Hot-path common operations.  A single atomic_cmpset_int() gets us
  through.

kernel - Fix a SMP race between pageout and exec_new_vmspace()

* Panics on token mismatch due to p->p_vmspace being replaced out
  from under a process utilizing p->p_vmspace->vm_map.map_token.

* Fix a SMP race between pageout and exec_new_vmspace().  The pageout
  code properly PHOLD()s the process and related process token but
  fails to hold p->p_vmspace during a potentially blocking call.

  Thus it is still possible to race termination of the vmspace and/or
  for the process to replace its vmspace while the pageout activity is
  in progress.

* Use vmspace_hold()/vmspace_drop() and reference the vmspace directly
  after load it from p->p_vmspace.  The race is allowed, but the vmspace
  will no longer be destroyed out from under the pageout and the code
  will no longer attempt to release the wrong token.

kernel - Rewrite vnode ref-counting code to improve performance

* Rewrite the vnode ref-counting code and modify operation to not
  immediately VOP_INACTIVE a vnode when its refs drops to 0.  By
  doing so we avoid cycling vnodes through exclusive locks when
  temporarily accessing them (such as in a path lookup).  Shared
  locks can be used throughout.

* Track active/inactive vnodes a bit differently, keep track of
  the number of vnodes that are still active but have zero refs,
  and rewrite the vnode freeing code to use the new statistics
  to deactivate cached vnodes.

make.1: We use bmake.1, not make.1.

kernel/hda: Add headphone switch support for the Acer Aspire One Happy 2.

Submitted-by: shamaz
Dragonfly-bug: <http://bugs.dragonflybsd.org/issues/2596>

iswalnum_l.3: Fix prototypes.

wmemchr.3: Add missing const to prototypes.

newlocale.3: Fix header file name.

Fix two section references in hammer and jail manpages.

Some manual page fixes here and there.

It also reverts most of the changes done to tzfile.5 with the
"locale megapatch". Ours was in sync with upstream's tzcode2012c, while
FreeBSD uses tzcode2009e. There's probably more work to bring back in
libc/stdtime.

libldns, drill(1): Update to version 1.6.16

Many dports that require libldns were not building because the library
was detected, but not the ldns.h header (along with its 30+ friends).
The headers were available in contrib, but not installed.  However, the
version 1.6.11 is too old for at least some of the ports, so it became
necessary to update LDNS to the latest version.

Merge branch 'vendor/LDNS'

ldns: Update vendor branch from 1.6.11 to 1.6.16

Update the pciconf(8) database.

October 11, 2013 snapshot from http://pciids.sourceforge.net/

vga_pci: Fix cached resources cleanup and setup driver's softc size

- The cached resource was not cleanup even if the underlying resource was
  freed.  Now, if the cached resource reference count drops to zero, the
  underlying resource is freed and the cached resource is cleared.
Submitted-by: dillon@
- The driver uses softc, so the softc size in the driver_t needs to be
  setup properly.

vga_pci: Allocate resource method requires resource owner CPUID

libc - Fix bugs in arc4random, improve arc4random() and srandomdev()

* Fix a bug where arc4random() was not using the entire 128 bytes of random
  data it had read from /dev/random.

* Increase the amount of state incorporated by arc4random_stir()
  from 128 to 256 bytes.

* Fix an important issue with both srandomdev() and arc4random().  When
  /dev/random is not available these functions now back-off to the new
  kern.random sysctl to obtain random data.

  This allows these functions to work in chroot's that might not have
  /dev mounted.

* Do not try to incorporate random stack data.  This is stupid, the stack
  data is not random.

kernel - Add sysctl kern.random

* Add a sysctl kern.random which returns random data.  This can be used
  when /dev/random is not available (e.g. a chroot and no /dev mounted in
  the chroot).

kernel - Use shared spinlock for namecache hash

* Use a shared spinlock when doing lookups in the namecache hash table.
  This wasn't showing up in the contention statistics but it's an issue.

* Use a shared spinlock for the vnode v_spin when scanning v_namecache,
  when possible.

kernel - namecache clock performance improvement

* Fix a bug in _cache_lock_shared_special() which could cause a shared
  lock to improperly fall-back to an exclusive lock.  This could result
  in a cascade which regressed all namecache locks on the ncp in question
  to also fall-back.

kernel - Fix panic in sysctl_kern_proc()

* sysctl_kern_proc() loops through ncpus and moves the thread to each cpu
  in turn in order to access its local thread list.

* Fix a panic where the function does not return on the same cpu it was
  called on.  The userland scheduler expects threads to return to usermode
  on the same cpu they left usermode on and is responsible for moving the
  thread to another cpu (for userland scheduling purposes) itself.

make upgrade: Clean up after the "locale megapatch".

make upgrade: Do no longer remove multibyte.3

kernel/hammer2: Remove two unused malloc types, W_BIOQUEUE and W_MTX.

libc/nftw: Bring in some fixes from FreeBSD.

* Silently skip directories causing loops (instead of erroring with ELOOP).

* Refresh OpenBSD CVS IDs.

* Don't check maxfds against OPEN_MAX.

ps - Allow a pid specification in combination with -R

* e.g. 'ps R23434' will output the specified process plus also output
  all children (recursively) of that process.

Remove formatted manual pages too via 'make upgrade'.

ppp(8): Fix a logic error.

MPPE only accepts protocol numbers 0x21 through 0xfa.

Confirmed-by: FreeBSD

kernel - improve pv_hold()

* pv_hold() can just use an atomic_add_int() here.

kernel - Fix spin_lock_shared() race

* Fix a serious bug in the shared spinlock code.  There are numerous races.
  The main problem is that the spin_lock_shared*() inlines set the
  SPINLOCK_SHARED bit based on a non-atomic test, assuming that the previous
  atomic operation guarded the test:

      atomic_add_int(&spin->counta, 1);
      if (spin->counta == 1)
    atomic_set_int(&spin->counta, SPINLOCK_SHARED);

  However, this can race an exclusive spin lock in another thread inbetween
  the conditional and the atomic_set_int().  The exclusive spinlock code
  would have seen contention, but then does this:

atomic_clear_int(&spin->counta, SPINLOCK_SHARED);
atomic_add_int(&spin->counta, SPINLOCK_EXCLWAIT - 1);
...

  The exclusive spinlock code then assumes that the shared spinlock code
  can no longer set SPINLOCK_SHARED.  However, if this occurs just after
  the shared spinlock code's if (spin->counta == 1) but before it atomically
  sets the SHARED bit, we wind up in a situation where the exclusive spinlock
  code completes its operation and leaves the SHARED bit set.

  In other words, the code which believes it has sucessfully obtained an
  exclusive spinlock actually winds up getting a shared spinlock.  Oops!

* Fixed by guarding the shared lock conditional and atomic op and changing
  the way shared lock contention is handled.

* Case was only reproducable on monster, probably due to massive shared
  spinlock use in the pmap code on 48 cpu cores all fork/exec'ing /bin/sh
  at the same time.

bsd-family-tree: Sync with FreeBSD.

btx: Add FreeBSD's r256293 (fixes boot on Jetway NF81 mobo with RAID enabled).

FreeBSD's commit msg:

Sanitize the %eflags returned by BIOS routines.  Some BIOS routines enter
protected mode and may leave protected-mode-specific flags like PSL_NT set
when they return to real mode.  This can cause a fault when BTX re-enters
protected mode after the BIOS mode returns.

Reported-by: Julian Pidancet <julian.pidancet@gmail.com>
Taken-from:  FreeBSD

Fix up some include guards (and checks) in our header files.

kernel - work around ipmi serial port bug

* On our supermicro blade server the ipmi can get confused when the
  host initializes the 16550A and may fail to clear the RXRDY interrupt
  status, resulting in an endless loop.

  This appears to only occur when interrupts are enabled early to support
  kern.alt_break_to_debugger on a serial console.

* Issuing a dummy read of the RXDATA register appears to unstick the ipmi.
  Go figure.

kernel - more vfs syncer stuff

* Make sure we stop the thread when a mount attempt fails.

kernel - Fix bug last commit (2)

* Oops. and don't try to get the syncer thread's context if there is no
  syncer thread for a mount point.  I'm sure I'll get this right.

kernel - Fix bug last commit

* Don't add the syncer vnode to the syncer list if the mount point
  has no syncer thread (optimization for nullfs).

kernel - Fix hammer recovery crash (due to recent syncer work)

* Unconditionally create a syncer thread for each mount.  This way we can
  create the thread prior to calling VFS_MOUNT.

* hammer(1) needs to acquire vnodes and potentially issue vn_rdwr()'s during
  mount for recovery purposes.  This syncer thread is expected to already
  exist.  (and it does now).

* Remove the default syncer thread.

* rewrite speedup_syncer().

kernel - Use per-cpu token for deadlwps list

* There is a deadlwps reaper thread per cpu, use a per-cpu token instead
  of a global token to control it.

kernel - Concurrent fork/exec (3) - Fix 32-bit builds & vkernels

* 32-bit kernels and both 32 and 64-bit vkernels were setting
  kernel_pmap.pm_pteobj to kernel_object.  This creates a shared/excl
  race that locks them up.

* Replace with kptobj, a vm_object dedicated to the kernel_pmap.

* Not applicable on normal 64-bit kernels as they use a more modern
  pmap implementation that does not require a pm_pteobj.

Reported-by: tuxillo

pkill/pwait: tweak manuals

mdocml: upstream sync of lib.in

Heh, Ingo fetched our lib.in/st.in changes already.  Cheers!
Here are some more library definitions from NetBSD and FreeBSD.

Taken-from: OpenBSD

drm: Sync drm_hashtab files with Linux 3.8

Replacing BSD LIST_xxx macros by Linux hlist functions and data types

drm: Add hlist RCU macros

drm: Replace BSD and legacy DRM macros by Linux mechanisms

Reducing differences with Linux

drm: Rename DRM_LIST_HEAD to LINUX_LIST_HEAD

It is supposed to be the well-known Linux LIST_HEAD() macro after all

kernel - Concurrent fork/exec (2)

* Fix bug in vm_fault() path that can cause a token live lock.
  When taking a write fault first_shared must be set to 0
  because the fault might involve calling swap_pager_unswapped(),
  which currently requires an exclusive VM object lock.

drm - Fix kernel compile

* Linux's LIST_HEAD interferes with ours.  Rename as it was previously
  renamed from LIST_HEAD to DRM_LIST_HEAD.  Also, other source files
  already assumed DRM_LIST_HEAD.

* Fixes kernel compile

drm: Add linux/compiler.h from the FreeBSD OFED stack

drm: Replace drm_linux_list.h by linux/list.h ...

... from FreeBSD's OFED stack

* Keep a few missing functions and macros

drm: Add a local implementation of linux/export.h

* The Linux drm files often contain EXPORT_SYMBOL() macros

* We don't /need/ them but keeping them unchanged in the drm
  files helps reducing differences with Linux

drm: Add a local implementation of linux/hash.h

* Implement hash_long() as a wrapper on top of the existing
  hash32_buf() function

drm: Define BITS_PER_LONG

At the same time, rename a macro of the same name in drm_atomic.h. They
both have the same meaning but the one in drm_atomic.h uses sizeof(),
which prevents from using it inside an #if preprocessor condition.

kernel - Greatly improve concurrent fork's and concurrent exec's

* Rewrite all the vm_fault*() API functions to use a two-stage methodology
  which keeps track of whether a shared or exclusive lock is being used
  on fs.first_object and fs.object.  For most VM faults a shared lock is
  sufficient, particularly under fork and exec circumstances.

  If the shared lock is not sufficient the functions will back-down to an
  exclusive lock on either or both elements.

* Implement shared chain locks for use by the above.

* kern_exec - exec_map_page() now attempts to access the page with a
  shared lock first, and backs down to an exclusive lock if the page
  is not conveniently available.

* vm_object ref-counting now uses atomic ops across the board.  The
  acquisition call can operate with a shared object lock.  The deallocate
  call will optimize decrementation of ref_count for values above 3 using
  an atomic op without needing any lock at all.

* vm_map_split() and vm_object_collapse() and associated functions are now
  smart about handling terminal (e.g. OBJT_VNODE) VM objects and will use
  a shared lock when possible.

* When creating new shadow chains in front of a OBJT_VNODE object, we no
  longer enter those objects onto the OBJT_VNODE object's shadow_head.
  That is, only DEFAULT and SWAP objects need to track who might be shadowing
  them.  TODO: This code needs to be cleaned up a bit though.

  This removes another exclusive object lock from the critical path.

* vm_page_grab() will use a shared object lock when possible.

netinet/in.h: Add missing IPPORT_MAX definition

Obtained-from: FreeBSD

Fix world build bootstrapping issue

The new version of find(1) uses a new locale function called rpmatch.
The use of this function breaks the world build on systems that don't
have the new locale functionality yet, e.g. Release 3.4.

To fix this, I added a BOOTSTRAPPING macro that will check the
first letter of the response character array rather than use the
locale function.  This modification appears only in the bootstrap tool.

pwait(1): Import from FreeBSD, built without modification!

pgrep(1), pkill(1): Sync with FreeBSD to get the -F options

These functions haven't been touched since DragonFly 1.1 (2004), other
than build tweaks.  It was claimed that it would be "trivial" to add
the -F options (pid file) but I wouldn't classify it as such.  There
is a pretty big diff between the FreeBSD and DragonFly 1.1 version.  I
had make some modifications, but the functions appear to work in the
very short tests that I performed.

find(1): Sync with FreeBSD

Originally I did this to gain the -quit feature.  It turns out that we
already had it, but FreeBSD didn't document it until 4 years after they
implemented it, so it wasn't on our man page either.

With this sync, we get time comparisons down to the nanosecond.  We get
the -sparse option.  The behavior of -delete was changed the delete the
files given as arguments.

The only thing that was omitted with all the birthtime options.
The new find was used successfully in locate.update job, something
that failed in the last sync and code in functions.c had to be
partially reverted.

pwd(1): Sync with FreeBSD (very minor, mainly editorial)

realpath(1): Sync with FreeBSD to add -q option

If -q is specified, warnings will not be printed out when realpath(3) fails.

pwd(1), realpath(1): Split shared source file into separate ones

The realpath(1) and pwd(1) programs share the same source file using the
program name as a condition.  Let's create a dedicated directory for
realpath, duplicate the source file, then tailor both.  Not only is this
more logical, it will make maintenance easier in the (near) future.

kernel - Fix bug when running swapon a gpt slice

* diskpsize() and related API functions to obtain the number of blocks
  in a disk specification was punting if there was no dragonfly disklabel.
  This path was being specifically used by swapon.

* Do not require a dragonfly disklabel when the whole-slice partition is
  specified (i.e. /dev/daXsY with no a...z suffix).

* Swapon now works on gpt swap slices.

Reported-by: julianp

kernel - Performance optimization pass

* Numerous pid and priority related syscalls, such as getpid(), were
  improperly acquiring proc_token to protect fields that are now protected
  with per-process or per-pgrp tokens.

  Do a pass on kern_prot.c and kern_resource.c fixing these issues.  This
  removes the use of proc_token from several common system call paths but
  it should be noted that none of these system calls are in critical paths.
  The benefit is probably minor but will improve performance in the face
  of allproc-scanning operations (such as when you do a 'ps' or 'top').

* vmntvnodescan() is not in the critical path except for vflush()'s which
  occur on umount.  vflush()'s pass a NULL fast function.  The
  vmntvnodescan() only needs to hold the vmobj_token when the fastfunc is
  non-NULL.  Do not hold the vmobj_token when fastfunc is NULL.

  This primarily improves performance when tmpfs's are being mounted and
  unmounted at a high rate (poudriere bulk builds).