White space

- Factor out pci_fixup_nextptr().
- The checking about whether 'data' register of power management capability
  exists or not is incorrect, according to PCI local bus spec:
    1) Next capability is not necessarily at a higher location than the
       current capability.
    2) Two capabilities are not necessarily consecutive.
  Set it to 0 for now (it is not used at all) and add comment about a possible
  way to test the existence of this register in power management capability.
- Clean up pci_read_extcap() a little bit.

If we boot verbose, then print out 'interesting' CAM errors that otherwise
would hide problems (like Selection Timeout).

Obtained-from: FreeBSD

Add REPORT LUNS basic infrastructure.

Obtained-from: FreeBSD

- Push PCI status "capability list bit" checking down into pci_read_extcap().
- Mask bottom two bits of "next pointer", add comment about it.
- If "next pointer" is not 0 and is less than 0x40 (standard PCI configuration
  space size), then it is illegal, bark out loudly and terminate the capability
  iteration.

Do not +1 with MAXPATHLEN.

Obtained-from: FreeBSD

Remove unused variable.

Obtained-from: FreeBSD

Remove extra semicolon.

Obtained-from: FreeBSD

Remove comment that doesn't seem to apply any more.

Staticise a debugging variable.

Obtained-from: FreeBSD

Const'ify the CDB format string passed to the CDB parsing routines
(csio_decode_visit() and family).

Obtained-from: FreeBSD

Fix breakage in 'camcontrol defects' introduced in last commit.

Obtained-from: FreeBSD

Be very generous with timeouts for synchronize cache. We may wait a very long
time in the cases where it really sends the drive out to lunch, but it also
allows us to catch very weird edge cases of strange drives that might take
a very long time.

Obtained-from: FreeBSD

Add llabs(3).

Add llabs(3).

Obtained-From:  FreeBSD

Uniformly refer to RFCs as 'RFC xxxx' and not 'RFCxxxx' or 'RFC-xxxx'.

Fix a number of typos in defined values (ioctls and others).

Remove debugging printfs.

Properly use .Ar

Add comment about pcicfgregs.pmgt field

Create structure to group PCI power management configuration

Obtained-from: FreeBSD

- Add CAP_PTR macro for type 2 devices (cardbus)
- Less magic values in pci_read_extcap()

Obtained-from: FreeBSD

Use .Ev

Fix typos.

Obtained-from: NetBSD

Remove comments about 0x2 flags value and FDC_YE option of which there
are no traces in the code.

Found-in: FreeBSD

Replace the very predictable 'random' IP sequence number generator with
something far less predictable.  Use DragonFly's built-in PRNG and add a
shuffle algorithm.  We eat 128KB of ram for the shuffle array but I've
pretty much had it with roll-your-own PRNGs.  At least this way any PRNG
issues can be corrected in one place -- our system PRNG.

Turn net.inet.ip.random_id on by default.  Eat the minor loss in performance.
On the bright side, our PRNG is very fast, so this should not represent
a burden.

References: Analysis of BSD ip randomizer algorithm by "Amit Klein"
    <amit.klein@trusteer.com> showing serious vulnerabilities in
    the algorithm.

Fix bug in scsi_read_write() where it might use 6-byte commands when
10/12-byte-specific flags were specified.

Obtained-from: FreeBSD

Fix typo in comment.

Obtained-from: FreeBSD

Add interfaces for SCSI LOG SELECT and LOG SENSE commands.

Obtained-from: FreeBSD

Mark some functions as __printflike().

Obtained-from: FreeBSD

Use .Ev

Kill the command (don't rerun it) if we had an AUTOSENSE failure.
If we had an AUTOSENSE failure, we don't know what SENSE DATA
we had for a CHECK CONDITION. It's far better to assume failure
in this case.

Obtained-from: FreeBSD

Propagate CAM_DIS_DISCONNECT on through:

1. If we get frozen, unfreeze for disable disconnects.
2. Put CAM_DIS_DISCONNECT commands at the head of the work queue
(we have a target still connected and we can't run anything else
until this command completes).

If we had an error sending the last CTIO, unfreeze the queue anyway.

Obtained-from: FreeBSD

Fix .Dv abuse and use .Li instead.

Check the void * argument in the AC_FOUND_DEV case against NULL.

Obtained-from: FreeBSD

Cleanup some of the XPORT_FC code (mostly whitespace)

Obtained-from: FreeBSD

Add a transport settings variant for Fibre Channel.

Obtained-from: FreeBSD

Uniformly use .Pa for URLs.

Fix loc_seek - using lseek to acquire the directory cookie.

Reminded-by: "Simon 'corecode' Schubert" <corecode@fs.ei.tum.de>

HAMMER 5/many - in-memory cache and more vnops.

Get more vnops working with the in-memory cache.  Files can now be created,
linked, and deleted.  Directories can be scanned.  NOTE: The topology is
not yet flushed to the media.

Break out the scan info structure's support routines so external code
can use them directly.

mdoc(7) section order

Add vop_helper_create_uid() - roughly taken from UFS.  Figure out special
directory permissions given the directory mode, uid, cred, and other
information, and return the uid which should be used to create a new
file/node.

Clean up some missing 32->64 bit cookie conversions.  Adjust the NFS server
to return 64 bit cookies (NFSv3 supports 64 bit cookies).

Make necessary changes to readdir/getdirentries to support HAMMER.  HAMMER
needs to use 64 bit directory cookies.

Adjust libc's DIR structure and change readdir to acquire the directory
position via lseek() instead of using the basep argument to getdirentries().
The basep argument is a long, which is 32 bits on IA32, and it just isn't
wide enough.  The seek position is 64 bits and is wide enough.

Sizeof(DIR) has changed, but hopefully won't cause any major issues since
libc is responsible for allocating it.  The APIs remain the same.

Adjust the VOP_READIR() VFS interface routine to return 64 bit cookies.
All VFSs have been reworked, requiring only minor adjustments.

Adjust getdirentries() to allow basep to be NULL.  Use off_t for the loff
calculation, but we can't change basep's documented type yet.

Add a helper function vop_helper_setattr_flags() modeled off of UFS's
chflags checks.

Update the documentation for getdirentries(2).  Describe issues with using
long *basep (it not being wide enough) and suggest using lseek (with its 64
bit seek 'offset') instead.

Fix the fix.

Pointed-out-by: swildner@

Add SATA ATAPI support for AHCI controllers.

Obtained-from: FreeBSD
Reviewed-by: tgen@

Fix typo.

HAMMER 4/many - more core infrastructure

* Add reserved areas for a boot area and a memory log.

* Add merged scan operations which are the core procedures used to execute
  most filesystem operations.  These functions will access both the
  in-memory tree of unsynchronized information and the on-disk topology
  to generate a 'merged' result.

  Amoung other things this allows the filesystem to hold operations in a
  memory cache without actually having to mess with the HAMMER topology
  on-disk.  The on-disk topology is then updated in a deferred manner.
  Disk I/O is entirely avoided for self contained operations which create,
  write, and delete related files quickly enough.

* Add unmount sequencing, make mount and df work again.

* Test the reference counting and flushing system on most primary
  structures.

* Test basic buffer cache interactions, reading, writing, and lazy
  synchronization.

* Start tying VNOPS into the infrastructure.  open/close/read/write works
  now via the in-memory cache (none of it is synched to the disk topology
  yet!).  readdir doesn't yet work... the 32 bit cookies are not large
  enough.

FC path inquiry settings.

Obtained-from: FreeBSD

FC path inquiry settings.

Obtained-from: FreeBSD

Print out the asc/ascq and description even when both the asc and ascq
are zero.  This is so that users will see the "no additional sense" printout
and know that they have the full sense information.

Obtained-from: FreeBSD

Remove various references to sysinstall from the system.

Reported-by: Robert Gauthier <rg0@sympatico.ca>

Remove old freebsd-tips fortune(6) datfile.

HAMMER 3/many - more core infrastructure.

* Add an in-memory B-Tree node abstraction
* Add an in-memory record abstraction.
* Put the B-Tree cursor code in its own source file.
* Fill in more of the VOP code.

* Do a major clean-up of all in-memory structures and some on-disk
  structures.  All the major in-memory structures now use similarly
  named functions.

* Move inter-cluster link from a B-Tree leaf node to a B-Tree internal
  node, giving us a left and right boundary to play with.  This simplifies
  the algorithms by quite a bit.
* Allow the B-Tree to be unbalanced by moving the sub-type from the B-Tree
  node header to the B-Tree element structure.

* Revamp the I/O infrastructure, in particular allow B-Tree nodes to be
  held passively.
* Implement a flexible B-Tree node cache.  References into the B-Tree can
  be cached by inodes.  If the related buffer is flushed by the system, the
  related cache pointers will be cleared.

Add quirk for SONY SMO drive.  This (pre SCSI-2) drive returns a mystic
code when the medium is inserted but not spun up.

Obtained-from: FreeBSD

Fix up unit attention and selection timeout handling.

- change daprevent() to set CAM_RETRY_SELTO and SF_RETRY_UA when it calls
  cam_periph_runccb().
- change the pt(4) driver to ignore unit attentions

Obtained-from: FreeBSD

Add sense key table entries for DATA PROTECT and BLANK CHECK.  This will
prevent scsi_sense_desc() from deferencing a NULL pointer when a drive
happens to return one of these sense keys.

Obtained-from: FreeBSD

In camperiphscsisenseerror(), don't return an error when the error action
is SS_NOP.

Obtained-from: FreeBSD

Fix typo.  SS_START is quite different than SSS_START.

If we have an error and are booting verbosely, don't be complaining
if this was a non-retryable selection timeout.

Obtained-from: FreeBSD

Fix typo.

Obtained-from: FreeBSD

Rewrite of the CAM error recovery code.

Some of the major changes include:

- The SCSI error handling portion of cam_periph_error() has
  been broken out into a number of subfunctions to better
  modularize the code that handles the hierarchy of SCSI errors.
  As a result, the code is now much easier to read.

- String handling and error printing has been significantly
  revamped.  We now use sbufs to do string formatting instead
  of using printfs (for the kernel) and snprintf/strncat (for
  userland) as before.

  There is a new catchall error printing routine,
  cam_error_print() and its string-based counterpart,
  cam_error_string() that allow the kernel and userland
  applications to pass in a CCB and have errors printed out
  properly, whether or not they're SCSI errors.  Among other
  things, this helped eliminate a fair amount of duplicate code
  in camcontrol.

  We now print out more information than before, including
  the CAM status and SCSI status and the error recovery action
  taken to remedy the problem.

Obtained-from: FreeBSD

Remove <net/intrq.h> via 'make upgrade'.

Add an altq(9) manpage.

Adapted-from: NetBSD
Reviewed-by: sephe

CPU localize dummynet(4) step 2/2:
- Add ip_dn_sockopt() in net/dummynet/ip_dummynet_glue.c, which
  o  Copy socket option from user space.
  o  Dispatch get/config/delete/flush operation to CPU ip_dn_cpu, so we don't
     even need to enter critical section when iterating pipes/flow_sets or
     checking whether dummynet has loaded.
  o  Copy out information from kernel space to user space.
- Adjust raw_ip.c to call ip_dn_sockopt() instead of checking DUMMYNET_LOADED
  and calling ip_dn_ctl_ptr.
- Remove now unnecessary critical section protection, however, replying dn_msg,
  setting and clearing ip_dn_io_ptr still need to be protected by critical
  section, since dn_msg and ip_dn_io_ptr are touched/checked by systimer
  callback.

Add a new light weight function to synchronize IPI queues on other CPUs by
broadcasting a NOP IPI to other CPUs; this is used be make sure that all
IPIs before the NOP one are processed.

Use this new function to fix a possible race between kfree() and
malloc_uninit():
kfree() may be in transitting state when malloc_uninit() is running.

Ideas-from: dillon@
Reviewed-by: dillon@

Fix inquiry length detection for the ses(4) driver.
It was using the inq_len member of the ccb_getdev structure, but that
value was never filled in.

So we now get the length from the inquiry data returned by the drive.
(Since we will fetch as much inquiry data as the drive claims to support.)

Obtained-from: FreeBSD

Don't use /dev/rXXX names.

Obtained-from: FreeBSD

Change the peripheral driver list from a linker set to module driven
driver registration.  This should allow things like da, sa, cd etc to be
in seperate KLD's to the cam core and make them preloadable.

Obtained-from: FreeBSD

Offload the dummynet(4) init/stop work to the netisr on CPU ip_dn_cpu

- Move dummynet sysctl tree root from ip_dummynet.c to ip_dummynet_glue.c
- Add tunable to change the CPU that will run dummynet
- Add a read-only sysctl node to show the CPU number that runs dummynet

More assertions:
- The mbuf contains pkthdr
- The mbuf has been tagged for dummynet(4)

Make sure that the mbuf contains pkthdr.

Update for less-415.

Merge from vendor branch LESS:
Import less-415:

Fix case-insensitive searching with non-ASCII text.

Use symbolic SEEK constants.

Fix search highlight bug with non-ASCII text.

Fix display bug with no-wrap terminals.

New --follow-name option makes F command follow the name of a file
rather than the file descriptor if an open file is renamed.

Import less-415:

Fix case-insensitive searching with non-ASCII text.

Use symbolic SEEK constants.

Fix search highlight bug with non-ASCII text.

Fix display bug with no-wrap terminals.

New --follow-name option makes F command follow the name of a file
rather than the file descriptor if an open file is renamed.

Nuke net/intrq.[ch] and ipintrq related bits; they were gone almost three
years ago.

CPU localize dummynet(4) step 1/2

       CPU ip_dn_cpu                             CPU n1
+--------------------------+            +---------------------+
|          netisr          |            |                     |
|            |             |            |                     |
|            +<---------------dn_descX----[ip_fw_dn_io_ptr()] |
|            |             |            |                     |
| [ip_dn_io_ptr(dn_descX)] |            |                     |
|            |             |            |                     |
|            |             |            |                     |
|            |             |            |                     |
| [transmit_event() begin  |            |                     |
|            +----------------dn_descY------>[ip_output()]    |
|            :             |            |                     |
|            :             |            |                     |
|            :             |            +---------------------+
|            :             |
|            :             |
|            :             |                     CPU n2
|            :             |            +---------------------+
|            :             |            |                     |
|            +----------------dn_descZ------>[ip_input()]     |
|            :             |            |                     |
|  transmit_event() end]   |            +---------------------+
|            |             |
+--------------------------+

NOTE: transmit_event() is triggered by dummynet systimer on CPU ip_dn_cpu

- Add flow id field, which is packet filter independent, in dummynet
  descriptor, so that we can record the flow id realted information on the
  originator's stack.  In this way, dummynet descriptor and its associated
  mbuf could be dispatched to different thread for further processing.
- Add packet filter private data and private data unreference function
  pointer in dummynet descriptor.
- All of the dummynet descriptor is allocated and filled by packet filter
  (only ipfw(4) currently), so things like route entry reference is updated
  on the CPU to which it belongs.
- All packets are dispatched to netisr on CPU ip_dn_cpu to be queued on the
  target flow queue.  Netisr on CPU ip_dn_cpu is also where various dummynet
  events got processed.
- DUMMYNET_LOADED is not checked before dispatching a packet; it is checked
  in netisr before the packet is handed to dummynet.  This paves the way for
  step 2/2.
- ip_{output,input}/ether_{demux,output_frame} is no longer called directly
  in dummynet, they are called after packet dispatched back to the originator
  CPU, so that ip_input() will be called on the same CPU (as determined by
  ip_mport()) and things like route entry reference will be updated on the
  CPU to which it belongs.
- If the packet is to be dispatched back to ip_output(), the recorded route
  entry is checked to make sure that it is still up.
- Dummynet discriptor and its associated mbuf is freed on their originator CPU.
- Reference count the ipfw(4) rule if it is going to be associated with a
  dummynet descriptor, so we would not have a dangling rule pointer if the
  rule was deleted when the dummynet descriptor was in transit state.
Suggested-by: dillon@
- If ipfw(4) is compiled and loaded as module, reference count the ipfw(4)
  module usage, if a rule is associated with a dummynet descriptor.
- Add net/dummynet/ip_dummynet_glue.c, which contains various netisr dispatch
  function.  This file will be compiled into kernel if 'options INET' is set,
  so that we will not have a dangling function pointer in transitting dummynet
  descriptor.
- Add DUMMYNET_MBUF_TAGGED mbuf fw_flag, which may be used later.
- Nuke dummynet's dependency on ipfw(4).

* Remove the remains of the obsolete timeout()/untimeout() interface.

* Repocopy timeout(9) to callout(9). Add missing documentation, remove
  obsolete information and reword some paragraphs.

* Adjust some comments and other documentation.

Some of the text in callout(9) was taken from NetBSD.

Switch to sys/queue.h macros.

Fix building of bktr(4) with 'options BKTR_GPIO_ACCESS'.

Reported-by: Frank Josellis <frank@dynamical-systems.org>

Unbreak LINT build

Remove unneeded includes.

Obtained-from: FreeBSD

Remove duplicate sys/proc.h.

Avoid resource_locate().

Obtained-from: FreeBSD

Remove unneeded includes.

Obtained-from: FreeBSD

Fix usage().

Fix function name.

Remove reference to non-existant uhub(4).

Linksys WPC54GS ver.2 works well with bwi(4)

-x was removed long time ago.

Build CAM as a module.

This should make it possible to compile a kernel without SCSI support and
load it when, for example, a USB floppy is connected.

Obtained-from: FreeBSD

Warns cleanup.

cdevsw -> dev_ops.

Sync with FreeBSD.

Don't include <sys/buf.h> twice.