df, pstat - Use HN_FRACTIONAL

* Use the new HN_FRACTIONAL to display fractional digits in a better
  way than HN_DECIMAL.  The general problem being solved is that in
  numerous cases HN_DECIMAL would only display two digits, which is
  not enough precision.

  For example, if you have a 32.3G volume it would previously display as
  32G, and will now display as 32.3G.  If I configured 14.6TB of swap it
  would previously display as 14T and will now display as 14.6T.

libutil - Add HN_FRACTIONAL to humanize_number()

* Add HN_FRACTIONAL to humanize_number().  This is an expanded HN_DECIMAL
  mode.  Up to two additional fractional digits will be displayed if they
  would fit in the buffer.  Fractional digits are not displayed for small
  numbers (less than 1000 or less than 1024 depending on the mode).

libkvm - Interim solution to boost swap statistics fields

* Change ksw_used and ksw_total to unsigned, which increases the maximum
  total swap that can be displayed properly from ~8TB to ~16TB.

  This is an interim solution, since DragonFly now supports more than 16TB
  of swap.

* Noticed when the pstat output was mangled after I configured 16TB of
  actual honest to god swap space.

kernel - Fix swap issue, implement dynamic pmap PT/PD/PDP deletion

* The pmap code is now able to dynamically destroy PT, PD, and PDP
  page table pages when they become empty.  To do this we had to
  recode the higher-level page tables to wire on creation of a lower-level
  pv_entry instead of wiring on pte entry.

  DragonFly previously left PD and PDP pages intact, and possibly also PTs,
  until process exit.  In normal operation this had no real impact since
  most programs don't bloat up enough for the extra page table pages to
  matter, but its good to finally fix it as it allows the pmap footprint
  to be significantly reduced in the very few situations where a program
  bloats and unbloats during operation.

* Fix an issue with recent swap changes.  We must increase the stripe
  between multiple swap devices to match the number of entries available
  on a radix leaf, which increased from 32 to 64.  This fixes a pstat -s
  accounting error that would sometimes attribute swap frees to the wrong
  device.

* Refactor the RSS limiting code to scan the pmap instead of scan the
  vm_map and related underlying objects.  This greatly enhances performance
  because the underlying objects might have many pages that are not mapped.
  By scanning the pmap, we avoid having to sift through them all.

  Also makes use of the dynamic removal feature in the pmap code to restrict
  the effort required to do the pmap scan, and allows us to avoid most of
  the issues related to stacked VM objects.

Raise WARNS to 3 for sftp(1) and sftp-server(8).

chmod.c: Remove mention of POSIX in a comment.

POSIX doesn't specify -h.

Submitted-by: Sevan Janiyan
Taken-from:    NetBSD
Dragonfly-bug: <http://bugs.dragonflybsd.org/issues/2948>

zone.9: Adjust for the removal of the 'zalloc' arg to zinit/zinitna.

nlookup.9: Adjust for the removal of nlookup_set_cred().

kernel - Add flexibility to the RSS rlimit

* Add sysctl vm.pageout_memuse_mode, defaulting to 1:

  0 - disable (behavior prior to memoryuse rlimit commits).  RLIMIT_RSS
      is ignored.  Pagedaemon operates normally based on global page
      queues.

  1 - passive mode (default).  Pagedaemon operates normally, but additional
      actions are taken for processes exceeding their RLIMIT_RSS.

      Enforces RSS on a per-process basis by removing pages from the pmap,
      but simply deactivates the page and does not synchronously free it
      or page it out to swap.  The deactivated pages are more likely to be
      cleaned out by the system by the pagedaemon verses what it would
      normally choose from the global page queues.

      This mode has the smoothest results for the process being limited,
      as well as a lower impact on actual paging to swap, but this mode
      has the similar impact on alloctable memory for other unrelated
      processes if the limited process continues to allocate large amounts
      of memory.

  2 - active mode.  Pagedaemon operates normally, but additional actions
      are taken for processes exceeding their RLIMIT_RSS.

      Enforces RSS on a per-process basis by actively freeing clean pages
      and actively paging out dirty pages.  This has the least impact on
      other unrelated processes but can cause the limited process to stall
      for short periods of time.  This mode has the least impact on
      allocatable memory.

      However, this mode can cause excessive paging to swap, and thus is
      not the default.

kernel - Increase KVM from 128G to 511G, further increase maximum swap

* Increase KVM (Kernel Virtual Memory) to the maximum we currently
  support.  Up to half of it can be used for swblock structures
  (SWAPMETA in vmstat -z).  This allows the following swap maximums.

  128G of ram - 15TB of data can be swapped out.
  256G of ram - 30TB of data can be swapped out.
  512G+ of ram  - 55TB - this is the maximum we can support swapped out.

* We can support > 512G of KVM in the future with only a bit of work on
  how KVM is reserved.

* Remove some debugging code.

kernel - Cleanup swap comments

* Cleanup some incorrect comments

kernel: Fix a -Wundef warning.

<errno.h>: Generally include <sys/cdefs.h>.

I forgot this change in 329111df7bb1e6c835b3e1835b384ecf2dd3aaf7.

tcp: Fix connect to INADDR_ANY.

Reported-by: mneumann
DragonFly-bug: http://bugs.dragonflybsd.org/issues/2973

kernel - Implement RLIMIT_RSS, Increase maximum supported swap

* Implement RLIMIT_RSS by forcing pages out to swap if a process's RSS
  exceeds the rlimit.  Currently the algorith used to choose the pages
  is fairly unsophisticated (we don't have the luxury of a per-process
  vm_page_queues[] array).

* Implement the swap_user_async sysctl, default off.  This sysctl can be
  set to 1 to enable asynchronous paging in the RSS code.  This is mostly
  for testing and is not recommended since it allows the process to eat
  memory more quickly than it can be paged out.

* Reimplement vm.swap_burst_read so the sysctl now specifies the number
  of pages that are allowed to be burst.  Still disabled by default (will
  be enabled in a followup commit).

* Fix an overflow in the nswap_lowat and nswap_hiwat calculations.

* Refactor some of the pageout code to support synchronous direct
  paging, which the RSS code uses.  Thew new code also implements a
  feature that will move clean pages to PQ_CACHE, making them immediately
  reallocatable.

* Refactor the vm_pageout_deficit variable, using atomic ops.

* Fix an issue in vm_pageout_clean() (originally part of the inactive scan)
  which prevented clustering from operating properly on write.

* Refactor kern/subr_blist.c and all associated code that uses to increase
  swblk_t from int32_t to int64_t, and to increase the radix supported from
  31 bits to 63 bits.

  This increases the maximum supported swap from 2TB to some ungodly large
  value.  Remember that, by default, space for up to 4 swap devices
  is preallocated so if you are allocating insane amounts of swap it is
  best to do it with four equal-sized partitions instead of one so kernel
  memory is efficiently allocated.

* There are two kernel data structures associated with swap.  The blmeta
  structure which has approximately a 1:8192 ratio (ram:swap) and is
  pre-allocated up-front, and the swmeta structure whos KVA is reserved
  but not allocated.

  The swmeta structure has a 1:341 ratio.  It tracks swap assignments for
  pages in vm_object's.  The kernel limits the number of structures to
  approximately half of physical memory, meaning that if you have a machine
  with 16GB of ram the maximum amount of swapped-out data you can support
  with that is 16/2*341 = 2.7TB.  Not that you would actually want to eat
  half your ram to do actually do that.

  A large system with, say, 128GB of ram, would be able to support
  128/2*341 = 21TB of swap.  The ultimate limitation is the 512GB of KVM.
  The swap system can use up to 256GB of this so the maximum swap currently
  supported by DragonFly on a machine with > 512GB of ram is going to be
  256/2*341 = 43TB.  To expand this further would require some adjustments
  to increase the amount of KVM supported by the kernel.

* WARNING! swmeta is allocated via zalloc().  Once allocated, the memory
  can be reused for swmeta but cannot be freed for use by other subsystems.
  You should only configure as much swap as you are willing to reserve ram
  for.

kernel - Do a better job locking CAM ref counts

* Fix some ref-count races inside CAM which can be triggered particularly
  by asynchronous AHCI probing.

drm: Invert del_timer_sync return value, to match behaviour in Linux.

* DragonFly's callout_drain() returns 1 if the function was executed.
  Linux's del_timer_sync() returns 1 if the timer was pending and got
  cancelled.
  So inverting the callout_drain() return value should make del_timer_sync
  behave a bit more like the correponding function in Linux.

* This fixes the behaviour of the "if (del_timer_sync(&domain->timer) == 0)"
  check in intel_uncore_forcewake_reset() .

syncache: Simplify port calculation by reusing ACK's hash for IPv4.

loopback: Allow turning off RSS.

tcp: Save faddr/fport before lport selection.

So that the inpcb installed onto the lport hash can have correct
4-tuple.  Reminded by the "Problem #2" in the following FreeBSD PR:
https://bugs.freebsd.org/bugzilla/show_bug.cgi?id=174087

tcp: Nuke the sysctl to disable local port extension.

AHCI - Misc fixes

* Reduce chip reset time from 500ms to 250ms to speed up booting on
  machines with multiple AHCI controllers.

* Fix a bug in a piece of the error recovery code that was waiting
  forever.

* Implement the hw.ahci.synchronous_boot TUNABLE.  Setting this variable
  to 0 in loader.conf causes the ahci device probe to be fully asynchronous
  during booting.  This is HIGHLY experimental and not recommended on
  systems with only one controller as the kernel may boot too quickly for
  the boot drive to probe before the kernel gets to init.

* Do a pass on the ahci.4 manual page.

Update the pciconf(8) database.

December 19, 2016 snapshot from http://pciids.sourceforge.net/

libc: Include <unistd.h> for ftell/ftruncate/truncate prototypes.

Currently, <stdio.h> and <sys/types.h> define them too, so this is
only cosmetic.

While here, fix a case in dump(8) too.

drm/i915: Fix typo in get_bdb_header(), fixes vbt validity check.

ahci - Add workarounds for Marvell 88SE9215

* This Marvell chip also needs some quirks.  Probably most of the older
  Marvell chips need the same quirks, and the newer probably needs the
  FR cycling quirk, but for now I'm adding them only specifically as
  they are tested.

Reported-by: Edward Berger

ahci - Improve port-multiplier detection

* Improve port-multiplier detaction by adding workarounds for
  poorly-implemented AHCI and PM chipsets.  Now detects the popular
  Rosewill 4-bay enclosure, which uses chipid 0x575f197b.

  Increase device detect timeout from 3/10 second to 2 seconds.  This
  enclosure stupidly takes extra time on the first COMRESET after a cold
  power-on to detect, I'm guessing because it is testing both its USB and
  its eSATA port.

  This port multiplier sometimes returns ready before its software has
  completely initialized, causing PM register READs to succeed, but
  return data values of 0.  If we get a data value of 0 for the REV register
  we sleep a little and try once more.

* Marvell AHCI chip does not immediately latch the signature on the
  second FIS during a software reset.  Give it 500ms to do so.

  Ignore a BSY condition between the first and second FIS during a software
  reset probe of the PM.

ip: Set mbuf hash for output IP packets.

This paves the way to implement Flow-Queue-Codel.

Fix typo.

Also downgragrade to warning to ease up update from 4.6-release,
host bmake does not handle: make -f Makefile.inc1 -V WORLD_ALTCOMPILER

Take II on fallback HOST_BINUTILSVER

The format of BINUTILSVER is binutils2XX, but the previous change included
the libexec prefix.  Strip this out too.

Reported-by: zrj

Fix world build in NO_ALTBINUTILS edge case

In the case that the machine has been updated within 30 days but with
NO_ALTBINUTILS set, the world build fails.  This is due because the
logic to fallback to earlier binutils versions fails due to empty
directories that are installed regardless of the NO_ALBINUTILS setting.
The logic was updated to search for binutils programs rather than
directories.  In the edge case, the oldest version of binutils on the
system is used to build the native versions during the early build phases.

hyperv: Add API to read raw value of Hyper-V timer.

Accelerate Hyper-V event timer reloading.

hyperv: Move commonly shared header files to the module's top dir.

hyperv: Implement Hyper-V reference TSC cputimer.

This one is at least 2 times faster than its rdmsr counterpart.

Obtained-from: FreeBSD

cputimer: Add more IDs for VMM cputimers.

ahci - Implement FBS for port-multipliers

* Implement FBS (FIS-Based Switching) for port-multipliers.  If the
  chipset supports it, the ahci driver now turns on FBS mode which
  allows us to queue concurrent requests to different targets.

  Most AHCI chipsets do not support FBS resulting in poor port-multiplier
  performance.

  - FBS is enabled in the PM probe.

  - FBS must be disabled when doing a hard reset.

  - In FBS mode commands must be queued to PREG_CI one at a time,
    and the target must be written to AHCI_PREG_FBS prior to activation
    via CI.

  - RFIS area is larger, and RFIS responses are copied from the
    appropriate target index instead of index 0.

  - Issue a COMRESET during the PM probe if a BSY status is
    recognized, which helps on chipsets which do not implement
    the SCLO cap.

* Clean-up a little logic in ahci_port_stop().

* Use the saved sc_cap to check for the SCLO capability instead of
  re-reading AHCI_REG_CAP in a few places.

* Dump the RFIS data to the console on error.

* Fixup sc_cap to directly incorporate quirks.

ahci - Add quirks for Marvell devices

* Add some quirks for badly broken Marvell devices.

* 88SE9172 - This badly broken AHCI chipset does not support FR *or*
     CR responses.

* 88SE9230 - This badly broken AHCI chipset supports FR and CR, but
     cannot maintain FR across a disconnect.  FRE must be
     cycled on the insertion detect in order to re-assert
     FR and be able to detect the new device.

     This chipset also seems to have other problems, sometimes
     generating an error (TFES error) on SET_FEATURES, which
     does not happen when the drive is connected to the Intel
     AHCI chipset.

* Implement quirks for these devices.  Also, don't enable FRE with
  POD and SUD (do it separately), and sequence CMD_ICC_ACTIVE a bit
  differently than before.

ahci - Adjust a few things

* These changes have no effect on known AHCI devices but are a good idea.

* As suggested in the AHCI spec 10.1.2, zero out the memory pointed to
  by the FB and CL port dma addresses.

* Write to FB before FBU, and to CLB before CLBU, just in case hardware
  clears the upper bits on a write to the lower bits (no known AHCI
  hardware does this but its something that is commonly implemented in
  other hw so...).

* Improved I/O error reporting.

Some mdoc cleanup in tuning.7 and swapcache.8

Reported-by: zrj

gcc50: Build lto-wrapper even if buildworld is not LTO enabled.

After default binutils update is now safe to do that.
Keep in mind that buildworld still should work when downgrading to non LTO one.
This finally allows to have standard buildworld and LTO'ed buildkernel.

<sys/param.h>: Bump __DragonFly_version for binutils update.

Switch to binutils227 as default base binutils.

DPorts were fixed to work with ld.gold version 1.12 from binutils 2.27,
some workarounds were added to few ports. Haskell.
ld(ld.gold) has become very strict, in some scenarios LDVER=ld.bfd will help.
Updated binutils bring better support for world/kernel compilation with -flto.
Also updated ld.gold now is able to link chromium without any DSO warnings.

Signed-off-by: marino, swildner

flex: Disable LTO in the libfl.a for clang.

clang has issues with such LTO'ed static library.
This library is small and gains of LTO are minimal.
Unbreaks ports like lang/gscheme.

ip: Add parenthesis properly.

ip: Move multicast addresses detection into common place.

libc: Avoid negative offsets in link_ntoa().

Discussed-with: swildner
Taken-from: FreeBSD

sbin/hammer: Redo e4323571 partly (after reverted by 03d5db37)

> sbin/hammer: Fix bug in get_buffer_data()
>
> The previous commit made clear that xor part of get_buffer_data()
> was wrong. Since buf_offset is in any zone not limited to zone-2,
> xor of two offsets doesn't necessarily show the right result to
> know whether they belong to the same buffer, even if ->zone2_offset
> is originally translated from the same zone within the same buffer.
>
> It needs to take xor of long offsets instead of full 64 bits.

Revert "sbin/hammer: Fix bug in get_buffer_data()"

This reverts commit e4323571a2e8310683120148b720a92f801c618f.

HAMMER_OFF_LONG_ENCODE() part is ok, but limiting to direct
zones causes several issues on formatting undo fifo, while
the commit avoids overhead of releasing everytime.

sbin/hammer: Fix bug in get_buffer_data()

The previous commit made clear that xor part of get_buffer_data()
was wrong. Since buf_offset is in any zone not limited to zone-2,
xor of two offsets doesn't necessarily show the right result to
know whether they belong to the same buffer, even if ->zone2_offset
is originally translated from the same zone within the same buffer.

It needs to take xor of long offsets instead of full 64 bits.

The reason cache releasing is now limited to directly translated
zones is because for indirectly translated zones (i.e. undo zone),
it can't tell overlap by xor of offsets regardless of long format.

Prior to this commit, get_buffer_data() has been releasing buffers
that don't need to be released (i.e. *bufferp being the right cache),
and has resulted in huge overhead as shown in below comparison.
In the first example, get_buffer_data() is releasing *bufferp for
undo fifo entries everytime when it doesn't need to release.

-- Prior to this commit
 # time newfs_hammer -L TEST /dev/da4
 Volume 0 DEVICE /dev/da4        size   4.55TB
 initialize freemap volume 0
 initializing the undo map (1024 MB)
 ---------------------------------------------
 HAMMER version 6
 1 volume total size   4.55TB
 root-volume:         /dev/da4
 boot-area-size:       32.00KB
 memory-log-size:     256.00KB
 undo-buffer-size:      1.00GB
 total-pre-allocated:   1.02GB
 <snip>
 newfs_hammer -L TEST /dev/da4  3.05s user 1.16s system 41% cpu 10.098 total

-- Using this commit
 # time newfs_hammer -L TEST /dev/da4
 Volume 0 DEVICE /dev/da4        size   4.55TB
 initialize freemap volume 0
 initializing the undo map (1024 MB)
 ---------------------------------------------
 HAMMER version 6
 1 volume total size   4.55TB
 root-volume:         /dev/da4
 boot-area-size:       32.00KB
 memory-log-size:     256.00KB
 undo-buffer-size:      1.00GB
 total-pre-allocated:   1.02GB
 <snip>
 newfs_hammer -L TEST /dev/da4  2.72s user 0.04s system 73% cpu 3.755 total

sbin/hammer: Fix terminology of buf_offset

This commit just renames (local and struct field) variables.
No functional difference.

The way HAMMER userspace uses name "buf_offset" is misleading.
In kernel space, "buf_offset" is for arbitrary zone offsets that
are not limited to zone-2, however in userspace "buf_offset" is
used for zone-2. It should be renamed to "zone2_offset" so the
terminology being used in kernel and userspace are the same.

This is important because the name implies what's stored in
upper 4 bits of 64 bits offset, and having misleading variable
names tends to be error-prone (see the next commit).

sys/vfs/hammer: Rename misleading macro hammer_is_zone2_mapped_index()

All zones are mapped to zone2 (whether directly or indirectly),
so hammer_is_zone2_mapped_index() is a misleading name.
It should have indicated it's for B-Tree records related zones.

sbin/hammer: Remove redundant blockmap lookup in hammer show

blockmap_lookup() is called via check_data_crc() right before
check_data_crc() gets called. This isn't necessary for checking
data CRC either.

sbin/hammer: Use calloc(3) instead of malloc(3)+bzero(3)

sbin/hammer: Properly use calloc(3)

It's supposed to be number and then size.

sbin/hammer: Refactor hammer_cache_flush()

sbin/hammer: Remove redundant cache counter NCache

Incrementation and decrementation of NCache is always aligned
with CacheUse in a single thread program like /sbin/hammer,
so this cache counter isn't necessary.

sbin/hammer: Use HAMMER_BUFSIZE to calculate CacheMax

CacheMax is to be compared with multiple of HAMMER_BUFSIZE,
so use HAMMER_BUFSIZE to initialize CacheMax.

sbin/hammer: Change fprintf (without exit) to err variants

In additon to bac217f3 and 02318f07, these are fprints calls
not followed by exit right after fprintf, but makes no difference
with err variants (as it'll exit(1) shortly).

The ones in sbin/hammer/cmd_dedup.c should have been changed
in 02318f07.

sbin/mount_hammer: Use warn(3) variants

sbin/newfs_hammer: Refactoring

sbin/newfs_hammer: Use warn(3) variants

sbin/newfs_hammer: Mention root volume is volume#0 in manpage

sbin/hammer: Don't hardcode 0 for root PFS

HAMMER code doesn't hardcode 0 for root PFS
(e.g. see sbin/newfs_hammer, it could be !=0 if one wants to do so).

Fix the existing error messages using hardcoded 0.
Also add "(root PFS)" for PFS#0 in hammer info command.

mbuf: Factor function to set mbuf hash.

vmstat - Adjust headers

* Widen some of the header names to make them more readable.

* Adjust manual page.

vmstat - Revamp output

* Revamp iterative output, e.g. 'vmstat 1' or 'vmstat'.  Make the fields
  wider, remove the pdpages column, and format the values to fit.  The
  previous output format had become completely unusable due to blowing out
  available widths.

* Revamp vmstat -z and add support for vmstat -z <interval>.  Output the
  information in a more useful form.

kernel - remove mapzone

* mapzone is no longer being used, remove it.

debug - Update kmapinfo, zallocinfo, slabinfo

* Update the kmapinfo, zallocinfo, and slabinfo commands so they work
  properly with current kernels.

* kmapinfo now breaks-down who is using each vm_map_entry in the
  kernel_map, and prints out aggregate results for each subsystem.

kernel - Tag vm_map_entry structure, slight optimization to zalloc, misc.

* Tag the vm_map_entry structure, allowing debugging programs to
  break-down how KMEM is being used more easily.

  This requires an additional argument to vm_map_find() and most
  kmem_alloc*() functions.

* Remove the page chunking parameter to zinit() and zinitna().  It was
  only being used degeneratively.  Increase the chunking from one page
  to four pages, which will reduce the amount of vm_map_entry spam in
  the kernel_map.

* Use atomic ops when adjusting zone_kern_pages.

drm - Fix memory leak in broadwell or later GPUs

* vunmap() linux compatibility code was not implemented, leading to a
  memory leak for certain operations in newer GPUs.  Browsers tend to
  tickle the code paths in question.

* Implement vunmap() to fix the leak.

sbin/hammer: Change fprintf/exit to err variants [2/2]

Change
fprintf(stderr, ...); exit(1);
and
perror(...); exit(1);
to
err(1, ...) or errx(1, ...);
where possible for consistency.

This commit is just conversion to err(3) variants.
Messages themselves are not changed, except for removing
strerror(errno) for err(3), and removing trailing \n,
though err variants add program name in the messages.

err(3) and variants are non standard BSD functions, but HAMMER
userspace has been using BSD stuff aside from the existing
err/errx. Also note that err(3) is available in Linux as well.

sbin/hammer: Change fprintf/exit to err variants [1/2]

Change
fprintf(stderr, ...); exit(1);
and
perror(...); exit(1);
to
err(1, ...) or errx(1, ...);
where possible for consistency.

In test_volume(), if open(2)/pread(2) failed, err(1) without
scanning rest of the volumes. This function itself is redundant
anyway as mentioned in 1e297b34, so no one cares.

Other than that this is just conversion to err(3) variants.
Messages themselves are not changed, except for removing
strerror(errno) for err(3), and removing trailing \n,
though err variants add program name in the messages.

err(3) and variants are non standard BSD functions, but HAMMER
userspace has been using BSD stuff aside from the existing
err/errx. Also note that err(3) is available in Linux as well.

sbin/hammer: Fix/remove redundant error variable

Check ioctl result right after ioctl.
Since this for-loop expects ioctl(GET_PSEUDOFS) to eventually
return ENOENT for a new slot, error variable is likely to be
overwritten with ENOENT by the time for-loop ends. This could
result in overlooking possible real errors.

If errno is checked (if not ENOENT) right after ioctl, there's
also no need to preserve errno value.

kernel/acpica: Fix shutdown issues with ACPICA 20161117.

Observed by ivadasz on a Fujitsu Lifebook E744 where shutdown stopped
working properly after the upgrade to 20161117.

This reverts some AML parser commits. A real fix should be following
later.

Patch-by: Lv Zheng <lv.zheng@intel.com>
Tested-by: ivadasz

sbin/hammer: Add a trivial wrapper over blockmap_lookup()

Layer1/2 args are just for debugging, so make blockmap_lookup()
a wrapper over the existing blockmap_lookup(..,NULL,NULL,..);

sys/vfs/hammer: Use hammer_is_zone_xxx()

sbin/hammer: Cleanup blockmap_lookup()

The original intention of this function was to return result_offset
even if there was an error (probably for debugging in early stage),
but no one no longer cares about returned offset on error.

sbin/hammer: Add __blockmap_xlate_to_zone2() to refactor get_buffer()

No functional difference, but this should make more sense than
how it was implemented before. The only thing this part really
does is convert zone offset to zone-2.

If error is set by blockmap_lookup(), there's nothing it can do
to recover, but get_buffer() mustn't call exit(1) here. A command
like hammer recover (which could possibly pass invalid offsets)
expects get_buffer() to return NULL for invalid offsets.

The reason for not calling blockmap_lookup() via get_buffer()
when zone_offset is in zone-2 is because zone_offset could be
0 when newfs_hammer calls get_buffer_data() on bootstrap when
layer1/2 entries aren't even created. It's ok to directly call
it with zone-2 offset like hammer show and blockmap do.

  format_freemap()
    -> get_buffer_data()
      -> get_buffer()
        -> blockmap_lookup()
          -> get_buffer_data(0)
            -> get_buffer(0)
              -> blockmap_lookup(0) /* XXX */

sbin/hammer: Add __alloc_buffer() to refactor get_buffer()

No functional difference, but this should make more sense than
how get_buffer() (which is one of the complicated functions in
HAMMER userspace) was implemented before.

After the previous commit, volume_info* doesn't need to be
visible to get_buffer().

sbin/hammer: Remove redundant volume arg in find_buffer()

Since buf_offset is (and supposed to be) a canonical zone-2 offset,
the function can retrieve volume_info* via decoded id from offset.

This is also for the next commit.

sbin/hammer: Fix known bug in full scan recovery mentioned in f2dd4b0c

As mentioned in 3d900665, introducing scan range limit by default,
and preserving the original default behavior as full scan mode
worked around a bug mentioned in f2dd4b0c, but possible assertion
error (by having access to not existing volumes) has still been
there as far as full scan mode is concerned.

This commit is to fix that.

sbin/hammer: Fix rename printfs to differentiate recover paths

This helps understand recovery path from stdout.

It doesn't really matter if the change makes any sense to real users,
because most printfs by this command aren't understandable anyway
unless one looks at the code.

sbin/hammer: Use big-block append offset to limit recovery scan range

This commit is to fix a remaining issue mentioned in e3cefcca,
which recovers irrelevant files from old filesystem even with the
scan range limit introduced by e3cefcca and quick scan mode
introduced by e819b271.

As shown in an example below, whenever a filesystem is recreated
and the current one uses less space than the old filesystem, the
command is likely to recover files from old filesystem (even with
e3cefcca and e819b271), because B-Tree big-blocks could have nodes
from old filesystem after their append offset, especially if the
block is the last one in B-Tree zone.

In order to avoid recovery of irrelevant files, the command needs
to check if scanning offset is beyond append offset of the B-Tree
big-block that contains this offset, and ignore all nodes beyond
the append offset. [*] shows this situation. Note that the append
offset is checked only if layer1/2 entries that point to this
B-Tree big-block have good CRC result.

This applies to both default and quick scan mode, but not to full
scan mode. Full scan scans everything no matter what.

--------------------------------------------------------> offset
|--------------------------------------------------| volume size
|<----------------------------------------->|        previously used
                                            |<---->| previously unused
|<----------------------------------->|              currently used
                                      |<---------->| currently unused

                    ... -------------------------->| full scan
                 ... ---------------->|              default scan
 ... --->||<------->||<------->||<--->|              default scan [*]
 ... |<-->| ... |<-->| ... |<-->|                    quick scan
 ... |<->|  ... |<->|  ... |<->|                     quick scan [*]

===== comparison of recovered files
1. Zero clear the first 1GB of /dev/da1.
 # dd if=/dev/zero of=/dev/da1 bs=1M count=1K
 1024+0 records in
 1024+0 records out
 1073741824 bytes transferred in 2.714761 secs (395519867 bytes/sec)

2. Create a filesystem and clone 968MB dragonfly source.
 # newfs_hammer -L TEST /dev/da1 > /dev/null
 # mount_hammer /dev/da1 /HAMMER
 # cd /HAMMER
 # git clone /usr/local/src/dragonfly > /dev/null 2>&1
 # du -sh .
 968M    .
 # cd
 # umount /HAMMER

3. Create a filesystem again with 1 regular file.
 # newfs_hammer -L TEST /dev/da1 > /dev/null
 # mount_hammer /dev/da1 /HAMMER
 # cd /HAMMER
 # ls -l
 total 0
 # echo test > test
 # cat ./test
 test
 # cd
 # umount /HAMMER

4-1. Recover a filesystem assuming it only has 1 regular file.
 # rm -rf /tmp/a
 # hammer -f /dev/da1 recover /tmp/a recover > /dev/null
 # cat /tmp/a/PFS00000/test
 test
 # tree /tmp/a | wc -l
    19659
 # du -a /tmp/a | grep obj_0x | wc -l
    19661

4-2. Do the same as 4-1 using this commit.
 # rm -rf /tmp/b
 # hammer -f /dev/da1 recover /tmp/b recover > /dev/null
 # cat /tmp/b/PFS00000/test
 test
 # tree /tmp/b
 /tmp/b
 `-- PFS00000
     `-- test

 1 directory, 1 file
 #

kernel - Re-fix chromebook keyboard

* The elantec commit broke the chromebook keyboard.  Re-fix it.
  hopefully elantec support still works.

installer: Fix source directory specification.

It got broken in f7df6c8e7a.

While here, pass -o to all backend invocations.

installer: Rename is_livecd -> is_installmedia.

sys/vfs/hammer: Remove redundant function btree_max_elements()

36211fc6 in 2015 could/should have removed this.

sbin/hammer: Cleanup hammer recover

Separate debug code into a different inlined function.

sbin/hammer: Add full mode for hammer recover to revive full scan

This commit revives the original full scan recovery by adding full
option, after the previous commit introduced offset limit.
Apparently, both full option and quick option can't be specified.

To summarize 3 modes,

1. default - Full scan, but only upto the last big-block being used.
2. full - Full scan, which scans the entire fs image with no limit.
3. quick - B-Tree only scan, plus associated records in other zones.

1. was introduced (by the previous commit) to fix a bug, as well as
  to avoid irrelevant files.
2. was introduced (by this commit) to revive the original full scan
  recovery behavior, which is by far the slowest, but most reliable
  in terms of recovery except for the above bug.
3. was introduced (by e819b271) to speed up the recovery process,
  provided B-Tree zone is not corrupted. This is the fastest.

sbin/hammer: Use last active big-block to limit recovery scan range

This commit is to fix a bug mentioned in f2dd4b0c. This commit
uses offset of the last active big-block (big-block with maximum
zone-2 offset whose layer2->zone is neither 0,4,15), as an upper
limit of scan range, so it doesn't scan beyond actual consumption.

Note that this upper limit is used only if all layer1/2 entries
have correct CRC values. Otherwise the entire image is scanned
as usual (unless quick option is used).

Note that this upper limit doesn't necessarily equal a big-block
before the first unused big-block offset (i.e. layer2->zone == 0),
because reblock could locate unused big-block between used ones.

Note that using the upper limit also tries to avoid recovery of
irrelevant files from old filesystem that could exist beyond the
upper limit (if not perfect). It also speeds up recovery process.

sbin/hammer: Minor fix for hammer recover quick mode

* Remove assert(b); since it's totally possible that the whole
  B-Tree zone was corrupted and nothing was found.

* Print B-Tree zone info only when using quick option.

* Rename a local variable limit to zone_limit for the next commit.

smbfs - Fix rename operation

* The rename operation was not updating smbfs's internal name hash.
  Properly update the hash.

Reported-by: dflyum (Uwe Muenzberg)

newfs_msdos(8): Sync with FreeBSD.

* New options: '-C size' to create an empty image of the specified
    size and '-@ offset' to add the image at the specfied offset.

* Separate some parts into mkfs_msdos.c for later perusal by
    makefs(8), which we have yet to bring in.

* Numerous improvements and bug fixes.

* Raise WARNS to 6.

Taken-from-and-thanks-to: FreeBSD and NetBSD

vgapci: There is no drmn driver in DragonFly, there is only drm.

* So no need to allocate a child device at vgapci for a non-existent
  drmn.

sbin/hammer: Fix typo from 14331391

One could take this as a typo for both "covers" and "converts",
and "covers" is the right one.

sbin/hammer: Add quick mode for hammer recover

Since hammer recover command tries to recover filesystem data
based on assumption on ondisk data bytes that look like B-Tree
nodes/elms, the command can tell the recovery process is done
once scanning offset gets to the point where there is no more
big-blocks for B-Tree zone, without scanning through the whole
address space of all volumes (provided B-Tree zone is alive).

By specifying quick option after the target directory option,
this command makes use of B-Tree big-block info prefetched before
recovery process, and stops recovery once all B-Tree big-blocks
are scanned. As shown in below example, this makes recovery
much faster by cutting unnecessary I/Os.

The drawback is that quick mode is based on assumption that
B-Tree zone isn't corrupted. If B-Tree zone is somehow corrupted,
prefetched info is incomplete or totally wrong, so one needs
to linearly scan the whole address space of all volumes to
check every possible B-Tree nodes/elms without using quick mode
which is what's been done by default.

-- example of default and quick mode
 # newfs_hammer -L TEST /dev/da1 > /dev/null
 # mount_hammer /dev/da1 /HAMMER
 # cd /HAMMER
 # git clone /usr/local/src/dragonfly > /dev/null 2>&1
 # cd
 # umount /HAMMER

 # time hammer -f /dev/da1 recover /tmp/a > /dev/null
 hammer -f /dev/da1 recover /tmp/a > /dev/null  309.51s user 122.96s system 21% cpu 33:50.17 total
 # cd /tmp/a/PFS00000/dragonfly/sys/vfs/hammer
 # make > /dev/null 2>&1; echo $?
 0
 # file hammer.ko
 hammer.ko: ELF 64-bit LSB relocatable, x86-64, version 1 (SYSV), not stripped

 # time hammer -f /dev/da1 recover /tmp/b quick > /dev/null
 hammer -f /dev/da1 recover /tmp/b quick > /dev/null  0.41s user 3.41s system 14% cpu 26.652 total
 # cd /tmp/b/PFS00000/dragonfly/sys/vfs/hammer
 # make > /dev/null 2>&1; echo $?
 0
 # file hammer.ko
 hammer.ko: ELF 64-bit LSB relocatable, x86-64, version 1 (SYSV), not stripped

sbin/hammer: Fix whitespace alignment changed by e0d7dd09

d_read needs one more space.

sbin/hammer: Minor cleanup for hammer blockmap

drm/i915: Update to Linux 4.5

* Mostly bugfixes. Lots and lots of bugfixes.

* Skylake and Broxton support improvements

* Initial Kabylake support

sbin/hammer: Use HAMMER_OBJID_ROOT