【7】linux进程管理-2-3.pptVIP

上次内容 虚拟空间=内核空间+进程空间 进程控制块 进程队列组织 查2.4内核： struct task_struct { … struct list_head run_list; struct task_struct *next_task, *prev_task; struct task_struct *p_opptr, *p_pptr, *p_cptr, *p_ysptr, *p_osptr; … struct task_struct *pidhash_next; struct task_struct **pidhash_pprev; … } 当前进程pcb在内核栈底端 内核定义current宏可方便找到它： esp 偏移8K= 8192 查找某个进程 init_task链表 与运行相关current 散列表 struct task_struct *pidhash[PIDHASH_SZ] find_task_by_pid(PID) 冲突时：*pidhash_next; 三、进程创建、终结及相关系统调用 1.进程状态 可运行态 运行 就绪 睡眠（等待）态 浅度：等待资源有效时，被信号或时钟中断唤醒 深度：不能由其他进程通过信号和时钟中断唤醒 暂停态：暂时停止接受某种处理如程序调试（挂起） 僵死态：执行接受但尚未消亡，尚未释放pcb linux——“写时复制 ”技术 fork()与以往不同，不是全部复制进程空间，实际开销只是复制父进程的页表以及给子进程创建唯一的PCB。 父进程的资源被设置为只读（父进程页面被置上写时保护位），当父进程或子进程试图修改某些内容时，内核才在修改前将该部分进行拷贝——写时复制。 3.进程执行功能 fork调用后，出现两个进程执行，父子进程几乎完全一样，新的子进程如何执行自己的代码功能？ 以简化的shell框架为例： while(true) { read_command(command,parameters); if(fork!=0) /*父进程*/ wait(NULL); else /*子进程*/ exec(command,parameters,0); } exec函数族包括若干函数，作用是根据文件名找到相应的可执行文件。 子进程的地址空间被填入可执行文件的内容，其进程功能开始有别于父进程 exec函数执行成功就会进入新进程执行不再返回。 exec调用失败才返回-1，继续在克隆来的地址空间中从调用点向下执行 并发顺序 fork后，父子进程并发执行，linux会优先调度执行子进程。因为，子进程创建后就调exec载入可执行文件内容，而之前如果父进程进行了写时复制就会成为额外开销。 关于写时复制 如果先调父进程 因为fork将父进程资源设为只读，只要父进程进行修改，就要开始“写时复制”，把父进程要改的页面复制给子进程（写子空间）。 继续运行，一旦子进程被调度到，它要用exec载入另一个可执行文件的内容到自己的空间（又写子空间），可见上步的写入就多余了。 所以，fork后优先调度子进程是为了从父进程克隆到子进程后，尽量减少没必要的复制。 4.进程的终结 进程结束： 调用exit或在main函数中return（主动） 被信号和异常终结（被动） 终结时进程要释放其占用的资源并报告给父进程。都是通过系统调用靠内核函数do_exit()完成。 回收与进程相关的各种内核数据结构，设置状态为僵死TASK_ZOMBIE 将其所有子进程托付给init进程 调用schedule函数，选择一个新进程运行。 void exit(int status); 可利用参数status传递进程结束时的状态 调用exit后的进程不是马上消失，而是变为僵尸状态，放弃了几乎所有内存空间，不再被调度，但保留有pcb信息供wait收集，包括： 正常结束还是被退出 占用总系统cpu时间和总用户cpu时间 缺页中断次数，收到信号数目等 分析下面程序中的“僵尸” #include sys/types.h #include unistd.h main() { pid_t pid; pid=fork(); if (pid0) printf(“fork error!\n”); if (pid==0) exit(0); /*子进程 if (pid0) /*父进程 { sleep(60); } } 孤儿进程问题 父进程在子进程前退出，必须给子进程找个新父亲，否则子进程结束时会永远处于僵死状态，耗费内存。 在当前进程/线程组内找个新父亲 或者，让init做父亲 僵尸进程是不能用kill命令清除掉的，因为kill命令只是用来终止进程的，而僵尸进程已经终止了。只能通过父进程wait回收它们 5.收集销毁子进程