Fix so all parts of lpd, lpc, lpq, and lprm will use the same algorithm
for calculating the job number for a job based on the control-file name.
We might receive cf-files named by other implementations of lpr, where
the job number shown by lpq would not match the job number that other
commands expected for the same name.

This also uses a newer algorithm for determining a job number, to avoid
problems caused when a control-file is named using an IP address, instead
of the hostname.

This also moved the declaration if isowner() from lp.h to rmjob.c.  When I
went to change the parameters, I noticed that rmjob.c was the only source
file which uses it.

MFC after: 2 weeks

Update netstat(1) for recent conversion of netipx to queue(9) from
home-brew linked lists.  Read in the ipxpcb_list structure first in
order to find the first pcb pointer.  Then follow the chain as
before, only the termination condition is a NULL next pointer
rather than a next pointer equal to the original offset.

Do more extensive checking of the userid field which is read in from the
control-file for each print job.  This is partially because the previous
checks still let through some characters which would cause trouble for
other applications which try to process the resulting userid -- such as
accounting programs.

But the main reason is to handle the case where some remote host sends a
print job where the given userid is an uppercase-version of the real userid.
For that case, lpd will now check for uppercase letters in the userid.  If
there are any, it will check to see if the given userid (with the uppercase
letters) is a valid one.  If it is *not* valid, then lpd will change the
userid to all-lowercase right when the job is received.

MFC after: 2 weeks

Remove special case from *devs2h loop for usb
Move usb out of the loop since the other devs2h programs don't grok -h
Add new rule for usbdevs_data.h

Call usbdevs2h with -h for .h file
Explicitly generate usbdevs_data.h for usb kernels with new -d switch

Allow -d and -h as command line flags.  These are used to generate
only the .h or _data.h files respectively.  Restructure code to allow
for this.

Fix a typo and two whitespace nits.

Rework the interface between priority propagation (lending) and the
schedulers a bit to ensure more correct handling of priorities and fewer
priority inversions:
- Add two functions to the sched(9) API to handle priority lending:
  sched_lend_prio() and sched_unlend_prio().  The turnstile code uses these
  functions to ask the scheduler to lend a thread a set priority and to
  tell the scheduler when it thinks it is ok for a thread to stop borrowing
  priority.  The unlend case is slightly complex in that the turnstile code
  tells the scheduler what the minimum priority of the thread needs to be
  to satisfy the requirements of any other threads blocked on locks owned
  by the thread in question.  The scheduler then decides where the thread
  can go back to normal mode (if it's normal priority is high enough to
  satisfy the pending lock requests) or it it should continue to use the
  priority specified to the sched_unlend_prio() call.  This involves adding
  a new per-thread flag TDF_BORROWING that replaces the ULE-only kse flag
  for priority elevation.
- Schedulers now refuse to lower the priority of a thread that is currently
  borrowing another therad's priority.
- If a scheduler changes the priority of a thread that is currently sitting
  on a turnstile, it will call a new function turnstile_adjust() to inform
  the turnstile code of the change.  This function resorts the thread on
  the priority list of the turnstile if needed, and if the thread ends up
  at the head of the list (due to having the highest priority) and its
  priority was raised, then it will propagate that new priority to the
  owner of the lock it is blocked on.

Some additional fixes specific to the 4BSD scheduler include:
- Common code for updating the priority of a thread when the user priority
  of its associated kse group has been consolidated in a new static
  function resetpriority_thread().  One change to this function is that
  it will now only adjust the priority of a thread if it already has a
  time sharing priority, thus preserving any boosts from a tsleep() until
  the thread returns to userland.  Also, resetpriority() no longer calls
  maybe_resched() on each thread in the group. Instead, the code calling
  resetpriority() is responsible for calling resetpriority_thread() on
  any threads that need to be updated.
- schedcpu() now uses resetpriority_thread() instead of just calling
  sched_prio() directly after it updates a kse group's user priority.
- sched_clock() now uses resetpriority_thread() rather than writing
  directly to td_priority.
- sched_nice() now updates all the priorities of the threads after the
  group priority has been adjusted.

Discussed with: bde
Reviewed by: ups, jeffr
Tested on: 4bsd, ule
Tested on: i386, alpha, sparc64

Whitespace fix.

Stop explicitly touching td_base_pri outside of the scheduler and simply
set a thread's priority via sched_prio() when that is the desired action.
The schedulers will start managing td_base_pri internally shortly.

Use NULL instead of 0 in a few places as well as various whitespace fixes.

Call tty_close() at the very end of ttyclose() since otherwise NULL
deferences can occur since tty_close() may end up freeing the tty structure
if it drops the last reference to it.

Glanced at by: phk

Small whitespace fixes.

Minor sync to i386 GENERIC in the form of comments and whitespace.

Minor sync to alpha and i386:
- Add ADAPTIVE_GIANT and AHC_REG_PRETTY_PRINT.
- Indent SMP to match other options.

Use a global variable, ipxpcb_lport_cache, to cache the most recently
used IPX port number, rather than using the global ipxpcb list head.

Convert netipx to use queue(9) doubly-linked lists instead of home-brew
linked lists for ipxpcb's.

Garbage collect unused (and incompletely implemented) functions:

- ipx_pcbnotify(), which is never called.
- ipx_rtchange(), which is never called, is incomplete inplemented, and
  also #ifdef notdef.
- spx_fixmtu(), which is never called, is incompletely implemented, and
  also #ifdef notdef.

Constify ipx_zeronet, ipx_zerohost, ipx_broadnet, ipx_broadhost.
Remove 'allones' since the values of the broadcast network and
host variables are set statically.

Enable NCP build in NOTES so that it is visible in LINT.

Make syslog(3) thread safe.

PR: bin/72394
Submitted by: Dan Nelson
Reviewed by: deischen
MFC after: 2 weeks

Sync with i386 GENERIC some:
- Update comments to newer style (space after #)
- Bring across various comment updates.
- Add AHC_REG_PRETTY_PRINT, ADAPTIVE_GIANT, and rue(4).

- Indent the comments beside the SMP options to the same level as all the
  other comments.  Clarify that the next two things needed for SMP are
  two lines.
- Expand mii abbreviation to miibus for clarity in the USB ethernet
  comment.

Plug memory leak.

PR: bin/75656
MFC after: 2 weeks

Make the sysctls kern.ipc.msgmnb and kern.ipc.msgtql into tunables as
is the case for most other sysctls in the System V IPC message queue
implementation.

PR: 75541
Submitted by: Sergiy Vyshnevetskiy <serg at vostok dot net>
MFC after: 2 weeks

mac_portacl.c no longer references vnode_if.h.

Add LOG_NTP facility.

Submitted by: Kurt Jaeger <pi at complx dot LF dot net>
Approved by: ru
MFC after: 3 days

Remove a check that never returns true, because in this case we have panic
before the check.

Correct two typos; remove a duplicate.

[1] Remove the generic bridge support from those drivers that had it.  The
generic bridge support was biting us more than it helped, whenever a new chipset
came out from a vendor and misprogramming it caused strange hangs or corruption.
[2] Add a large number of PCI IDs based on what the linux drivers support.
Note that the new PCI IDs haven't been tested, they're just *likely* to work.
In particular the VIA AGP 8x chipsets are concerning, due to lack of testing,
possible issues (kern/69953), and not having a nice "does this bridge say it
would do 8x" function.  However, this shouldn't make the situation worse, since
these chips would have probed in the past anyway.

Make umtx_wait and umtx_wake more like linux futex does, it is
more general than previous. It also lets me implement cancelable point
in thread library. Also in theory, umtx_lock and umtx_unlock can
be implemented by using umtx_wait and umtx_wake, all atomic operations
can be done in userland without kernel's casuptr() function.

Fix typos.

PR: 75616
Submitted by: n-kogane@syd.odn.ne.jp

Clearer va-args usage.

Submitted by: bde

Rewrite the code that hacks a short names to use in
the regular ustar entry.  The old code sometimes created
a too-long name that overflowed the ustar fields and triggered
an internal assertion failure.  This version should be more
robust.

Thanks to: Michal Listos
Fixes: bin/74385
MFC after: 15 days

Remove vnode_if.h for rev 1.14.

Don't call ugen_destroy_devnodes(). it is called from ugen_set_config()
which is the very next line.

Submitted by: stefanf
MFC after: 3 days

Catch up with stat.h a bit:

o Sticky bit is actually defined as S_ISTXT not S_ISVTX.
o Sticky bit is wrapped in if __BSD_VISIBLE not _POSIX_SOURCE.

Mark up SIGSTOP with .Dv and use .Nm in HISTORY for marking up `signal'.

PR: docs/75615
Submitted by: n-kogane@syd.odn.ne.jp

Remove the special sparc64 time_t support.
If someone isn't running with a 64-bit time_t by now, they don't
track -CURRENT and would probably go to RELENG_5 vs. 6-CURRENT.

A lot of people may want to submit PRs from systems that are not
connected to the Internet or systems that do not have a correctly
configured email subsystem.  Now that the send-pr web interface has
antispam protection, mention that it is ok to use it for submitting
problem reports.

Ok by: linimon
Submitted by: Rob <spamrefuse@yahoo.com> on freebsd-doc

Merge the following from the English version:

1.17  -> 1.21  early-adopter/article.sgml
1.261 -> 1.269 hardware/common/dev.sgml
1.6   -> 1.7   hardware/common/intro.sgml
1.13  -> 1.14  hardware/i386/proc-i386.sgml
1.7   -> 1.9   hardware/ia64/proc-ia64.sgml
1.4   -> 1.5   hardware/pc98/proc-pc98.sgml
1.7   -> 1.8   share/sgml/release.dsl

SMC SMC2536W-AG verified as working.

MFC after: 3 days

Autogenerate device listings for bktr(4).

MFC after: 1 week

- call the driver 'bktr' instead of 'brooktree' throughout the document
- add a HARDWARE section
- add a more descriptive NAME section
- update for recently imported Pinnacle PCTV support
- add Branko Lankester, the original author of the PCTV patches,
  to the AUTHORS section
- bump .Dd

Thanks to all multimedia@ readers who sent me information about
their supported hardware!

MFC after: 1 week

Correctly initialise the 2nd kernel segment, and don't
forget to actually install it in the segment register.
This may fix some of the weird panics seen when kernel VM
is heavily used.

We don't need to generate vnode_if.h anymore

No need to generate vnode_if.h anymore

NO_NIS cleanup: LINKS and MLINKS

More NO_NIS cleanup: LINKS and MLINKS

Document callout_pending() macro.

MFC after: 1 week

Move WINBOND 4 port hub to its proper location in the file.  It belongs
in a section of its own, not arbitrarily grouped in the hawking section
just because hawking sells it...

Eliminate (now) unnecessary acquisition and release of the global page
queues lock.

Make an argument name in the synopsis match that in the text.  Correct
an mdoc error.

Access to the page's busy field is (now) synchronized by the containing
object's lock.  Therefore, the assertion that the page queues lock is held
can be removed from vm_page_io_start().

Drop hold on patch.  ENOTIME for long-stalled ideas here.  Too busy elsewhere.
Add lines for interest in 'ps' and 'pkill', where I'm more active.

Various markup and spelling fixes.

PR: 75574
Submitted by: Nobuyuki Koganemaru <n-kogane@syd.odn.ne.jp> (original version)

Add the Winbond made Hawking UH104 4-port hub.
Add a note where to find the offical USB assigned numbers.

Rewrite ehci_abort_xfer() to use the method hinted at in the EHCI spec.
to remove a transaction from the async schedule. The previous method didn't
work well and led to the hardware writing to free'd buffers etc, as
it didn't always know that the transaction had been aborted.

Written after consultation with David Brownell who wrote the Linux
EHCI driver.

As part of this give the sqh structure a "previous" pointer.

MFC after: 1 week

Some grammar, spelling, and mdoc(7) fixes.  No content changes.

PR: 75581
Submitted by: Nobuyuki Koganemaru n-kogane@syd.odn.ne.jp (original version)

Allow ':' and '%' in hostname specifications so that we can specify IPv6
addresses and scope IDs.

MFC after: 3 weeks

Pass an explicit pointer to the bus structure in the 'usb' device ivar
rather than a softc pointer (with the bus structure at the start).

This is a non-functional change. It just helps when reading the code to
know that the ehci, ohci and uhci drivers share the bus structure, not the
entire softc.

Some syslog messages delimit the program tag with whitespace rather
than a colon, so don't allow whitespace in program names. To be
consistent with hostnames, don't allow whitespace in the program
name specifiers in syslog.conf either.

(The first change is by Markus from the PR, the second is mine.)

PR: 68691
Submitted by: Markus Oestreicher <m.oe@x-trader.de>
MFC after: 3 weeks

Remove debug code.

- Up the WITNESS_COUNT macro from 200 to 1024 to support the growing number
  of lock types in the kernel.  This results in an increase of witness
  data usage from ~145k to ~280k on i386 for kernels with
  'options WITNESS'.
- Remove the unused witness malloc bucket.

Submitted by: Michal Mertl mime at traveller dot cz (1)

Detect if class name is '-h' or 'help' and if it is, show general help
message, i.e.:
geom: usage: geom <class> <command> [options]

PR: bin/71537
Submitted by: bugghy <bugghy@phenix.rootshell.be>
MFC after: 5 days

Update for FILE v4.12.

Update for FILE v4.12.

- Plug a memory leak in ng_netflow_cache_init().
- Initialize error to 0 in ng_netflow_flow_add() (a nop change).
- Update cache statistics holding workqueue mutex.

MFC after: 3 days

Don't probe for a disk unless explicitly enabled by a tunable.
This allows boot to proceed on a real system until the issue
of calling back into certain OpenFirmware calls (e.g. finddevice)
in thread context is understood.

(this commit only affects psim users, of which I think I am the
only one...)

Catch up with file 4.12 import.

This commit was generated by cvs2svn to compensate for changes in r139368,
which included commits to RCS files with non-trunk default branches.

Virgin import of Christos Zoulas's FILE 4.12.

- Add some notes on what is required to run schedgraph.py successfully.
  This was pulled from Jeff Roberson's email to current@ "the other day."

Approved by: jeff@

Add FR support to sppp (MFCronyx).

Silence on: net@, current@, hackers@.
No objections: joerg

Requested by: by many (mostly Cronyx) users for a long long time.
MFC after: 10 days

PR: kern/21771, kern/66348

Remove warnings and make wc WARNS=6 clean.
Add FreeBSD Id to Makefile.

Approved by: ssouhlal

nos->now typo reported by njl

Add note about where major numbers are now assigned

Formatting nits

Rewrite piece of code which I committed some time ago that allows to
show file name for 'mdconfig -l -u <x>' command.
This allows to preserve API/ABI compatibility with version 0 (that's why
I changed version number back to 0) and will allow to merge this change
to RELENG_5.

MFC after: 5 days

Fix mbuf leak.

Submitted by: Johnny Eriksson <bygg@cafax.se>
MFC after: 5 days

Attempt to slightly refine the print out from "show alllocks" -- list
the process and thread numbers/names on the same line rather than on
separate lines, and print the thread pointer not just the tid.

Remove duplicate CHPRODUCTS entry.
Use tab religiously in the vendor section.

MFi386: Restore cpu_reset proxy code to enable reset from ddb on an AP.

Reduce diffs to i386.

Restore the cpu_reset proxy code.  It is needed if you want to reset the
system from an AP at runtime (i.e., calling cpu_reset from ddb).  Someday,
if we move to an NMI for stopping cpus instead, we can do away with this.

Requested by: jhb

Minor cleanup:  Reduce stack usage in probe method.  Outdent probe.  Use
TRUE/FALSE instead of 1/0 for booleans.  Remove trailing and extra whitespace.

Remove trailing whitespace.

Note that access to the page's busy count is synchronized by the containing
object's lock.

Do not vput(9) unlocked vnode and do not VREF it with the sole purpose
of vputting it back immediately.

Complained by: DEBUG_VFS_LOCKS

 - Unintentionally checked in a debugging panic.  Remove that.

 - Remove a 4BSD specific hack since this will work on ULE too.

 - Fix a long standing problem where an ithread would not honor sched_pin().
 - Remove the sched_add wrapper that used sched_add_internal() as a backend.
   Its only purpose was to interpret one flag and turn it into an int.  Do
   the right thing and interpret the flag in sched_add() instead.
 - Pass the flag argument to sched_add() to kseq_runq_add() so that we can
   get the SRQ_PREEMPT optimization too.
 - Add a KEF_INTERNAL flag.  If KEF_INTERNAL is set we don't adjust the SLOT
   counts, otherwise the slot counts are adjusted as soon as we enter
   sched_add() or sched_rem() rather than when the thread is actually placed
   on the run queue.  This greatly simplifies the handling of slots.
 - Remove the explicit prevention of migration for ithreads on non-x86
   platforms.  This was never shown to have any real benefit.
 - Remove the unused class argument to KSE_CAN_MIGRATE().
 - Add ktr points for thread migration events.
 - Fix a long standing bug on platforms which don't initialize the cpu
   topology.  The ksg_maxid variable was never correctly set on these
   platforms which caused the long term load balancer to never inspect
   more than the first group or processor.
 - Fix another bug which prevented the long term load balancer from working
   properly.  If stathz != hz we can't expect sched_clock() to be called
   on the exact tick count that we're anticipating.
 - Rearrange sched_switch() a bit to reduce indentation levels.

Add "show alllocks" command to DDB, which dumps a list of processes
and threads currently holding sleep mutexes (and spin mutexes for
curthread).  This can be quite useful in looking for a lock condition
summary for a system, as it avoids manually iterating through threads
and processes to find all the interesting locks.

NB: "alllocks" is up there with "lockedvnods" for a bad argument for
show.

MFC after: 2 weeks

Assert that the vm object is locked on entry to vm_page_sleep_if_busy();
remove some unneeded code.

tsleep => msleep
read sys/kern/kern_synch.c, msleep ():

KASSERT(timo != 0 || mtx_owned(&Giant) || mtx != NULL,
    ("sleeping without a mutex"));

MFC after: 3 days

Fix typo.

Noticed by: clement

LCA is 21066 and 21068. Add EV7 (bloody optimist.. :)

* Remove some code that's in a #ifndef FreeBSD that's no longer used.

* The #ifdef's to cause mutex's for freebsd to be declared were meant to pick
  up on USE_MUTEX being defined, but this patch
* Remove some code that's in a #ifndef FreeBSD that's no longer used.

More minor diff reduction against netbsd:

ADVANCELOGIC->AVANCELOGIC (nothing in the tree uses it, so safe to do)
sort HAGIWARA vendor entry
sort ACTIONTAR vendor entry
Minor change to SYSTEMTALKS vendor entry.