kernel - Tear out device polling

* Remove existing (now legacy) code that implements device polling, kq filters
  are now the "One True (and only) Way"

* Add dummy write filters (always true) for devices: targ, vinum, snp, tw
  and apm

net - Add dummy kq write support to tun and tap

* Makes tun and tap always report writeable if polled via a kq-enabled
  interface.

dev - Mask false uninitialized variable warning

kernel - kqfilter - Fix edge-case lockup in kern_kevent()

* An edge case where the marker can wind up at the head of
  a non-empty event list containing only spurious events.  This
  causes an endless loop to be entered because only the sleep
  case moves the marker.

* If no events were processed and we loop the marker is now
  moved, fixing the problem.

kernel - Fix kqfilter error return codes

* Some kqfilters returned an Exxx error, others return 1 on error,
  and the device kq code returned -1 on error.

* All kqfilters now return a proper Exxx error.

* When an EVFILT is not implemented, EOPNOTSUPP is now returned.
  EPERM is no longer returned.

kernel - implement serialno for kqueue poll handling part 1/2

* The kqueue implementation for the poll system call was improperly
  triggering on spurious events.

* Adjust the poll support code to implement a serial number scheme
  similar to how the select code works.  The poll array index is also
  encoded.

* poll() handles unsupported POLLPRI and POLLRDBAND requests differently
  from select().  poll() ignores these requests if they are not supported
  (select returns an error).

  Allow kqfilter functions to return EPERM or EOPNOTSUPP to indicate
  an unsupported filter.  Return values will be fixed in part 2.

Merge remote branch 'crater/master' into kq_devices

dev - Properly propogate wakeup events for ums

* The last commit had a minor problem.  It turns out that the
  selwakeup() code does not generate a kqueue event or wake it up
  if no select pid was set, and since select() now uses kqueue no
  select pid will ever be set.

* Calling KNOTE() directly solves the problem.

mkinitrd - make use of lt

lt - add new tree-like utility

* lt shows the directory structure below some specified directory much
  like the tree utility does.

libmd - add sha512, fix warnings in tests

* Add a SHA512 implementation taken from sys/crypto/sha2.

* Fix the test driver warnings up to the set WARNS level.

libc - correct pthread_once stub

* Make the pthread_once stub in libc work correctly.

* This fixes an issue with pthread_once not being called even once in
  libprop for programs not linked against lpthread.

Suggested-by: Simon 'corecode' Schubert
Obtained-from: NetBSD

dev - Properly propogate wakeup events for ums

* No longer conditionalize the call to selwakeup when new data is available,
  the kq subsystem will sort out whether a wakeup really needs to happen or
  not.

kernel - skip PG_MARKER vm pages.

* The contigmalloc code was improperly interpreting PG_MARKER
  VM pages, resulting in an infinite blocking condition.

Merge branch 'master' into kq_devices

devfs(4): Remove a bogus assertion (nchildren is unsigned, hence can't be <0).

In-discussion-with: alexh

bus - Add kq support to usb bus

dev - Add kq support to usbmisc devices

* ugen, uhid, ums and uscanner

i4b - Add kq support

kernel - Add kq support to ctty

dev - Add kq support to drm

bus - Add kq support to fwdev

kernel - Fix altq for x86_64 vkernel build

* Remove i386-conditionalization for TSC access
* Probably also fixes x864_64 normal kernel build too.

kernel - MPSAFE work - Basic tokenization for vkernel x86_64 pmap.c

* Tokenize the vkernel x86_64 pmap.c file

kernel - MPSAFE work - Basic tokenization for vkernel i386 pmap.c

* Tokenize the vkernel i386 pmap.c file
* Add minor documentation to x86_64 pmap.c

sys/conf/kmod.mk: Adjust the genassym stuff a wee bit.

This should fix 'make -j X buildkernel'.

Reported-by: sephe
Dragonfly-bug: <http://bugs.dragonflybsd.org/issue1792>
Modeled-after: FreeBSD

/usr/Makefile: Adjust to our new handling of the pkgsrc GIT repository.

dev - Add kq support to hotplug

dev - Add kq support to spic

dev - Add kq support to tw

dev - Add kq support to cmx

dev - Add kq support to bktr

dev - Add kq support to cxm

dev - Add kq support to aac

vinum - Add kq support

dev - Add kq support to snp

dev - Add kq support to mse

dev - Add kq support to asc

linux - Finish bringing epoll in sync with kevent changes

* Description extraction now happens outside of kern_event()

apm - Add kq support

dev - Add kq support to kbd

filters - Minor fixes

* Don't fall-through in psm kqfilter setup struct

* Assign correct address to kn_hook in tun setup function

top: Fix count of process states

The count was not in correspondence with our enumeration constants
for the process states. For example, an "active" process could be
counted as "running".

Only tested with i386/UP :)

acpi_{hp,thinkpad}.4: Fix sysctl names.

ral.4: We don't have %U, so use %O for URLs for now.

acpi_sony(4): Sync with FreeBSD.

acpi_sony.4: Fix sysctl names.

Make the loader load ehci.ko by default.

It seems to do more good than harm.

HOWEVER!

Unfortunately, There are systems that don't play nice with ehci. One
of my boxes, for example, won't reboot with ehci loaded.

Therefore, the behavior introduced with this commit can be disabled
by doing one of the following things:

1) 'unset ehci_load' from the loader prompt before booting.

2) Booting in 'safe mode'.

3) Putting 'hint.ehci.0.disabled=1' in /boot/loader.conf.

This is all modeled after the way the automatic loading of acpi.ko is
handled.

test commit

mkinitrd(8): Strip binaries when copying so they will fit in the image.

While here, comment out a call of the tree utility which we don't have
in base.

initrd: /usr/share/initrd/sbin wasn't being created. Add it via mtree(8).

This led to oinit being installed as a file named 'sbin'. Remove this
file via etc/Makefile (during 'make upgrade') so that with the next
upgrade the file is installed correctly.

standards.7: Write some more and mention the default environment.

Add a few __printflike() and __scanflike() to various header files.

vinum(4): Use char for has_part since that's what we scanf() later on.

Uncomment vinum in LINT to have it covered by -Werror.

kernel - MPSAFE work - Basic tokenization for x86_64 pmap.c

* Tokenize x86_64 pmap.c, it still needs documenting and cleanup
  like i386 pmap.c has.

kernel - MPSAFE work - Finish tokenizing vm_page.c

* Finish tokenizing vm_page.c

* Certain global procedures, particular vm_page_hold() and vm_page_unhold(),
  are best called with the vm_token already held for implied non-blocking
  operation.

kernel - MPSAFE work - Add missing token release

* Add a missing token release in a rare code path.

linux emu - MPSAFE work

* Reduce the uses of the mplock to a bare minimum, such as when calling
  exit1.

* Change the emuldata lock to lockmgr; it shouldn't have been mplock in
  the first place.

* Reduce the scope locked by the emuldata lock as much as possible.

kmod.mk - attempt to enable use of assym for kmods

* Half-working attempt at being able to use assym.s in kernel modules
  when doing a 'make' in the directory of the module. It will now fail
  because of opt_nfs.h being included by nfs.h, included by genassym.c
  not being found.

Obtained-from: FreeBSD

sk(4): Initialize if_multiaddrs (in ether_ifattach), before touching it

Dragonfly-bug: http://bugs.dragonflybsd.org/issue1789

kernel - hold MP lock in idlezero for now

* The MP lock must be held in the idlezero code for now until tokenization
  is finished on the rest of the code base.

* Fixes random memory corruption which could occur when idlezero was
  turned on.

dev - Add kq support to psm

dev - Add kq support to dsp

unmount - fix issue with process refs on unmount

* The p_textnch introduction made this issue appear, as some processes
  are still alive at system shutdown and their p_textnch were holding
  these references to the mount nch.

* On unmount of a filesystem we now scan all active processes for procs
  whose p_textnch is related to the mountpoint we are getting rid of,
  and release these.

Dragonfly-bug: http://bugs.dragonflybsd.org/issue1708
Special-Thanks-To: Antonio Huete (tuxillo@) for identifying the
offending commit and extensive testing

mkinitrd.8: Remove some trailing whitespace.

kernel - Add kq support to devctl

kernel - Add kq support to udev

acpi - Add kqueue support to apm emulation device

kernel - Add kq support to tty devices

* This is all of the remaining tty devices missing kq support.

* vcons, dcons, sysmouse, pts, rp

Remove opt_global.h inclusion, it is included by default.

if_detach(): Fix unoptimized compilation without ALTQ in the config.

altq_disable() and altq_detach() aren't available until ALTQ is configured
and compilation with -O0 failed linking.

$deity knows why this worked when building optimized (our default).

mkinitrd.8: Remove empty line.

mkinitrd(8): Miscellaneous permission related clean up.

Also, rename mkinitrd -> mkinitrd.sh in src/ so it is easy to recognize
as a script. Our build infrastructure will handle installing it without
the suffix.

Regenerate the pciconf(8) database

...from the following files:

Hart:    Jan 22, 2008 (version 671)
Boemler: Jul  1, 2010
Mares:   Jun  1, 2010

math.h: Convert HUGE_VALL to constant, from const-qualified var

Define HUGE_VALL via a compiler builtin. If the compiler doesn't
support it, we just fallback to previous situation. Both gcc and
clang play well with it.

This patch allows us to:
1. use HUGE_VALL as initializer element for objects with static
   storage duration
2. not worry about the format of long double (e.g., 96bit vs 128bit)
3. not worry about things like endianness

Briefly-discussed-with: corecode@, swildner@, but put the blame on me
if I broke something for you.

Special-thanks-to: swildner@ for checking code with clang.

P.S. HUGE_VAL{,F} already do the right thing.

mkinitrd - add tool and infrastructure for initrd

* Add the tool and necessary infrastructure to be able to easily build
  initial ramdisks.

kernel - Make returned pollfd's more conformant with legacy poll

* Do not set ready states in revents if an error condition is present

* Mask out file descriptors with a descriptor id equalling -1

kernel - Introduce a local marker to kqueue_scan()

* The local marker in kqueue_scan() allows multiple threads to operate on a kq
  at once by leap-frogging each others markers.

kernel - refactor main kqueue event loop

* seperate the sleep and scan functionality into discrete functions

* pull all of the important logic (management of the list marker, the call
  to kqueue_sleep()) directly into kern_event()

net - Add kqueue read support to tun device

net - Add kqueue read support to bpf device

tests - select that returns many writers

* This is modeled after the main/many_events test found in libevent2.

linux - Bring epoll in sync with kqueue changes

* Fix a bug related to the timeout calculation, it was calculating for
  microseconds, not milliseconds + typo.

* Successfully handle the copyout success case in copyout handler

kernel - kqueue - Bug fixing pass

* We cannot terminate the loop when events are received if all the
  events are spurious (none were collected by the copyout).

* Move the WOULDBLOCK -> 0 handling out of kqueue_scan() and into
  kern_kevent().

* Preset (*errorp) to 0 so it is set definitively for all cases, including
  degenerate cases.

* Allow an infinite number of events when doselect() calls kern_kevent()
  to avoid premature termination on successive calls which could occur
  due to spurious events.

* Fix a bug in dopoll() where the bytes variable was calculated prior to
  the truncation of nfds.

* Fix copyin/copyout arguments.

* Add missing rel_mplock() in pipe_kqfilter()

kernel - Implement poll(2) in terms of kevent

kernel - KQueue: Create EVFILT_EXCEPT for exceptional conditions

 * Move the handling of out-of-band data (NOTE_OOB) under EVFILT_EXCEPT. This
simplifies the select implementation and makes room for additional exceptional
conditions to be added in the future.

kernel - kqueue select support

* Fix bug in kevent timeout handling.  Only go to non-blocking once
  (*res) is non-zero.

* Use stack-declared kfd_set structures for select operations on
  64 or fewer descriptors.

* Refactor the select_copyin() loop.

* Fix bug in serial number decoding in the select_copyout() loop.

* Do not use EV_CLEAR, this can cause temporary EOF conditions to
  reset improperly.  Do not use EV_ONESHOT either.  Leave the event
  in the kqueue, it will speed things up when select() is called in
  a loop (the events will already exist).

* Implement ptckqfilter ... implement kqfilter functions for pty's and
  ptc's instead of using the tty kqfilter functions which do not work
  properly for ptc control terminals.

* Change getbits/putbits from macros to inline functions.

kernel - Add kqueue read support to memio devices

 memio devices: mem, kmem, null, random, urandom, zero, io

kernel - Add kqueue to log device (/dev/klog)

devfs - KQ filter ops are expected to return 0 or 1

test - Add OOB tests for select and kqueue

kernel - Add OOB support to kqueue

Adds the ability to be notified of out-of-band data on a socket to
kqueue by specifying NOTE_OOB in the fflags of a kevent.

Implement select(2) in terms of kevent

kernel - remove pmap_interlock debugging

* Remove the pmap_interlock debugging kprintf()s

Log frequency changes via syslog(3) from powerd(8) instead from acpi(4).

This avoids cluttering of the console with 'set pstate' messages on
verbosely booted systems when powerd(8) runs.

powerd.8: Add missing .El

powerd.8: Clean up the manual page a bit.

powerd(8): Add an rc script etc.

Hook powerd(8) into the build.