计算机操作系统 教学课件 作者 郁红英 冯庚豹1 第2章 进程管理1——进程描述与控制.pptVIP

第二章 进程管理 程序的顺序执行 程序的并发执行 程序并发执行的条件Bernstein Bernstein条件——例2 进程状态转换的时序 五种状态的进程状态转换图 进程和线程比较 用户级线程与内核级线程 用户级线程状态与进程状态的关系 组合的方法 Windows 2000的进程管理 Windows2000的执行体进程块EPROCESS—PCB Windows2000进程控制 Windows2000的线程 Windows2000的线程状态转换图 Windows2000的线程控制用系统调用 下面的例子说明线程调度和进程调度的关系。假设进程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的时间片用完了，也可能由于被一个高优先级的线程所剥夺。在中断时，进程中的线程可能处于线程的切换过程中，即正在从一个线程切换到另一个线程。当该进程恢复执行时，完成线程的切换，并把控制权交给进程中的一个新选中的线程。 调度与切换速度 用户级线程与内核级线程的比较 系统调用 线程执行时间 用户级线程的切换，因发生在一个应用进程之间，因此不仅无须通过中断进入OS内核，而且切换的规则也比较简单。 用户级线程比内核级线程切换速度快 用户级线程在调用系统调用时，系统将看成是其所在进程的行为。而内核级线程的系统调用是以线程为单位。因此比较轻装。 用户级线程不如内核级线程 用户级线程不如内核级线程合理 在Solaris操作系统中，在用户级线程和内核级线程之间，定义了一种轻型进程（Light Weight Process，LWP），每个LWP包含有自己的进程控制块，其中包括：进程的状态和寄存器数据等。 在一个系统中的用户级线程的数量可能很多，为了节省系统开销，不可能设置太多的LWP，为了使每一个用户级线程都可以利用LWP与内核通信，可以使多个用户级线程多路复用一个LWP，但只有当前连接到LWP上的线程，才能与内核通信，其余线程或者阻塞或者等待LWP。每一个LWP都要连接到一个内核级线程上，这样，通过LWP可把用户级线程与内核级线程连接起来，用户级线程可通过LWP来访问内核，但内核所看到的是多个LWP而看不到用户级线程。亦即，由LWP实现了内核与用户级线程的隔离，从而使用户级线程与内核无关，而又能够访问内核。Solaris中的线程如图所示。其中进程1中有一个用户级线程且绑定在一个LWP上，这个LWP与一个内核级线程相连。进程2有三个用户级线程，其中有两个分别绑定在一个LWP上，这两个LWP又分别与一个内核级线程相连，另外一个用户级线程，因不需要与内核通信，因此不需要LWP的支持。进程3中有5个用户级线程，其中有三个多路复用两个LWP，这两个LWP分别与一个内核级线程相连，一个用户级线程不需要LWP与内核通信，另一个用户级线程单独使用一个LWP与内核通信。 当用户级线程不需要与内核通信时，并不需要LWP，而需要通信时，便需要借助于LWP的帮助，而且每个需要通信的线程都需要一个LWP，每个LWP严格对应一个内核级线程。例如，在进程3中同时有3个用户级线程发出了对文件的读、写请求，这时就需要有3个LWP来予以帮助。即将LWP对文件的读、写请求，发送给相应的内核级线程，再由内核级线程执行具体的读、写操作。如果一个应用程序中只有2个LWP，则只能有2个用户级线程的读、写请求被传送给内核级线程，余下的一个用户级线程必须等待。 Solaris中的线程 ●在用户级线程和内核级线程之间，定义了一种轻型进程（LWP）