451a6890d6
- Currently the cpu time quantum is timer-ticks based. Thus the remaining quantum is decreased only if the processes is interrupted by a timer tick. As processes block a lot this typically does not happen for normal user processes. Also the quantum depends on the frequency of the timer. - This change makes the quantum miliseconds based. Internally the miliseconds are translated into cpu cycles. Everytime userspace execution is interrupted by kernel the cycles just consumed by the current process are deducted from the remaining quantum. - It makes the quantum system timer frequency independent. - The boot processes quantum is loosely derived from the tick-based quantas and 60Hz timer and subject to future change - the 64bit arithmetics is a little ugly, will be changes once we have compiler support for 64bit integers (soon)
98 lines
4.4 KiB
C
98 lines
4.4 KiB
C
/* The object file of "table.c" contains most kernel data. Variables that
|
|
* are declared in the *.h files appear with EXTERN in front of them, as in
|
|
*
|
|
* EXTERN int x;
|
|
*
|
|
* Normally EXTERN is defined as extern, so when they are included in another
|
|
* file, no storage is allocated. If EXTERN were not present, but just say,
|
|
*
|
|
* int x;
|
|
*
|
|
* then including this file in several source files would cause 'x' to be
|
|
* declared several times. While some linkers accept this, others do not,
|
|
* so they are declared extern when included normally. However, it must be
|
|
* declared for real somewhere. That is done here, by redefining EXTERN as
|
|
* the null string, so that inclusion of all *.h files in table.c actually
|
|
* generates storage for them.
|
|
*
|
|
* Various variables could not be declared EXTERN, but are declared PUBLIC
|
|
* or PRIVATE. The reason for this is that extern variables cannot have a
|
|
* default initialization. If such variables are shared, they must also be
|
|
* declared in one of the *.h files without the initialization. Examples
|
|
* include 'boot_image' (this file) and 'idt' and 'gdt' (protect.c).
|
|
*
|
|
* Changes:
|
|
* Nov 22, 2009 rewrite of privilege management (Cristiano Giuffrida)
|
|
* Aug 02, 2005 set privileges and minimal boot image (Jorrit N. Herder)
|
|
* Oct 17, 2004 updated above and tasktab comments (Jorrit N. Herder)
|
|
* May 01, 2004 changed struct for system image (Jorrit N. Herder)
|
|
*/
|
|
#define _TABLE
|
|
|
|
#include "kernel.h"
|
|
#include "proc.h"
|
|
#include "ipc.h"
|
|
#include <minix/com.h>
|
|
|
|
/* Define stack sizes for the kernel tasks included in the system image. */
|
|
#define NO_STACK 0
|
|
#define SMALL_STACK (1024 * sizeof(char *))
|
|
#define IDL_S SMALL_STACK /* 3 intr, 3 temps, 4 db for Intel */
|
|
#define HRD_S NO_STACK /* dummy task, uses kernel stack */
|
|
#define TSK_S SMALL_STACK /* system and clock task */
|
|
|
|
/* Stack space for all the task stacks. Declared as (char *) to align it. */
|
|
#define TOT_STACK_SPACE (IDL_S + HRD_S + (2 * TSK_S))
|
|
PUBLIC char *t_stack[TOT_STACK_SPACE / sizeof(char *)];
|
|
|
|
/* Define boot process flags. */
|
|
#define BVM_F (PROC_FULLVM) /* boot processes with VM */
|
|
|
|
/* The system image table lists all programs that are part of the boot image.
|
|
* The order of the entries here MUST agree with the order of the programs
|
|
* in the boot image and all kernel tasks must come first.
|
|
* The order of the entries here matches the priority NOTIFY messages are
|
|
* delivered to a given process. NOTIFY messages are always delivered with
|
|
* the highest priority. DS must be the first system process in the list to
|
|
* allow reliable asynchronous publishing of system events. RS comes right after
|
|
* to prioritize ping messages periodically delivered to system processes.
|
|
*
|
|
* Each entry provides the process number, flags, quantum size, scheduling
|
|
* queue, and a name for the process table. The initial program counter and
|
|
* stack size is also provided for kernel tasks.
|
|
*
|
|
* Note: the quantum size must be positive in all cases!
|
|
*/
|
|
|
|
PUBLIC struct boot_image image[] = {
|
|
/* process nr, flags, ms, queue, stack, name */
|
|
{IDLE, 0, 0, 0, IDL_S, "idle" },
|
|
{CLOCK, 0, 0, 0, IDL_S, "clock" },
|
|
{SYSTEM, 0, 0, 0, IDL_S, "system"},
|
|
{HARDWARE, 0, 0, 0, IDL_S, "kernel"},
|
|
|
|
{DS_PROC_NR, BVM_F, 50, 4, 0, "ds" },
|
|
{RS_PROC_NR, 0, 50, 4, 0, "rs" },
|
|
|
|
{PM_PROC_NR, 0,500, 4, 0, "pm" },
|
|
{SCHED_PROC_NR, 0,500, 4, 0, "sched" },
|
|
{FS_PROC_NR, 0,500, 5, 0, "vfs" },
|
|
{MEM_PROC_NR, BVM_F, 50, 3, 0, "memory"},
|
|
{LOG_PROC_NR, BVM_F, 50, 2, 0, "log" },
|
|
{TTY_PROC_NR, BVM_F, 50, 1, 0, "tty" },
|
|
{MFS_PROC_NR, BVM_F,500, 5, 0, "mfs" },
|
|
{VM_PROC_NR, 0,500, 2, 0, "vm" },
|
|
{PFS_PROC_NR, BVM_F,500, 5, 0, "pfs" },
|
|
{INIT_PROC_NR, BVM_F,200, USER_Q, 0, "init" },
|
|
};
|
|
|
|
/* Verify the size of the system image table at compile time. Also verify that
|
|
* the first chunk of the ipc mask has enough bits to accommodate the processes
|
|
* in the image.
|
|
* If a problem is detected, the size of the 'dummy' array will be negative,
|
|
* causing a compile time error. Note that no space is actually allocated
|
|
* because 'dummy' is declared extern.
|
|
*/
|
|
extern int dummy[(NR_BOOT_PROCS==sizeof(image)/
|
|
sizeof(struct boot_image))?1:-1];
|
|
extern int dummy[(BITCHUNK_BITS > NR_BOOT_PROCS - 1) ? 1 : -1];
|