kernel/arch: Add vm_* functions for low-level page table handling

To improve portability and separate the software and hardware sides
of paging more cleanly, move the low-level page table handling into
a separate file.

kernel/arch: Add functions for enabling and disabling paging

The new paging implementation needs to access paging structures in
physical memory, making it necessary to temporarily disable paging.
This commit adds the necessary functions to explicitly disable and
enable paging on a processor.

Remove unused source file cpu.S

The source file cpu.S is currently not included in the compilation
and does not contain necessary code. This commit removes the file.

Implement new frame map for 64bit physical address spaces

The current frame map implementation does not support physical
address spaces larger than 32 bits, which is necessary for PAE
support. This commit adds a new frame map that can be used with
64 bit address spaces.

kernel/arch: Decide whether or not to use PAE based on CPU support

Make the paging code decide whether to use PAE or not based on whether
the executing CPU supports PAE, not the amount of available memory.

kernel/arch: Clean up cpu_get_capabilities() implementation

Reverse the order of the dwords returned so that the most important
features are in the lower dword and add macros that can be used to
test for feature support on the executing processor.

libc: Add cx_array dynamic array type

include: Include sys/types.h from stdlib.h

libc: Add simple mmap() based heap implementation

libc: Add cx_spinlock_t type

sys/test: Add userspace process for libc testing

libc: Include unistd.c in the compilation

Merge branch 'io' into unstable

kernel/core: Remove unused code that was left over from the attempt to implement the network stack in the kernel

kernel/klibc: Remove unused kheap type

libc: Remove brk() and sbrk() syscalls

kernel: Remove brk() and sbrk() syscalls and related functions

kernel/arch: Add missing manpage-style comments to paging functions

kernel/arch: Rename _pg_dir_memset() to _pg_dir_memset_page()

kernel/arch: Split _pg_dir_debug_arch() into three functions, add documentation for pg_dir_memcpy()

Merge branch 'mm-cleanup' of ssh://corax.cc:2975/home/mk/devel/corax into mm-cleanup

kernel/arch: Reformat text flow of documentation

kernel/arch: Add documentation for several paging functions

kernel/arch: Split pg_init() function into smaller, more comprehensible functions

- Split the pg_init() function into several functions
  - the _identity_map() function, for creating the identity map
  - the _pae_identity_map() function, for the actual work on PAE systems
  - the _legacy_identity_map() function, for the actual work on non-PAE systems
  - the _clear_available_frames() function, to clear usable frames from the frame map
- Add comments explaining all of the new functions
- Expand existing comments where necessary

kernel/arch: Move computation of the end of usable memory into a separate function, add documentation

 * Move computation of the end of usable memory from pg_init() into _get_memory_end
 * Add documentation to the following functions
   - _pg_dir_debug_regions()
   - _pg_dir_debug_arch()
   - _get_memory_end()
   - pg_init()

kernel/include: Make sure gcc does not add alignment to multiboot structures

kernel/arch: Add comments describing how the _phys_alloc(), pg_frame_alloc_start(), pg_frame_alloc_end(), pg_frame_free() functions work

kernel/arch: Add page_attrs_t type for page attributes

kernel/arch: Add region_type_t and region_opts_t types to describe the type and options of memory regions

Merge remote-tracking branch 'origin/userstack' into io

kernel: Grow the userspace stack if an application runs out of stack space

include: Add some file descriptor flags to include/fcntl.h

sys: Include IO process in initfs compilation

libc: Add pipe() function for use in userspace processes

sys/io: Add dummy IO process

include/corax: Add IPC message definitions for IO process

include/corax: Add PID_IO to ipc.h and simplify struct cxmsg definition

libc, kernel/klibc: Fix bug in snprintf() that would cause the wrong string length to be compied for %s formats under certain circumstances

libc, kernel/klibc: Fix bug in memcpy() where quantities less than 4 byte wouldn't be copied correctly (replacing the implementation with an assembly one)

libc: Add _exit syscall stub

include: Add global errno variable to errno.h

include/corax: Add definition for ECONNREFUSED

libc: Add implementation for _exit(), add vfork() dummy implementation

kernel/core: Fix some compiler warnings

kernel/core: Clean up the init process

kernel/core: Assign pids starting with 0

kernel/core: Clean up and remove unused code in main.c

kernel/core: Remove pid argument from process_create()

kernel: Remove kbd and vga processes from kernel tree

Add VGA system process

libc: Call _exit() after returning from main()

libc: Clean up syscall assembly stubs

libc: Rename assembly stub for SYS_EXIT from exit to _exit

sys/kbd: Remove unused variable

kernel/core: Execute system processes from initfs once the kernel has been initialized

kernel/core: Finish execeve() implementation

libc: Add snprintf() implementation

libc: Add memcpy() implementation, fix bug in memset()

kernel/arch: Don't pass uninitialized variables to pg_dir_map() in pg_dir_mmap()

kernel/core: Make elf_phdr_foreach() calculate the address of the headers correctly

kernel/core: Update the process's tasks' t_kstack member when the process's page directory is changed

include: Add missing prototype for execeve() to unistd.h

Add a simple kbd binary to the initfs for testing purposes

sys: Use the _binary_*_size symbol to determine the size of binaries in the initfs

kernel/core: Add missing parameter in call to dbg_printf()

Merge branch 'libc' into elf-loader

Merge branch 'initfs' into elf-loader

kernel/core: Implement sys_execeve() syscall handler

kernel/core: Add simple ELF file support

kernel/arch: Add pg_dir_memset() function, enhance pg_dir_mmap() function to support mapping of virtual memory for text and data segments

kernel: Add execeve syscall for execution of ELF files

libc: Add dummy _start function

libc: Add signal handling code from klibc

libc: Add debug and sigaction syscall stubs

libc: Add memset() function

corax/sys: Add initfs infrastructure

kernel/core: Wake up sleeping processes upon signal reception

sched/lazy: Fix bug in _lazy_tick() causing waiting processes to be scheduled

kernel/kbd: Add debug output to see what's going on in kbd_main()

kernel/core: Make mailbox_get() return -EINTR if the call to sem_wait() failed

klibc/sem: Make sem_wait() return -EINTR if interrupted due to a signal

kernel/kbd: Make the interrupt handler print something

kernel/core: Make init process wait() indefinitely, for now

sched/lazy: Make sure _lazy_tick() doesn't break if ctask is NULL, which happens the first time it is called

kernel/arch: Fix task_lock() and task_unlock() functions

core/process: Use new scheduler calls, fix compiler warnings

kernel/core: Include <sys/wait.h> from main.c

core/posixcall: Use sched_sleep() to suspend running task, instead of process_wait(), fix compiler warning

kernel/include: Remove prototypes for old scheduler functions

include/sys: Add sys/wait.h header

kernel/vga: Remove unused variable

kernel/core: Use IPC mailboxes in process and cxipc implementation

kernel/core: Finish IPC mailbox implementation

kernel/core: Add -nostdinc -fno-builtin -fno-builtin-memcpy to Makefile

Add header with documentation for IPC mailboxes, along with a half-baked implementation

Add sizeof_a() convenience macro for determining the number of elements in a static array

kernel/klibc: Add FCFS-semaphore implementation
 - Add ffs type and ffs_* functions
 - Fix grammar in documentation of sem_* functions
 - Make sure lines in sem.h don't exceed 80 columns

klibc/sem: Add sem_peek() method and documentation for all semaphore functions

kernel/core: Exclude sched.c from compilation

sched/common: Define __SCHED_COMMON in common.c so that scheduler-global variables will be declared