第2课进程与线程.pptVIP

线程的实现 用户级线程 内核级线程 组合的方法 ●线程的创建、撤消和切换，都不利用系统调用来实现。线程与内核无关，内核也不知道线程的存在 ●依赖于内核，线程的创建、撤消和切换都由内核实现。在内核中有线程控制块（TCB），内核根据TCB感知线程的存在，并对线程进行控制 ●由内核支持的用户线程。一个进程可以有一个或多个轻量级线程，每个轻量级线程由一个单独的内核线程来支持 用户级线程（User Level Thread） 由应用程序完成所有线程的管理 通过线程库(用户空间)：一组管理线程的函数 线程库提供一个线程运行管理系统（运行系统） 核心不知道线程的存在 线程切换不需要核心态特权 调度是应用特定的 用户级线程与内核级线程 线程库 提供线程运行管理系统： 创建、撤消线程 在线程之间传递消息和数据 调度线程执行 保护和恢复线程上下文 用户级线程状态与进程状态的关系 下面的例子说明线程调度和进程调度的关系。假设进程A有两个用户级线程：线程1和线程2。其中线程2处于运行状态，由于进程A的某段程序正在运行，因此进程A也处于运行状态。不同的是进程A的运行是内核感知的，而内核不知道进程的两个线程的存在。进程A和进程A的两个线程的状态如图（a）所示，当线程2继续执行时，可能会发生以下几种情况： （1）线程2中执行的程序因需要I/O而进行系统调用，这将导致将控制转移给内 核，内核启动I/O操作，并将进程A阻塞，内核将调用另一个进程运行。在此期间，对于线程库管理的线程，即进程A的线程2仍处于运行状态。值得注意的是，线程2的运行状态并不是真正意义上的被处理机执行，而是线程库认为它处于运行状态图（b）。 （2）时钟中断把控制权传递给内核，内核确定当前正在运行的进程A已经用完了它的时间片，内核将进程A置于就绪状态，并切换另一个进程。此时，线程库管理的线程，即进程A的线程2仍处于运行状态，相应的状态见图（c）。 （3）线程2运行到达某处，它需要进程A的线程1所执行的某些数据，线程2进入阻塞状态，线程1从就绪状态转换为运行状态，进程A自身仍处于运行状态中，相应的状态见图d）。 在图（b）和图（c）所示的两种状态中，当内核把控制又重新切换给进程A时，进程A中的线程2会恢复执行。另外需要注意的是，执行线程库中的代码时可以被中断，可能由于线程所在进程A的时间片用完了，也可能由于被一个高优先级的线程所剥夺。在中断时，进程中的线程可能处于线程的切换过程中，即正在从一个线程切换到另一个线程。当该进程恢复执行时，完成线程的切换，并把控制权交给进程中的一个新选中的线程。 用户级线程的优点和缺点 优点： 线程切换不调用核心 调度是应用程序特定的：可以选择最好的算法 ULT可运行在任何操作系统上（只需要线程库），可以在一个不支持线程的OS上实现 缺点： 大多数系统调用是阻塞的，因此核心阻塞进程，故进程中所有线程将被阻塞 核心只将处理器分配给进程，同一进程中的两个线程不能同时运行于两个处理器上 用户级线程与内核级线程 核心级线程（KLT） 所有线程管理由核心完成 没有线程库，但核心提供API 核心维护进程和线程的上下文 线程之间的切换需要核心支持 以线程为基础进行调度 例子：Windows 2000/XP 核心级线程的优点和缺点 优点： 对多处理器，核心可以同时调度同一进程的多个线程 阻塞是在线程一级完成 缺点： 在同一进程内的线程切换调用内核，导致速度下降 调度与切换速度 用户级线程与内核级线程的比较 系统调用 线程执行时间 用户级线程的切换，因发生在一个应用进程之间，因此不仅无须通过中断进入OS内核，而且切换的规则也比较简单。 用户级线程比内核级线程切换速度快 用户级线程在调用系统调用时，系统将看成是其所在进程的行为。而内核级线程的系统调用是以线程为单位。因此比较轻装。 用户级线程不如内核级线程 用户级线程不如内核级线程合理 组合的方法 ●由内核支持的用户线程。一个进程可以有一个或多个轻量级线程，每个轻量级线程由一个单独的内核线程来支持 ●在Solaris操作系统中，在用户级线程和内核级线程之间，定义了一种轻型进程（Light Weight Process，LWP），每个LWP包含有自己的进程控制块，其中包括：进程的状态和寄存器数据等。 ●轻型进程（LWP）： 每个ULT利用LWP与内核通信 每个LWP支持一个或多个用户级线程，并映射到一个核心级线程 每个LWP对应用程序可见，内核看到的是多个LWP而看不到ULT 在Solaris操作系统中，在用户级线程和内核级线程之间，定义了一种轻型进程（Light Weight Process，LWP），每个LWP包含有自己的进程控制块，其中包括：进程的状态和寄存器数据等。 在一个系统中的用户级线程的数量可能很多，为了节