04第二章处理机管理3.pptVIP

一、引入多线程的动机 引入进程的目的是为了使多个程序并发执行，以改善资源使用率、提高系统效率。 再引入线程，则是为了减少程序并发执行时所付出的时空开销，使得并发粒度更细、并发性更好。 进程的两项功能 1. 进程是资源分配和保护基本单位。 2.进程同时又是一个可独立调度和分派的基本单位。 进程作为一个资源拥有者，在创建、撤消、切换中，系统必须为之付出较大时空开销。所以系统中进程的数量不宜过多，进程切换的频率不宜过高，但这也就限制了并发程度的进一步提高。 为解决此问题，人们想到将进程的上述两个功能分开，即对作为调度和分派的基本单位，不同时作为独立分配资源的单位；对拥有资源的单位，不对之进行频繁切换。 线程因而产生。 二、多线程环境中的进程与线程 1.多线程结构进程 多线程环境中进程的定义 进程是操作系统中除处理器外进行的资源分配和保护的基本单位，它有一个独立的虚拟地址空间，用来容纳进程映像(如与进程关联的程序与数据)，并以进程为单位对各种资源实施保护，如受保护地访问处理器、文件、外部设备及其他进程(进程间通信)。 ? 多线程环境中的线程概念 线程是操作系统进程中能够并发执行的实体，是处理器调度和分派的基本单位。 每个进程内可包含多个可并发执行的线程。 线程自己基本不拥有系统资源，只拥有少量必不可少的资源：程序计数器、一组寄存器、栈。 同属一个进程的线程共享进程所拥有的主存空间和资源。 2.引入线程的好处 创建一个新线程花费时间少（结束亦如此） 两个线程的切换花费时间少 因为同一进程内的线程共享内存和文件，因此它们之间相互通信无须调用内核 3. 线程与进程的比较 线程具有进程的许多特征，故又称轻型进程，传统进程称重型进程。 在引入线程的OS中，每一进程都拥有多个线程，至少一个。 (1)调度 在传统OS中，拥有资源、独立调度和分派的基本单位都是进程，在引入线程的系统中，线程是调度和分派的基本单位，而进程是拥有资源的基本单位。 在同一个进程内线程切换不会产生进程切换，由一个进程内的线程切换到另一个进程内的线程时，将会引起进程切换。 (2)并发性 在引入线程的系统中，进程之间可并发，同一进程内的各线程之间也能并发执行。因而系统具有更好的并发性。 (4)系统开销 进程的创建和撤消的开销要远大于线程创建和撤消的开销，进程切换时，当前进程的CPU环境要保存，新进程的CPU环境要设置，线程切换时只须保存和设置少量寄存器，并不涉及存储管理方面的操作，可见，进程切换的开销远大于线程切换的开销。 同时，同一进程内的各线程由于它们拥有相同的地址空间，它们之间的同步和通信的实现也变得比较容易。 三、线程的实现 多线程的实现分为三类： 用户级线程 （User Level Thread，ULT）：对于这种线程的创建、撤消、和切换，由用户程序来实现，内核并不知道用户级线程的存在。 内核级线程（Kernel Level Thread ，KLT） ：它们是依赖于内核的，即无论是用户进程中的线程，还是系统进程中的线程，它们的创建、撤消、切换都由内核实现。 混合式线程：同时支持ULT和KLT两种线程。 1.用户级线程（ULT） 由应用程序完成所有线程的管理 通过用户空间中的线程库来完成 内核并不知道线程的存在。 线程库 提供线程运行管理系统： 创建、撤消线程 在线程之间传递消息和数据 调度线程执行 保护和恢复线程上下文 例子：Java线程库 用户级线程的优点和缺点 优点： 线程切换不调用核心 调度是应用程序特定的：可以按需要选择好的算法 ULT可运行在任何操作系统上（只需要线程库），可以在一个不支持线程的OS上实现 缺点： 由于大多数系统调用是阻塞的，因此一个用户级线程的阻塞会引起整个进程的阻塞。 核心只将处理器分配给进程，同一进程中的两个线程不能同时运行于两个处理器上 2.核心级线程（KLT） 所有线程管理由核心完成 没有线程库，但核心提供线程API来使用线程 核心维护进程和线程的上下文 线程之间的切换需要核心支持 以线程为基础进行调度 例子：Windows 2003、OS/2 核心级线程的优点和缺点 优点： 对多处理器，核心可以同时调度同一进程的多个线程 阻塞是在线程一级完成 缺点： 在同一进程内的线程切换调用内核，系统开销较大 * 2.4 线程及其实现 进程 进程PCB 资源 线程 控制块 用户栈 核心栈 线程 控制块 用户栈 核心栈 … 线程n 控制块 用户栈 核心栈 存储区 存储空间 全局数据 程序代码 线程1 线程1 线程 控制块 … 线程2 线程1 线程 控制块 用户栈 核心栈 线程i 线程n (3)拥有资源 无论是传