ARM Linux进程与进程调度(2012-11-6).ppt

第6章　ARM Linux进程与进程调度 6.1　ARM Linux进程管理 6.2　ARM Linux进程控制相关API 6.3　ARM Linux进程间通信API 6.4　Linux守护进程 6.1　ARM Linux进程线程管理 6.1.1　进程描述符及任务结构 1．进程 ● 进程是一个实体。每一个进程都有它自己的地址空间,包括文本区域、数据区域和堆栈区域。 ● 进程是一个“执行中的程序” ● 进程是由进程控制块、程序段、数据段组成 。 ●一个进程可以包含若干线程（Thread） ●进程可以划分为运行、阻塞、就绪三种状态，并随一定条件而相互转化：就绪--运行，运行--阻塞，阻塞--就绪。 2. 进程描述符 Linux系统中包括下面几种类型的进程。 交互进程：由shell启动的进程。既可在前台运行，也可在后台运行。 处理进程：这种进程和终端没有联系，它被提交到一个队列中的进程序列。 守护进程：又称监控进程，是Linux系统启动时开始执行的进程，在后台运行。 进程控制块（PCB） shruct task_struct { unsigned long state; //进程的状态 unsigned long policy; //描述进程调度策略，判断是实时进程还是非实时进程 struct task_struct *parent; //组织进程的层次关系，指向父进程 struct list_head tasks; //通过list_head组织成双向链表 pid_t pid; //每个进程唯一的标号 ..... }; （1）进程状态（State） Linux中的进程主要有如下状态： ① TASK_RUNNING：正在运行或在就绪队列run-queue中准备运行的进程，实际参与进程调度。 ② TASK_INTERRUPTIBLE：处于等待队列中的进程，待资源有效时唤醒，也可由其它进程通过信号(signal)或定时中断唤醒后进入就绪队列run-queue。 ③ TASK_UNINTERRUPTIBLE：处于等待队列中的进程，待资源有效时唤醒，不可由其它进程通过信号(signal)或定时中断唤醒。 ④ TASK_ZOMBIE：表示进程结束但尚未消亡的一种状态(僵死状态)。此时，进程已经结束运行且释放大部分资源，但尚未释放进程控制块。 ⑤ TASK_STOPPED：进程被暂停，通过其它进程的信号才能唤醒。导致这种状态的原因有二，或者是对收到SIGSTOP、SIGSTP、SIGTTIN或SIGTTOU信号的反应，或者是受其它进程的ptrace系统调用的控制而暂时将CPU交给控制进程。 （2）进程调度信息 进程的调度策略 三种进程的调度策略： l SCHED_OTHER：其他调度 l SCHED_FIFO：先来先服务调度 l SCHED_RR：时间片轮转调度 （4）进程通信有关信息（IPC） Spinlock_t sigmask_lock：信号掩码的自旋锁 Long blocked：信号掩码 Struct signal *sig：信号处理函数 Struct sem_undo *semundo：为避免死锁而在信号量上设置的取消操作 Struct sem_queue *semsleeping：与信号量操作相关的等待队列 （5）进程链接信息（Links） p_opptr（Original parent）：祖先 p_pptr（Parent）：父进程 p_cptr（Child）：子进程 p_ysptr（Younger sibling）：弟进程 p_osptr（Older sibling）：兄进程 Pidhash_next、Pidhash_pprev：进程在哈希表中的链接 Next_task、 prev_task：进程在双向循环链表中链接 Run_list：运行队列的链表 （6）文件系统信息（File System） Sruct fs_struct *fs： 进程的可执行映象所在的文件系统 Struct files_struct *files： 进程打开的文件 （7）虚拟内存信息（Virtual Memory） 除了内核线程（kernel thread），每个进程都拥有自己的地址空间（也叫虚拟空间），用mm_struct来描述。另外Linux2.4还引入了另外一个域active_mm,这是为内核线程而引入。为了让内核线程与普通进程具有统一的上下文切换方