Chapter-02(a)-wy-进程和线程概要1.ppt

* State表示线程状态，线程状态存储于线程控制块中。线程控制块也是线程所私有的。 * * * * * * * * * * * * * * * * * * * * * * * * * Exit（） * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Thread Usage (cont.) Threads offer a solution. The process could be structured with an input thread, a processing thread, and an output thread. The input thread reads data into an input buffer The processing thread takes data out of the input buffer, processes them, and puts the results in an output buffer. The output thread writes these results back to disk. * Implementing Threads User-level thread Kernel-level thread Hybrid approach * User-level thread 实现方法： 基于library函数，系统不可见 线程创建、撤销、状态转换在目态完成 TCB在用户空间，每个线程一个用户栈，每个进程一个系统栈 * User-level thread(Cont.) Advantages 不依赖于操作系统，调度灵活 同一进程中多线程切换速度快(不需进入操作系统) Disadvantages 同一进程中多个线程不能真正并行，即使在多处理器环境中(线程对操作系统不可见) 一个线程进入系统受阻，进程中其它线程不能执行 * Implementing Threads in the user-level A user-level threads package * Implementing Threads in the user-level * Kernel-level thread 实现方法： 基于系统调用由操作系统创建 创建、撤销、状态转换由操作系统完成 TCB在操作系统空间，每个线程一个系统栈 对于核心级别线程，进程状态不具有实际意义 * Kernel-level thread(Cont.) Advantages 同一进程内多线程可以并行执行(多CPU) 一线程进入核心等待，其它线程仍可执行 Disadvantages 线程的控制和状态转换需要进入操作系统，系统开销大，同一进程内多线程切换速度慢 调度算法不能灵活控制 * Implementing Threads in the Kernel A threads package managed by the kernel * Hybrid Implementations Multiplexing user-level threads onto kernel- level threads * End * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * pid=fork(); if(pid==0) /*不成立*/ 　{ execl(“P”,0); }else{ 　　　/*父进程代码*/ 　　　id=wait(status) } … proc结构 p_pid=9 p_ppid=5 user结构 程序P (覆盖原来程序) exit(status) proc结构 p_pid=12 p_ppid=9 user结构 父进程 子进程 exit() 进程自我终止 * Process Termination Conditions which terminate processes Normal exit (voluntary) Error exit (voluntary) Fatal error (involuntary) Killed by another process (involuntary) * Process Termination 从系统PCB表中找到被撤销进程的PCB 检查被撤销进程的状态是否为执行状态。若是，则立即停止该进程的执行。设置重新调度标志，以便在该进程撤销后将处理器分配给其它进程 检查被撤销进程是否有子孙进程，若有子孙进程还应撤销该进程的子孙进程 回收该进程占有的全部资源并回收其PCB UNI