MFC CAM fixes for the 2.0 release.

MFC:
Capitalize TAP and add some markup.

MFC:
Add VKERNEL to FILES and make some paths a bit shorter.

MFC:
Add VKERNEL.

MFC 1.113 - buffer cache adjustments for handling write errors.

MFC:
Update newfs_hammer doc:
   - sync usage() & newfs_hammer.8
   - add a cross reference

MFC: following 2 commits:
Update mount_hammer doc:
   - sync usage() & mount_hammer.8
   - add missing \n to usage()
   - rename transactionid to transaction-id to ease reading
   - describe that special files can be `:' separated
   - add some more cross references

Add a pointer to hammer(5) and fix some minor issues.

MFC 1.21: Give krateprintf() a burst capability.

MFC:
Update mount_hammer doc:
   - sync usage() & mount_hammer.8
   - add missing \n to usage()
   - rename transactionid to transaction-id to ease reading
   - describe that special files can be `:' separated
   - add some more cross references

MFC: following 4 commits:
undo(1) doc fixes:
   - sync usage() to undo.1
   - improve wording a bit in a few places

Update `-t' flag; now it is always transaction-id.

Add logic to warn of possible renames, and clearly state when failures may
  be due to prior renames.

  Change -h to -a (-a for 'all'), which is a more obvious option name.

Add missing space and newline to error message.

MFC: HAMMER can now be demand-loaded.

Sync with HEAD.

MFC: Enable building of hammer.ko.

Change the man page ident string from 1.13 to 2.0 for the release

Merge 1.17: Add hammer(5).

Add files from parent branch HEAD:
share/man/man5/hammer.5

Pre-2.0 release, synchronize with HAMMER 62

MFC 1.79 - fix lock leak in nfs_create().

Pre-2.0 release, synchronize with HAMMER 61H

Pre-2.0 release, synchronize with HAMMER 61G

MFC: Exclude acd* and fd* from the list of disks.

MFC: Fix an issue w/libthread_xu's priority ranges.

Add files from parent branch HEAD:
usr.sbin/installer/libinstaller/survey.c.patch

MFC 1.14: Fix bug where mount_nfs w/ IP address could still fail if
name resolution is down.

MFC 1.36: Fix a bug in the mount scan.

MFC NFS performance fixes.

2.0 Release Engineering:

* Post-branch adjustments for 2.0-release

2.0 Release Engineering:

* cvsup file, slip tag target

2.0 Release Engineering:

* Bump DragonFly_version
* Bump HEAD sub-vers

HAMMER Utilities: Features

* hammer show: report the CRC in verbose mode.

HAMMER 61F/Many: Stabilization w/ simultanious pruning and reblocking

* BUG FIX: When doing direct-read check to see if any device buffers
  are aliasing the disk block and flush any we find which are dirty.
  This ensures that reblocked data gets to disk before a direct-read
  tries to read them FROM the disk.

* BUG FIX: Fix a bug introduced in a recent commit where the flusher
  wlll not always completely flush the UNDO FIFO or completely flush
  all meta-data, resulting in a rollback after a normal umount/mount.

* BUG FIX: Direct-writes queue I/O independant of the in-memory record.
  When the backend flusher flushes the record, making it available in the
  B-Tree, make sure that the indepent I/O has completed.  Otherwise
  a later reblocking operation might read the media before the direct-write
  has actually completed.

* BUG FIX: In-memory records are not subject direct-IO, since their data
  is not yet on the media.

* BUG FIX: Do not allow mount to succeed unless all volumes have been found.
  (Reported-by: Sascha Wildner <saw@online.de>)

* BUG FIX: The bd_heatup() call in the reblocker was in the wrong place,
  potentially causing the cursor to shift unexpectedly.

* Reorient some of the buffer invalidation code by enhancing
  the reservation code.

* Add read CRC verification logic for some direct-reads, but comment it out
  because the VM system's bogus-page replacement breaks it.

Kernel support for HAMMER:

* Add another type to the bio->bio_caller_info1 union

* Add two new flags to getblk(), used by the cluster code.

  GETBLK_SZMATCH - Tell getblk() to fail and return NULL if a
  pre-existing buffer's size does not match
  the requested size (this prevents getblk()
  from doing a potentially undesired bwrite()
  sequence).

  GETBLK_NOWAIT - Tell getblk() to use a non-blocking lock.

* pop_bio() now returns the previous BIO (or NULL if there is no previous
  BIO).  This allows HAMMER to chain bio_done()'s

* Fix a bug in cluster_read().  The cluster code's read-ahead at the
  end could go past the caller-specified limit and force a block to
  the wrong block size.

Fix an asf core dump.

Submitted-by: ejc <eric.j.christeson@gmail.com>

Sync the 'hammer show' description with reality.

Uniformly refer to 'B-tree'.

Unload the bus dmamap, which was successfully loaded

We're building live CDs using the installer in base for some time now,
so they don't need to identify anymore as being built with it.

Fix deadlock occuring when booting vkernel from gdb.  One lwp in the vkernel
sends a signal to another one and is preempted by the signal receiving one in
userexit().  As the vkernel is traced, the vkernel process is stopped and the
receiving lwp stops too.  The emitting lwp then resumes and blocks later on a
condition variable.  The gdb process sleeps on wait(2) which never completes
because the emitting lwp is not stopped.

To prevent this, stop lwps in userexit(), after lwkt_reschedule, if their
owning process is stopped.

Reported-by: Simon Schubert <corecode@fs.ei.tum.de>

HAMMER 61E/Many: Stabilization, Performance

* PERFORMANCE: hammer_sync_inode() was generating a new transaction id
  for each inode, causing hammer_btree_do_propagation() to have to
  modify B-Tree nodes all the way to root on a per-file basis when
  syncing a rm -rf.

  Change the code to use the flusher's transaction id so all inodes
  bundled into the same flush group use the same transaction id.

* BUG FIX:  The reblocker was able to blow out the buffer cache with
  dirty data buffers.  Even though HAMMER allows these buffers to be
  flushed to the disk at any time by the kernel, calls to bwillwrite()
  are still needed to prevent a buffer cache deadlock.

Increate receive max coalesced bds to 80 to prevent system from being
livelocked when 64bytes packets are injected @1.48Mpps.

It's RX side interrupt moderation logic is quite similar to et(4)'s:
(# recved packets > recv max coalesced bds) || (ticks > recv coalescing ticks)

# The 5750A1 I have tested could only sink packets @1.26Mpps

Use a 64 bit quantity to collect file size data instead of
32 bits, fixing overflows in the printed output.

Requested-by: "Trevor Kendall" <trevorjkendall@gmail.com>

perror() will print its own colon.

HAMMER 61G/Many: Stabilization of new flush_group code

* The mirroring, reblocking, and pruning code are now more robust in
  checking that too many meta-data buffers have not built up.

* Fix a bug in the flusher (today's flusher work) where pure meta-data
  changes to the media were not being flushed unless there was also a
  modified inode or two to flush.

Typo fixing & minor cleanup.

HAMMER 61F2/Many: Fix bug in last commit

* ip -> dip (pun intended)

HAMMER 61F/Many: Stabilization

* Fix a bug triggered by rm -rf where HAMMER was failling to wait for
  reclaimed inodes to drain, allowing a build-up that would result in
  a kmalloc() pool-full panic.

  Add a required call to hammer_inode_waitreclaims() in the dounlink
  code.  Because this code acquires and releases inodes without having
  to mess around with related vnodes, it bypassed the reclaim checks in
  the vnode path.

Reported-by: Michael Neumann <mneumann@ntecs.de>

HAMMER Utilities: Cleanup

* Cleanup the printfs for mirror-read, mirror-write, and mirror-copy.

HAMMER 61E/Many: Stabilization, Performance

* The UNDO FIFO could get over-full, causing an assertion.  This was because
  certain load tests could cuase directories to end up with tens of
  thousands of directory entries and all of them were being flushed in
  a single flush group.

  Rewrite the flush group infrastructure to fix the issue.  Instead of
  having a two-stage flush we now have flush compartmentalization with
  the new hammer_flush_group structure.  Flushes can thus be broken down
  into transactions that don't blow out the UNDO FIFO.

* Improve flush performance by quite a bit.  The new infrastructure
  generates fewer B-Tree conflicts and appears to flush the work more
  smoothly, probably owing to the fact that the upper size of each
  flush group is now bounded.

Add quirk for the Samsung YP-U3.

Obtained-from: FreeBSD

Fix an venerable bug: if we're reducing a rule that has an empty
right hand side and the yacc stackpointer is pointing at the very
end of the allocated stack, we end up accessing the stack out of
bounds by the implicit $$ = $1 action.

Obtained-from: OpenBSD (skeleton.c rev 1.29)

* Add support for the nVidia MCP61, MCP65, MCP67, MCP73 and MCP77
  series chipsets.

  Obtained-from: FreeBSD
  (ata-chipset.c rev 1.198 and parts of 1.204)
  (ata-pci.h rev 1.77 and 1.82)

* Fix clearing of nVidia interrupts.

  Obtained-from: FreeBSD
  (ata-chipset.c rev 1.214)

* Add support for MCP67 (revision 0xa2) not found in FreeBSD.

Update build structure for libarchive-2.5.5.

Start building bsdcpio.  It is not the default, but it can be installed by
setting WITH_BSDCPIO.  bsdcpio will become the default in 2.1, and GNU cpio
will be removed in 2.3.

Merge from vendor branch LIBARCHIVE:
Import libarchive-2.5.5.

Import libarchive-2.5.5.

- Check number of free TX descs before trying to xmit packets
- Recollect TX descs in nfe_start() if nfe(4) is going to enter OACTIVE
- Use dynamic segment limit for bus_dmamap_load() in nfe_encap()

This change gives me following result on AMD64X2 3600+ with MCP51:

10 seconds, TX 64bytes packets, before/after

256 TX desc
 imtimer | packets     | if_snd full    | if_oerrors
  -125     1.08M/1.08M   84532/82786      90/0
  -250     990K/1.08M    3735886/157125   38872/0

4096 TX desc
 imtimer | packets     | if_snd full    | if_oerrors
  -125     1.08M/1.09M   0/0              45/0
  -250     1.08M/1.10M   0/0              39/0

It gives great improvement when number of TX desc is 256 (default),
and it at least will not loose any packets if number TX desc is 4096.

Add brief description about tx_ring_count

Add tunable for number of TX desc

Prepare to rework nfe_start():
Allow number of segments to exceeds the limit set by the caller; caller
detects and handles this error accordingly.

- Decrease NFE_MAX_SCATTER to 32, should be enough
- Increase ifnet.if_snd length to (NFE_TX_RING_COUNT - 1)

Use softc sc_rx_ring_count to allocate jumbo frame instead of nfe_rx_ring_count

- Correct max segment size passed to various bus_dma_tag_create()
- Pass softc's sysctl context to SYSCTL_ADD_INT
- Allow jumbo frame allocation to fail during attach.  If jumbo frame
  allocation failed, then MTU was not allowed to set above ETHERMTU
- Don't reinitialize device, if MTU is changed but the device is not
  running yet

HAMMER Utillities: Sync with 61D

* Add the new pfs-upgrade, pfs-downgrade, and pfs-destroy directives.

* Add more safeties to the PFS directives.

HAMMER 61D/Many: Mirroring features

* Split PFS ioctls into their own source file.

* Add additional PFS/mirroring directives:  pfs-upgrade, pfs-downgrade, and
  finish implementing pfs-destroy.  (Yes, that means you can change the
  master/slave mode for a PFS now).

* Consolidate some of the B-Tree deletion code.

* Fix another sync_lock deadlock.

Correct a bug in the last commit.

Add a vclean_unlocked() call that allows HAMMER to try to get rid of a
vnode.

Tunables are called loader tunables; fix this in a few places.

Update netstat help:
 - sync usage() with netstat.1
 - describe that -W shows MPLS label operations
 - add description of protocol families and carp(4)
 - add cross references to inet6(4) and carp(4)

Add patch from 9.3.5 to 9.3.5-P1. This is for adding randomization
for every query.

The patch for the security issues from 9.3.5 to 9.3.5-P1 (minus
win32 and doc) applies fine to HEAD contrib/bind-9.3 (which is
9.3.4-P1) other than a few RCS ident conflicts.

I made up my own version name for this for DragonFly: 9.3.4-P2.

This is for
http://www.kb.cert.org/vuls/id/800113
http://cve.mitre.org/cgi-bin/cvename.cgi?name=CVE-2008-1447

Note that this -P1 patch is the unoptimized version.
Also on busy recursive caching systems you may need to set limits
to allow many sockets.

This also removes comment from DragonFly's named.conf as
that is now a "warning" and is not recommended. Remove any
query-source restriction for one port or this patch will not be used.

Update LINT:
 - add reference to kernconf(5)
 - copy description of SMP from GENERIC,
espcially that APIC_IO can be laft out
 - truncate description of polling(4) & dummynet(4),
ensure reference to polling(4) & dummynet(4).
This also removed outdated description of dependency on HZ.
Corret information is in manual pages; it is best to have it in one place.
 - point out that SOFTUPDATES applies to UFS only.
 - add HAMMER to list of filesystems which cant be build as module.
 - point outthat ATA_STATIC_ID is for NATA also, not just ATA.

Add prototype for crc32_ext().

Make support for polling(4) more visible,
by including a sentence; not only a cross reference to polling(4).
bce.4 and bge.4 was missing any refence to polling(4).
Also add sentence with general reference to ifconfig(8) in manual pages missing it.

Change how `options INCLUDE_CONFIG_FILE' is fixed:
use gcc'ism, __used attribute,
instead of relying on compiler not doing global optimization.
This also doesn't introduce name space pollution.
Also add comment.

Suggested-by: corecode

HAMMER 61C/Many: Stabilization

* Clean up flusher sequencing for the mirroring, pruning, and reblocking
  code.  Check free space and don't let the buffer cache implode.

HAMMER 61B/Many: Stabilization

* Giving the sync_lock's exclusive locks priority over shared locks caused
  a 3-way deadlock, revert to using normal shared locks.

* Move the syncer_lock deeper, closer to the code that actually needs to
  hold but still paying attention to atomicy requirements.  This reduces
  lock contention and improves performance with parallel loads.

Reported-by: Michael Neumann (using his file-creator program)

Add remains from the libreadline removal.

Nuke libreadline, it's no longer being built.

Add some files that seem to have slipped during the conversion from
etc/Makefile to Makefile_upgrade.inc.

HAMMER 61A/Many: Stabilization

* Fix a buffer exhaustion issue.  When creating large numbers of empty files
  a single inode sync of the directory can exhaust the buffer cache because
  not enough other things get dirty enough to force a flush.

  Put a check in the record syncing code and do a partial finalization if
  necessary to avoid deadlocking the buffer cache.

* Fix a panic caused by a missing call to hammer_cursor_deleted_element().

Reported-by: Michael Neumann <mneumann@ntecs.de>,
     Gergo Szakal <bastyaelvtars@gmail.com>

The symlink generated during "hammer snapshot" should be "/filesystem/@@0x.."
and not "/filesystem@@0x...".

style: compare return value of getopt() against -1 rather than EOF

Add crc32_ext() - allows continuation of a 32 bit crc.

Remove unused file.

HAMMER Utilities: Sync with 60J

* Minor changes, enhance mirror-dump a bit.

HAMMER 60J/Many: Mirroring

Finish implementing the core mirroring algorithm.  The last bit was to add
support for no-history deletions on the master.  The same support also covers
masters which have pruned records away prior to the mirroring operation.
As with the work done previously, the algorithm is 100% queue-less and
has no age limitations.  You could wait a month, and then do a mirroring
update from master to slave, and the algorithm will efficiently handle it.

The basic issue that this commit tackles is what to do when records are
physically deleted from the master.  When this occurs the mirror master
cannot provide a list of records to delete to its slaves.

The solution is to use the mirror TID propagation to physically identify
swaths of the B-Tree in which a deletion MAY have taken place.  The
mirroring code uses this information to generate PASS and SKIP mrecords.

A PASS identifies a record (sans its data payload) that remains within
the identified swath and should already exist on the target.  The
mirroring target does a simultanious iteration of the same swath on the
target B-Tree and deletes records not identified by the master.

A SKIP is the heart of the algorithm's efficiency.  The same mirror TID
stored in the B-Tree can also identify large swaths of the B-Tree for which
*NO* deletions have taken place (which will be most of the B-Tree).  One
SKIP Record can identify an arbitrarily large swath.  The target uses
the SKIP record to skip that swath on the target.  No scan takes place.
SKIP records can be generated from any internal node of the B-Tree and cover
that node's entire sub-tree.

This also provides us with the feature where the retention policy can be
completely different between a master and a mirror, or between mirrors.
When the slave identifies a record that must be deleted through the above
algorithm it only needs to mark it as historically deleted, it does not
have to physically delete the record.

Update example disklabel to bigger slice,
using partition sizes from recommendation and
Hammer partition of more realistic size.

Syncronize disklabel64.8 with disklabel.8.
Delete comments on partition `c' from disklabel64.8,
as partition `c' isn't special in disklabel64 label.

Change `M' to `MB' in disklabel64 output for partition sizes,
to make unit more clear.

Update recommendation for disk partition sizes;
with current abundance of disk space it is a bad idea to make scheme too tight.

Update estimate of extra disk space for debug kernel from 10MB to 60MB.
Current extra disk space for GENERIC w/ modules is 53MB (make.conf empty),
these numbers usually grow in time (more features).

Add some cross references.

Fix sockopt syscalls for the Nth time.

- update linux sys_{g,s}etsockopt to do copy{in,out}
- make sure we don't try to kmalloc(0) (use NULL)
- only test non-NULL addresses with kva_p()

Update FILES section and add a few extra cross references.

Fix `option INCLUDE_CONFIG_FILE',
which was broken using gcc4.1.2 (default compiler).

Solution is to drop `static' for variable containing CONFIG.
Name of variable also change from config to config_INCLUDE_CONFIG_FILE,
to minimize chance of name clash, now that it is made public.
Variable isn't used, so gcc optimized it away.

HAMMER Utilities: Mirroring work

* Change the key used for the PFS config structure.

Include HAMMER file systems when checking for setuid diffs.

Add HAMMER to the list of file systems to be searched by locate.updatedb.

Clarify that the argument to -t is in seconds.

Fix error: `#' can be escaped by `\', not `\\'.

Obtained-from: FreeBSD

Fix typo.

Fix typos.

Change .Fx to .Dx where appropriate.

Fix paths;
paths changed in the past when source tree restructured.