chapter2-3进程管理.pptVIP

1. 线程的基本概念 1.1进程的两个基本属性： 资源的拥有者： 给每个进程分配一虚拟地址空间，保存进程映像，控制一些资源（文件，I/O设备），有状态、优先级、调度。 调度单位： 进程是一个执行轨迹 以上两个属性构成进程并发执行的基础。 1.2 线程的引入 对进程系统必须完成的操作： 创建进程 撤消进程 进程切换 缺点： 时间空间开销大，限制并发度的提高 线程的引入（续1） 在操作系统中，进程的引入提高了计算机资源的利用效率。但在进一步提高进程的并发性时，人们发现进程切换开销占的比重越来越大，同时进程间通信的效率也受到限制。 线程的引入正是为了以小的开销来提高进程内的并发程度。 线程：有时称轻量级进程，进程中的一个运行实体，是一个CPU调度单位，资源的拥有者还是进程或称任务。 线程的引入（续2） 线程： 有执行状态（状态转换） 不运行时保存上下文 有一个执行栈 有一些局部变量的静态存储 可存取所在进程的内存和其他资源 可以创建、撤消另一个线程 线程的引入（续3） 很多运行在现在桌面PC的软件都支持多线程： 浏览器 WORD程序 Web Server 1.3 线程的特点 是进程的一个实体，可作为系统独立调度和分派的基本单位。 不拥有系统资源（只拥有从属进程的全部资源，资源是分配给进程） 一个进程中的多个线程可并发执行。（进程可创建线程执行同一程序的不同部分） 系统开销小、切换快。（进程的多个线程都在进程的地址空间活动） 状态参数 寄存器状态 堆栈 线程运行状态 优先级 运行状态 就绪态；执行态；阻塞态 1.5 线程的创建和终止 线程的创建 线程的终止 完成后自愿退出 非正常退出 1.6 多线程OS中的进程 单线程进程 多线程进程 1.7 引入线程的好处 响应时间： 创建一个新线程花费时间少（结束亦如此） 两个线程的切换花费时间少 资源共享： 因为同一进程内的线程共享内存和文件，因此它们之间相互通信无须调用内核 适合多处理机系统 与单处理机系统不同，是真正的并行 例子1： LAN中的一个文件服务器，在一段时间内需要处理几个文件请求。 因此有效的方法是：为每一个请求创建一个线程。 在一个SMP机器上：多个线程可以同时在不同的处理器上运行 SMP 对称多处理（Symmetrical Multi-Processing) 系统将任务队列对称地分布于多个CPU之上，从而极大地提高了整个系统的数据处理能力。 PC服务器中通常采用2路、4路、6路或8路处理器。 例子2： 一个线程显示文字或图片；另一个线程获取来自网络的数据。 考虑一个应用：由几个独立部分组成，这几个部分不需要顺序执行，则每个部分可以以线程方式实现。当一个线程因I/O阻塞时，可以切换到同一应用的另一个线程。 1.8 线程与进程的比较 调度：线程作为调度的基本单位，同进程中线程切换不引起进程切换，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。 并发性：一个进程间的多个线程可并发。 拥有资源：线程仅拥有隶属进程的资源；进程是拥有资源的独立单位。 系统开销：进程大；线程小。 2. 线程间的同步和通信 互斥锁 条件变量 信号量机制 私用信号量 公用信号量 3 线程的实现机制 1) 用户级线程（ULT） 由应用程序完成所有线程的管理 通过线程库(用户空间) 一组管理线程的过程 核心不知道线程的存在 线程切换不需要核心态特权 对用户级线程的核心活动 核心不知道线程的活动，但仍然管理线程的进程的活动 当线程调用系统调用时，整个进程阻塞 用户级线程的优点和缺点 优点： 线程切换不调用核心 调度是应用程序特定的：可以选择最好的算法 ULT可运行在任何操作系统上（只需要线程库） 缺点： 大多数系统调用是阻塞的，因此核心阻塞进程，故进程中所有线程将被阻塞 核心只将处理器分配给进程，同一进程中的两个线程不能同时运行于两个处理器上 2) 核心级线程（KLT） 所有线程管理由核心完成 没有线程库，但对核心线程工具提供API 核心维护进程和线程的上下文 线程之间的切换需要核心支持 以线程为基础进行调度 例子：Windows NT，OS/2 核心级线程的优点和缺点 优点: 对多处理器，核心可以同时调度同一进程的多个线程 阻塞是在线程一级完成 缺点： 在同一进程内的线程切换调用内核，导致速度下降 两者分析 开销和性能（线程的调度和切换速度） 系统调用（阻塞） 线程执行时间 3) ULT和KLT结合方法 线程创建在用户空间完成 大量线程调度和同步在用户空间完成 程序员可以调整KLT的数量