kernel: Use LIBDIR var in Makefile

Instead of using a hard-coded path, use the LIBDIR variable so
the library path can be overridden.

Inlining 64bit integer handling functions

- if gcc/clang is used the C functions that use long long can be
  inlined to get better performance (yes, it makes difference)

kernel/debug.c includes u64.h (fix)

libdriver without mandatory driver main loop

Added possibility to inject input events to tty

M    include/Makefile
A    include/minix/input.h
M    include/minix/com.h
M    drivers/tty/keyboard.c
M    drivers/tty/tty.c
M    drivers/tty/tty.h
M    include/minix/syslib.h
M    lib/libsys/Makefile
A    lib/libsys/input.c

revert r8783, as those entries are auto-generated now

. auto-generate per-directory .gitignore files based on $(CLEANFILES)
. gitignore .gitignore files except for the root one.

Updated some CLEANFILES macros in Makefiles.

Update gitignore

Remove redundant sha2 code from inet

GCC/clang: int64 routines in C

Remove global variable 'i'

update for releases with git.

Use int64 functions consistently

Instead of manipulating the u64_t type directly, use the
ex64hi()/ex64lo()/make64() functions.

Import mkfifo(1) from NetBSD

Import mktemp(1) from NetBSD

Move minix/paths.h to paths.h

Also, merge in relevant macros from NetBSD

.gitignore: also ignore CVS and .svn dirs

   - to make importing from cvs and svn repos smoother

Remove revision IDs from files

add top-level .gitignore.

stdio: split vsprintf and vsnprintf

  - workaround for linking problems

stdio/freopen.c: fill __iotab table with stream pointer

  - lets fclose()d and then freopen()ed streams be fclose()d again
    without error

stdio/fclose.c: reset _buf

  - if the stream gets freopen()ed, avoid buffer being seen as valid

kernel: limit stacktrace depth to 50.

  - Unlikely to discard useful information and avoids long
    system lockups on machines configured to print system output to serial.

/proc/cpuinfo

- when /proc/cpuinfo is read procfs retrievs information about cpus
  from the kernel, formats it and prints it

sys_getcpuinfo()

Kernel keeps information about each cpu

- kernel maintains a cpu_info array which contains various
  information about each cpu as filled when each cpu boots

- the information contains idetification, features etc.

SMP - reduced TLB flushing

- flush TLB of processes only if the page tables has been changed and
  the page tables of this process are already loaded on this cpu which
  means that there might be stale entries in TLB. Until now SMP was
  always flushing TLB to make sure everything is consistent.

Fixed unixbench Run script

- perl path has changed

if verbore=1 tell us who registers which irq handler

- a useful piece of information when debugging

ACPI pci-to-pci bridges

- every pci device which implements _PRT acpi method is considered to
  be a pci-to-pci bridge

- acpi driver constructs a hierarchy of pci-to-pci bridges

- when pci driver identifies a pci-to-pci bridge it tells acpi driver
  what is the primary and the secondary bus for this device

- when pci requests IRQ routing information from acpi, it passes the
  bus number too to be able to identify the device accurately

Zero no more hardwired as BSP apic id

- the BSP apic id is written in the io apic redirection entries to
  deliver the interrupts to BSP

VM implicitly aligns mappings to a page

- problem when a PCI BAR is not aligned

- together with  David v. Moolenboek

single shot timer interrupts fix

- accidentaly this wasn't part of the SMP merge and the implementation
  remained uncomplete with the timer keeping ticking periodically

- APIC timer is set for a signel shot and restarted everytime it
  expires. This way we can keep the AP's trully idle

- the timer is restarted a little later before leaving to userspace

- LAPIC_TIMER_ICR is written before LAPIC_LVTTR so the newest value is
  used

spurious and error interrupt apic handlers

- fixed spurious and error interrupt handlers

- not to hog the system the warning isn't reported every time, just
  once every 100 times, similarly for the spurious PIC interrupts

BSP apic id

- BSP apic id used uninitialized causes problems

panic in dummy apic handlers

- as panic can do the same as printf now, let's rather panic when a
  dummy apic interrupt vector handler is hit

Fixed BKL statistics

PCI driver debug output fix

- bus number (busnr) must be used instead of internal busind

A klib.S include fix

- by Antoine Leca

acpi driver Makefile fix

- by Antoine Leca

<minix/hash.h>

vm - hash table for block cache

vm - fix for not placing region outside requested mmap addr

e1000: add 82574L ethernet adapter (thx Niek for your comments)

profile command - correct logic error

  - this caused profile to complain about frequency when
    no command (start, stop) was given.

mfs - no more WRITE_IMMED

change SSIZE_MAX to INT_MAX instead of 32767.

With this change, suggested by Gautam Tirumala, ports for pkgin and
pkg_install are cleaner and so easier to upstream.  Presumably other
ports will be smoother too.

There doesn't seem to be a reason SSIZE_MAX was so small to begin with.

Fix select-related bugs: missing cancellations led to potentially forgetting notifies, especially in the case of async drivers

Add libdriver support for async ioctl replies

vm optimisation - maintain hint for new virtual region position.

include <sys/cdefs.h> in <minix/sysutil> (clang fix)

Fix warnings due to missing __dead attribute on exit

Fix warnings in libmthread

kernel: fix idle time accounting.

make system server vprintf check for NULL

fflush is neither needed nor allowed in system srvers, which is where SEF is used

Add include/memory.h

Some ports expect that it exists.

dis386 - a disassembler for ack

  - it can disassemble object files (dis386o) and executables
    (dis386a)
  - only useful for as long as we still have ack

vm: optimisation: avl tree for virtual regions

  - regions were preivous stored in a linked list, as 'normally'
    there are just 2 or 3 (text, data, stack), but that's slow
    if lots of regions are made with mmap()

  - measurable performance improvement with gcc and clang

vm: don't check the range of memory during sanity checking

  - too many false positives due to memory that is mapped in
    legitimately (acpi, i/o devices)

Remove urlget

This patch gets rid of urlget. It's not used for anything now, since pkgin
uses fetch.

Arun

make the asynsend table size NPROCS-dependent.

this is a fix for e.g. the situation where lots of processes die
instantly, and PM has to send an asyn msg for each one to VFS, and
panics if there are too many. there are likely more situations in
which this table should be dependent on the no. of processes.

reported by pikpik on #minix3.

Revamp the mthread library and update test59

Before, the 'main thread' of a process was never taken into account anywhere in
the library, causing mutexes not to work properly (and consequently, neither
did the condition variables). For example, if the 'main thread' (that is, the
thread which is started at the beginning of a process; not a spawned thread by
the library) would lock a mutex, it wasn't actually locked.

hgfs: do not return negative file sizes in stat (reported by Antoine Leca)

Watchdog and kernel profiling for AMD

- a different set of MSRs and performance counters is used on AMD

- when initializing NMI watchdog the test for Intel architecture
  performance counters feature only applies to Intel now

- NMI is enabled if the CPU belongs to a family which has the
  performance counters that we use

neg64() makes a 64bit integer negative

- neg64(a) == -a

- although we only support 64 bit unsigned arithmetics sometimes it's good to
  have a 2-complement negative number

CPU type detection

- sometimes the system needs to know precisely on what type of cpu is
  running. The cpu type id detected during arch specific
  initialization and kept in the machine structure for later use.

- as a side-effect the information is exported to userland

cprofalyze - perl path fix.

Long (32 char) symbol names in sprofalyze

sprofalyze only warns when  executables don't exist

- e.g. when acpi is not compiled, now we can include it

- the script still fails if a symbol from a non existent binary is
  found in the profile log

sprofalyze detects what nm to use

Busy idle loop when profiling

- the Intel architecture cycle counter (performance counter) does not
  count when the CPU is idle therefore we use busy loop instead of
  halting the cpu when there is nothing to schedule

- the downside is that handling interrupts may be accounted as idle
  time if a sample is taken before we get out of the nested trap and
  pick a new process

sprofile exports kernel sample entries

- in case of kernel hit while proc_ptr is IDLE, account for idle time
  instead of taking kernel sample

Internal 64M buffer for profiling

- when profiling is compiled in kernel includes a 64M buffer for
  sample

- 64M is the default used by profile tool as its buffer

- when using nmi profiling it is not possible to always copy sample
  stright to userland as the nmi may (and does) happen in bad moments

- reduces sampling overhead as samples are copied out only when
  profiling stops

NMI sampling

- if profile --nmi kernel uses NMI watchdog based sampling based on
  Intel architecture performance counters

- using NMI makes kernel profiling possible

- watchdog kernel lockup detection is disabled while sampling as we
  may get unpredictable interrupts in kernel and thus possibly many
  false positives

- if watchdog is not enabled at boot time, profiling enables it and
  turns it of again when done

The profile utility can set the sprofiling mode

- profile --nmi | --rtc sets the profiling mode

- --rtc is default, uses BIOS RTC, cannot profile kernel the presetted
  frequency values apply

- --nmi is only available in APIC mode as it uses the NMI watchdog, -f
  allows any frequency in Hz

- both modes use compatible data structures

New profile protocol

- when kernel profiles a process for the first time it saves an entry
  describing the process [endpoint|name]

- every profile sample is only [endpoint|pc]

- profile utility creates a table of endpoint <-> name relations and
  translates endpoints of samples into names and writing out the
  results to comply with the processing tools

- "task" endpoints like KERNEL are negative thus we must cast it to
  unsigned when hashing

32bit process flags

- we are running out of space in 16bit flags

libsys: tsc_to_micros support for large TSC delta values

Get rid of erroneous define

includes - minor compile fixes.

enable_fpu_exception() - only write cr0 if bit isn't already on.

(NMI profiling results indicate this both is relatively expensive and
happens a lot unnecessarily if the fpu is in use.)

No need to scan devices in PIC mode

Remove unnecessary TLB flushes

- this should be only for SMP

UPDATING - warning about /usr/gnu/lib

Add libmthread and test59 to test the implementation

include minix 'all' package.

lib/libsys/gcov.c - fix gcc warning

  . forget obsolete /usr/local/bin in $PATH
  . update release.sh's notion of where packages are
  . update release.sh's notion of how many files are on root
    as -xdev won't work anymore to separate /usr from /

Fixed comments in watchdog

fix - forgotten debug print

Userspace scheduling - exporting stats

- contributed by Bjorn Swift

- adds process accounting, for example counting the number of messages
  sent, how often the process was preemted and how much time it spent
  in the run queue. These statistics, along with the current cpu load,
  are sent back to the user-space scheduler in the Out Of Quantum
  message.

- the user-space scheduler may choose to make use of these statistics
  when making scheduling decisions. For isntance the cpu load becomes
  especially useful when scheduling on multiple cores.

pkgsrc: save binary packages in arch- and osversion dependent dir.

Fix failing unmount attempt at shutdown after running test58

another sprofalyze.pl update

sprofalyze.pl update

Fixed FPU for single cpu

apic_timer_x

- set the apic_timer_x factor variable to slowdown apic timer in
  virtual machines

Fixed unintentionally removed world target in Makefile