* Fix an off-by-one problem.

* Don't sleep on NULL anymore.

Merged from FreeBSD

Revert last commit. This should not have happened.

Remove the old locking based on memory flags by lockmgr based code.

Initial effort by Eirik Nygaard.

kern_sysctl.c

Initialize the pcpu clocks after we've activated the cpu bit in
smp_active_mask rather then before.

Add functionality to binutils 2.14's ld to scan /var/run/ld-elf.so.hints
for dependencies of shared libraries.

Submitted-By: Andreas Hauser <andy@splashground.de>
Obtained-From: FreeBSD / in-tree binutils 2.12

Add the pipe2 sysperf test.  This test issues block writes from parent to
child over a pipe and reports on the overhead and data rate.  The block size
is specified on the command line.

Update to style(9) guidelines.

- Explicitly state that the ``register'' keyword should be avoided.
- Correct example and description of preferred indentation when wrapping
  function arguments over multiple lines.
- Resolve contradictions in guidelines for ``return''.
- Explicitly state whitespace rules for commas, semicolons, ``->'' and
  ``.'' operators.
- General clarifications.

Approved-by: dillon

Import Alan Cox's /usr/src/sys/kern/sys_pipe.c 1.171.  This rips out
writer-side KVA mappings and replaces them with writer-side vm_page wiring
(left intact from before) plus reader-side SF_BUF copies.

Import 1.141, which is a simple patch which removes a blocking condition
when space is available in the pipe's write buffer which was causing
non-blocking I/O select-based writes to spin-wait unnecessarily.  1.171
rips out writer-side KVA mappings and replaces them

Import FreeBSD-5.x's uiomove_fromphys(), which sys_pipe.c now uses.  This
procedure could become very useful in a number of DragonFly subsystems.

This greatly improves PIPE performance for the direct-mapped case (moderate
to large reads and writes).  Additionally, recent scheduler fixes greatly
improve PIPE performance for both the direct-mapped and small-buffer cases.

NOTE: wired page limits for pipes have not yet been imported, and the heavy
use of sf_buf's may require some tuning in the many-pipes case.

    BLKSIZE BEFORE AFTER
MBytes/s MBytes/s Tests on AMD64/3200+ FN85 MB
    ------- ------ ------ (64KB L1, 1MB L2)
    256KB 1900 2200
     64KB 1800 2200
     16KB 1650 2500-3000
      8KB 1400 2300
      4KB 1300 1400-1500 (note 1)

    note 1: The 4KB case is not a direct-write case, the results are due to
    the scheduler fixes only.

Obtained-from: FreeBSD-5.x / FreeBSD's Alan Cox

Do some major performance tuning of the userland scheduler.

When determining whether to reschedule, use a relative priority comparison
against PPQ rather then a queue index comparison to avoid the edge case
where two processes are only a p_priority of 1 apart, but fall into
different queues.  This reduces unnecessary preemptive context switches.
Also change the sense of test_resched() and document it.

Properly incriement p_ru.ru_nivcsw (involuntary context switches stat counter).

Fix uio_yield().  We have to call lwkt_setpri_self() to cycle our thread
to the end of its runq, and we do not need to call acquire_curproc() and
release_curproc() after switching.

When returning to userland, lower our priority and call lwkt_maybe_switch()
BEFORE acquiring P_CURPROC.  Before we called lwkt_maybe_switch() after we
acquired P_CURPROC which could result in us holding P_CURPROC, switching to
another thread which itself returns to usermode at a higher priority, and
that thread having to switch back to us to release P_CURPROC and then us back
to the other thread again.  This reduces the number of unnecessary context
switches that occur in certain situations.  In particular, this cuts the
number of context switches in PIPE situations by 50-75% (1/2 to 2/3).

Protect v_usecount with a critical section for now (we depend on the BGL),
and assert that it does not drop below 0.

Suggested-by: David Rhodus <drhodus@machdep.com>

Style(9) cleanup.

- Remove ``register'' keyword.
- Remove casts to (void) when ignoring return values.
- Add ``static'' to internal function prototypes.
- Change an occurance of 1 to STDOUT_FILENO.
- Change an occurance of BUFSIZ to sizeof(ibuf).
- No functional changes.

Correct misspelling of "orphan" and fix up comment structure.

Obtained-from: NetBSD, src/sys/coda/coda_vfsops.c revision 1.32

Change sendfile() to send the header out coaleseced with the data.

Inspired by Mike Silbersack's FreeBSD rev 1.171 to uipc_syscalls.c.

Pull out m_uiomove() functionality from sosend().

Give UDP its own sosend() function.

Correct a typo that was introduced in revision 1.2.
In makeargv(), 'margv' should have been 'margc'.
Compiles without warnings now.

Confirmed-with: FreeBSD CVSweb,
                /src/usr.sbin/timed/timedc/timedc.c revision 1.5

Style(9) cleanup: remove ``register'' keywords.

Make the .nx/.no native program helper binaries work and add some missing
header file dependancies.

The NXCC (native C compiler) misnamed OBJFORMATPATH, it neesd to be
OBJFORMAT_PATH, causing 'missing crt1.o' from ld in the buildworld
includes stage.

Change this vnode check inside of the VFS_BIO_DEBUG
code path to check for erroneous hold counts from the
reference count check that was an el-relevant check here.

Update rc.d scripts to use the correct path for the named pidfile.

Sent in by: Craig Dooley <craig@xlnx-x.net>

Style(9) cleanup.

- Convert K&R-style function definitions to ANSI style.
- Remove ``register'' keywords.
- Adjust whitespace and parens w.r.t. style(9) and remove casts to
  (void) when ignoring return values (time.c only.)

Four new features and a bugfix.

- Center the clock on the user's terminal.
- Check that the terminal is sufficiently large to fully display the
  clock (about 61x9.)  If not, exit immediately with an error.
- Introduce a short delay in the scrolling when -s is given, so that
  it can be better appreciated on syscons(4) and local xterm(1).  The
  default delay is 120 milliseconds.
- Add a new option, -d, to allow changing the scroll delay to any
  duration from 0 to 5000 milliseconds.  The -d option implies -s.
- Make it so that, when the optional argument is omitted, the clock
  really does run forever.  (Before this, it would have stopped after
  about 65536 seconds due to wraparound.)

Attach mount_udf to the buildworld process now.

Fix a missing makewhatis related change so buildworld works again.

Reported-by: Chris Pressey <cpressey@catseye.mine.nu>

make -j N support, the generated lib_gen.c and nomacros.h files depend
on ncurses_def.h.

Replace the Perl scripts makewhatis(1), makewhatis.local(8) and catman(1)
by C programs.

Submitted by: Dheeraj Reddy <dheerajs@comcast.net>
Taken from: FreeBSD

In contrast to FreeBSD, put makewhatis.local under src/libexec and put
makewhatis into src/usr.sbin. Update man pages accordingly.

Next time I'll run cvs update to make sure I've added
all the new files.

Change whereis(1) over from a perl script to a C program.

Patch sent in by: Dheeraj Reddy <dheerajs@comcast.net>

Change which(1) over from a perl script to a C program.

Patch sent in by: Dheeraj Reddy <dheerajs@comcast.net>

Correct obvious typo in comment.

Return a low priority for the "hostb%d" catch-all for pci busses, which will
allow compiled-in bus device drivers such as AGP to attach first.  Without
this the probe order is half hazzard and in particular SMP boxes may attach
"hostb" first, preventing AGP from attaching.

Note that AGP will still not load properly from loader.conf or after booting
with kldload.  Removing the "hostb" catch-all entirely solves that problem
but some additional investigation must be done first.

AGP-problems-reported-by: Adam K Kirchhoff <adamk@voicenet.com>

Directly call pru_control until copyin problem is resolved.

Need header file to deference proc structure.

Reported by: drhodus

Fix malloc semantics (M_NOWAIT->M_INTWAIT/M_WAITOK).

agp_nvidia.c was not being linked into the module build.

Fix malloc semantics, M_NOWAIT->M_WAITOK.

Should have been on last commit.
This allows LINT to build with UDF.

Style(9) cleanup.

- Convert K&R-style function definitions to ANSI style.
- Remove ``register'' keywords.
- (fdformat only) Remove/add whitespace around operators, add parens
  after sizeof and return, use NULL instead of O for null pointer,
  and remove (void) casts on ignored return values,
- Move local variable out of redundant inner block.
- Remove redundant return from end of void functions.
- *argv[] -> **argv.
- NOT REACHED -> NOTREACHED.
- Correct wording of #endif hint-comment to __DragonFly__.

Style(9) cleanup.

- Convert K&R-style function definitions to ANSI style.
- Remove ``register'' keywords.
- Add needed static prototypes.
- Sort and space #include's as per style(9).
- Adjust indentation issues in a few places.
- Fix two typos in comments.
- Add $DragonFly$ tags.

Hook in UDF to the build process.

Correct a bug in vm_page_cache().  We should make sure that a held
page is not being added to the cache queue; they are no different
from wired or busy pages.

Do this by checking the page'hold_count' element.

make -j N support, add a required dependancy.

Eliminate use of curproc and curthread by propagating thread pointer down
the call chain.

Pass the credentials along when available.

ANSIfication (procedure args) cleanup.

Submitted-by: Andre Nathan <andre@digirati.com.br>

Do all the length checks before returning even if "ip_mthread_enable"
is not enabled.

Eliminate use of curthread in if_ioctl functions by passing down the
ucred structure.

Style(9) cleanup.

- Split deeply nested code into its own function, draw_row().
- Remove pleonastic wrapper function movto().
- Convert K&R-style function declarations to ANSI style.
- Remove (void) cast when ignoring return value.
- Fix indentation and whitespace around operators.
- Remove once-humourous comments that have now fallen out of context.

Add -w, which prints the full width of the data being represented even if
it overflows the column, and do not truncate the base domain from displayed
host names.  This is for programmatic interfaces and for sysops
who really want to see the whole host name.

Make the Destination and Gateway columns wider when printing FQDNs so
the hostnames do not get cut-off too badly.

Add 'route show' to the route command, plus style cleanups.

Submitted-by: Andre Nathan <andre@digirati.com.br>
Taken-from: OpenBSD and NetBSD

Add hexdump and kill to the bootstrap list.  Correct the tools path used
during a buildkernel.  There may still be other issues.

Another attempt to fix make -j N issues with this subdirectory.

Style(9) cleanup.

- Remove ``register'' keywords.
- Remove (void) casts when ignoring return values.
- Manually expand a one-use macro.
- Whitespace adjustment in variable declaration.

buildworld subsystem update addendum.  Hopefully fix buildkernel,
and fix the GROFF/TROFF environment paths (should solve an infinite loop
occuring in troff when building from FreeBSD-4.x).

Style(9) cleanup.

- Remove ``register'' keywords and adjust a comment referencing them.
- Remove formfeeds.
- *argv[] -> **argv

This represents a major update to the buildworld subsystem.

    Compartmentalize the bootstrap/buildtools, the cross-build setup,
    and the world stage.  /usr/obj/usr/src is now far more readable
    (e.g. /usr/obj/usr/src/{btools_i386,ctools_i386_i386,world_i386}).

    Use a completely private command path for the world stage of the build.
    The bootstrap/buildtools stage compiles all required system programs
    (like rm, ln, chmod, etc).   At the moment the build compiles everything
    it needs, but this can be augmented later to 'cp' the required binaries
    into btools_<arch> instead of building them, including potentially copying
    the compiler binaries so the ctools_<arch> build could use a private
    path too).

    The 'buildworld' target now properly removes all object modules for
    all major stages.  Several new targets have been added to reduce
    build times, the most useful of which is 'quickworld', which skips
    the btools and ctools stages (they must have already been built).

    sys.mk has been augmented to support .nx binaries and .no object
    modules, which are built using ${NXCC} and friends, which always uses
    the system's native compiler rather then potentially using the
    cross-build compiler, for generating helper programs during the build.
    This way we do not have to special-case building the helper programs in
    an earlier stage as FreeBSD does.

    Fix a bug in 'wmake', which simulates the buildworld environment for
    piecemeal compilation/testing.  It was not using /usr/src/share/mk.

    Add additional .ORDER: constraints to better support make -j N
    (incomplete).  Note that recent changes to the DragonFly scheduler make
    it more likely for buildworld to trip over parallel make races.

    TOOLS_PREFIX was used to generate cross-compiler directory targets
    for exec'd utility binaries and access to libraries and include
    files.  However, in the new compartmentalized breakdown the cross
    compiler's utility binaries will reside in ctools_* while the
    include files and libraries are expected to be installed and accessed
    in world_*.  Add a USRDATA_PREFIX which defaults to TOOLS_PREFIX to
    allow the cross compilation stage to separate the two entities.

Change to PCI_VENDOR_DELL

Add device IDs of BCM5788, BCM5901 and BCM5901A2. Fix some spelling mistakes.

Obtained from FreeBSD.

Convert most PCI IDs to the pcidevs.h constants and leave only the BCM5788,
which isn't there, and alternative IDs for the BCM5702X and BCM5703X, which
couldn't be verified with www.pcidatabase.com.

Consolidate length checks in ip_demux().

Style(9) cleanup.

- Convert K&R-style function declarations to ANSI style.
- Remove ``register'' keywords.
- Remove casts to (void) when ignoring return values.
- Minor indentation fixes.

grr. fix bug in last commit.  Use .ALLSRC instead of .OODATE

A large number of targets were doing a mkdir -p openssl.  A parallel make
may execute several of these simultaniously, causing mkdir -p to race against
itself.  mkdir -p is not atomic (it does a stat and then a later mkdir) and
can fail under these conditions, causing a buildworld -j N to fail, so move
it to its own dependancy.

Cosmetic cleanup.

Undo part of the last commit.  OBJFORMAT_PATH controls how the cross
compiler is exec'd, it is necessary for buildworld to find the correct
compiler and include file base directory.

correct a buildworld failure, fix the include file filter to allow the
primary directory names and filter most of the dummy softlinks that exist
for ports compatibility.

No changes. force commit / update timestamp so ioctl.c is regenerated.

Add a missing resetpriority() which was causing all newly forked processes
to get realtime priority until the next reschedule.  This permanently fixes
the 'jerky X pointer' problem.

Redo the parent estcpu inheritance code, make it much smarter by giving
child processes a small initial batch priority boost relative to the parent
and then allowing them to float back down if they are interactive, and
take this into account when aggregating the child's estcpu back into the
parent when the child exits.  This handles initial conditions for batch
jobs.

Fix p_pctcpu and p_estcpu (addendum).  Add a ESTCPUFREQ and set it to 10hz.
Change the systimer initialization to use the new constant.

Fix p_pctcpu and p_estcpu.  When the new systimer stuff was put in the
scheduler got its own clock interrupt for scheduling updates which was set
to 10Hz.  pctcpu was still being calculated based on 100hz, so change that
to 10hz.

The systimer stuff also broke estcpu, which in turn broke NICE.  Change
the estcpu equations to operate properly and get rid of some crufty comments.

Note that NICE really works now.  A cpu-bound nice +20 process will get
very little cpu relative to a cpu-bounce nice +0 process, and none relative
to a negatively-niced process.  From a standing start each nice level of
difference immediately shifts about 5% of the cpu between processes.  Once
the load and estcpu has stabilized (if the processes are cpu-bound), the
difference is around 2% per level, for two processes.  When starting a
highly-niced process in the face of lower-niced cpu-bound processes, the
highly-niced process may not get any cpu at all for up to 60 seconds.  This
is because the system 1-min loadav is used to scale estcpu.

Style(9) cleanup.

- Remove ``register'' keywords.
- No space after ``sizeof''.
- Convert K&R-style function declarations to ANSI style.
- Remove (void) when ignoring return values.

Style(9) cleanup.

- Remove ``register'' keywords.
- Convert K&R-style declarations to ANSI style.
- Fix typo in comment.

Style(9) cleanup.

- Remove ``register'' keywords.
- Convert K&R-style declarations to ANSI style.
- Remove whitespace before EOL.

Style(9) cleanup.

- Remove ``register'' keywords.
- Add parentheses and remove space after ``sizeof'' and ``return''.

Start removing the old build infrastructure for the a.out
binaries. MOst of the interface had already been depreciated
for a while now and we only had remnants remaining.

64-byte-align the test functions so they appear on different cache lines.
It doesn't seem to make much of a difference through for some unknown
reason nop1() seems to have slightly lower overhead then nop2().

    dhcp62# /tmp/call3
    call nop() function through function pointer in loop
    call3/nop1-1 10.508s 1000000000 loops =  0.011uS/loop
    call3/nop1-2 14.610s 1000000000 loops =  0.015uS/loop
    call3/nop2-2  7.046s 1000000000 loops =  0.007uS/loop

Add some additional spaces so the ctl string does not bump the
timing values.

Add function call overhead tests for (1) direct calls, (2) indirect calls,
and (3) call(func) -> func() indirect calls where (a) function 1 is passed
to the call, (b) function 1 and function 2 alternate being passed to the
call, and (c) function 2 is passed to the call (as a double check).  i.e.
call3 is explicitly testing branch prediction misses.

Clean up the code in bin/ to reduce warnings from GCC3.

Stage 5 of 5: clean up sh.
- Add ``const'' to  appropriate variable declarations and casts.
- Add function prototypes and #include's as needed.
- Convert K&R style declarations to ANSI style.

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

Merge: FreeBSD (RELENG_4) ip_fw2.c rev. 1.6.2.19

IN_MULTICAST wants an address in host byte order.

Merge: FreeBSD (HEAD) sys/kern/sysv_sem.c rev. 1.69

Adjust the number of processes waiting on a semaphore properly
if we are woken up in the middle of sleeping.

Reminded by: Colin Percival <cperciva@FreeBSD.org>

Clean up the code in bin/ to reduce warnings from GCC3.

Stage 4 of 5 or so: cleanups to ed and ps.
- Add ``const'' and ``static'' to  appropriate variable delcarations
  and casts.
- Fix signedness on appropriate ``int'' declarations.
- Convert appropriate ``int'' types to ``size_t''.
- Rename functions/variables to not conflict with globals.
- Add missing #include's.

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

Clean up the code in bin/ to reduce warnings from GCC3.

Stage 3 of 5 or so: cleanups to cp, cpdup, and date.
- Add ``const'' to  appropriate variable declarations and casts.
- Convert ``quad'' types to ``long long''.
- Convert appropriate ``int'' types to ``size_t'' and ``dev_t''.
- Rename functions/variables to not conflict with globals.
- Add/remove function prototypes and #includes as appropriate.
- Split a long string constant.
- Convert K&R style declarations to ANSI style.

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

Clean up the code in bin/ to reduce warnings from GCC3.

Stage 2 of 5 or so: small cleanups across several programs.
- Convert ``quad'' types to ``long long''.
- Convert appropriate ``int'' types to ``size_t''.
- Fix comment syntax to use /* */ instead of //.
- Initialize a variable before using it.
- Remove an unneeded cast.

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

Get rid of the obsolete SMP checks in SMBFS.

Make ALWAYS_MSG the default.  This introduces an extra procedural call
level but has the advantage of making the so_pru_*() API functions uniform
across all builds, which we will need for things like the smbfs module.
We will fix up any performance issues down the line.

Clean up the code in bin/ to reduce warnings from GCC3.

Stage 1 of 5 or so: clean up usr.bin/prinf, as it gets included by
bin/sh.
- Convert ``quad'' types to ``long long''.

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

Fix minor formatting errors in cpdup(1)'s man page.

If XL cannot properly attach it tries to detach to clean up.  Unfortunately,
the detach code expects it to have gotten most of the way through the attach
and if it hasn't the system will crash.  This commit adds a flag that tells
the detach code whether the attach got far enough along for the detach to
be able to reset the card (and do certain other things).

Incorporate NetBSD rev 1.111:  Set the device address before reading the
device descriptor.  This makes certain non-conforming devices work.  Suggested
by Peter Burnett in [NetBSD]kern/24716.

Fix generation of USB_EVENT_DEVICE_DETACH, which was commented out in
FreeBSD.  Incorporate NetBSD rev 1.110 which fixes an access to freed
memory which was previously causing the detach event to crash the system.

Reported-By: Andreas Fuchs <asf@boinkor.net>

Bring in MODULE_VERSION from FreeBSD-5.  Even though our kernel doesn't
check version numbers, the boot loader apparently does.

Adjust the Makefile's to move the iconv files to libiconv, and add it to
the module build.

Repository copy libkern/{Makefile,iconv*} -> libiconv, and modify the
Makefile appropriately.

Add lock.9 man page, it is also symlinked to: lockcount.9, lockinit.9,
lockmgr.9, lockmgr_printinfo.9 and lockstatus.9.

Obtained from: FreeBSD

Practice commit: learn how to use 'cvs remove', so that, should I need
to use it someday, I won't accidentally burn down the entire CVS tree.

Add manual page for the busdma(9) API.  It has detailed information on
the access methods of busdma and specifications for its usage.

Requested by: Joerg

Pre-test spot removal solutions in an inconspicuous area before use.

Suggested-by: dillon