在MINIX 3中,进程表被分成内核、进程管理、文件系统三个部分,各部分维护它们各自所需要的那些域,三个部分的进程表中相同进程的位置是相同的。
MINIX 3内核进程表数据结构定义在src/kernel/Proc.h中,主要用途是进程调度和进程间通信。
proc结构体就是进程表项的数据结构,先来看看proc结构体中各个域的含义。
26,p_nr,进程号,值得注意的是,内核进程CLOCK(-3)、SYSTEM(-2)、KERNEL(-1)和IDLE进程(-4)的进程号是负数;
28,p_rts_flags,进程的各种标志位,各位意义对应62~69行,只有各位为0时进程为就绪状态;
44,p_name,进程的名称。
进程调度:
30,p_priority,进程的当前优先级,MINIX 3的进程优先级是可变的,内核进程和IDLE进程除外;
31,p_max_priority,进程能够获得的最大优先级;
32,p_ticks_left,进程上一次运行剩余的时间片;
33,p_quantum_size,进程可以获得的时间片;
37,p_nextready,指向同一优先级队列的下一个就绪进程;
进程通信:
38,p_caller_q,指向等待想它发送消息的进程;
39,p_q_link,指向下一个和它一样等待向同一个目标进程发送消息的进程;
40,p_messbuf,消息缓冲区;
41,p_getfrom,消息的源进程号;
42,p_sendto,消息的目标进程号;
proc结构体之外还定义了一些宏和变量。
75,NIL_PROC,表示空进程,相当于NULL;
78,proc_addr(n),这个宏用于根据进程号获取进程表项,注意内核进程的进程号是负数,但C语言数组下标从0开始;
79,proc_nr(p),这个宏根据进程获取进程号;
83,iskernelp(p),判断进程是不是内核进程(进程号小于0);
85,isuserp(p),判断进程是不是用户进程(进程号非负);
92,proc[NR_TASKS + NR_PROCS],进程表,NR_TASKS是内核进程(进程号为负数)数,NR_PROCS是用户进程数上限;
93,pproc_addr[NR_TASKS + NR_PROCS],进程表项指针数组,加快查找速度;
94、95,rdy_head[NR_SCHED_QUEUES]、rdy_tail[NR_SCHED_QUEUES],进程优先级队列的队头数组和队尾数组,16个队列。