线程的基本概念.ppt

线程的基本概念 线程的引入 线程与进程的比较 线程的实现 1.线程的引入 进程的两个基本属性： 资源的拥有者： 给每个进程分配一虚拟地址空间，保存进程映像，控制一些资源（文件，I/O设备），有状态、优先级、调度 调度单位： 进程是一个执行轨迹 以上两个属性构成进程并发执行的基础 线程的引入（续1） 系统必须完成的操作： 创建进程 撤消进程 进程切换 缺点： 时间空间开销大，限制并发度的提高 线程的引入（续2） 在操作系统中，进程的引入提高了计算机资源的利用效率。但在进一步提高进程的并发性时，人们发现进程切换开销占的比重越来越大，同时进程间通信的效率也受到限制 线程的引入正是为了简化线程间的通信，以小的开销来提高进程内的并发程度 线程的引入（续3） 线程：有时称轻量级进程 进程中的一个运行实体 是一个CPU调度单位 资源的拥有者还是进程或称任务 将原来进程的两个属性分开处理 线程的引入（续4） 线程： 有执行状态（状态转换） 不运行时保存上下文 有一个执行栈 有一些局部变量的静态存储 可存取所在进程的内存和其他资源 可以创建、撤消另一个线程 线程和进程： 单进程、单线程 单进程、多线程 多进程、一个进程一个线程 多进程、一个进程多个线程 引入线程的好处 创建一个新线程花费时间少（结束亦如此） 两个线程的切换花费时间少 （如果机器设有“存储[恢复]所有寄存器”指令，则整个切换过程用几条指令即可完成） 因为同一进程内的线程共享内存和文件，因此它们之间相互通信无须调用内核 适合多处理机系统 2.线程与进程的比较 调度 并发性 拥有资源 系统开销 调度：线程是调度与分派的基本单位，进程是占有资源的基本单位 并发：两级：进程之间和同一进程内的多个线程之间 拥有资源：线程只拥有程序计数器PC、寄存器等资源，但可调用其隶主进程的资源（注意：资源仍然是分给进程的） 系统开销：线程不涉及对存储器的管理 注： 在同一进程内，线程的切换不会引起进程的切换； 在同一进程内，各线程共享同一地址空间； 一进程中的线程在另一进程中是不可见的； 同一进程内的线程间的通信主要是基于全局变量进行的；而以同步手段为辅。 3.线程的实现机制 用户级线程 核心级线程 两者结合方法 （1）用户级线程（User Level Thread） 由应用程序完成所有线程的管理 通过线程库(用户空间) 一组管理线程的过程 核心不知道线程的存在 线程切换不需要核心态特权 调度是应用特定的 线程库 创建、撤消线程 在线程之间传递消息和数据 调度线程执行 保护和恢复线程上下文 对用户级线程的核心活动 核心不知道线程的活动，但仍然管理线程的进程的活动 当线程调用系统调用时，整个进程阻塞 但对线程库来说，线程仍然是运行状态 即线程状态是与进程状态独立的 用户级线程的优点和缺点 优点： 线程切换不调用核心 调度是应用程序特定的：可以选择最好的算法 ULT可运行在任何操作系统上（只需要线程库） 缺点： 大多数系统调用是阻塞的，因此核心阻塞进程，故进程中所有线程将被阻塞 核心只将处理器分配给进程，同一进程中的两个线程不能同时运行于两个处理器上 （2）核心级线程（KLT） 所有线程管理由核心完成 没有线程库，但对核心线程工具提供API 核心维护进程和线程的上下文 线程之间的切换需要核心支持 以线程为基础进行调度 例子：Windows 2000/XP 核心级线程的优点和缺点 优点： 对多处理器，核心可以同时调度同一进程的多个线程 阻塞是在线程一级完成 核心例程是多线程的 缺点： 在同一进程内的线程切换调用内核，导致速度下降 （3）两者分析 针对不同的操作系统 开销和性能（线程的调度和切换速度） 系统调用（阻塞） 线程执行时间 灵活性 可扩充性 抢占CPU 共享进程的资源 （4）ULT和KLT结合方法 线程创建在用户空间完成 大量线程调度和同步在用户空间完成 程序员可以调整KLT的数量 可以取两者中最好的 Thanks for your attention! * P C B 用 户 栈 单线程进程模型 用户地址空间 核 心 栈 线程控制块： 包含了寄存器映像，线程优先数和线程状态信息 P C B 多线程进程模型 用户 地址 空间 用 户 栈 核 心 栈 线程 控制块 用 户 栈 核 心 栈 线程 控制块 用 户 栈 核 心 栈 线程 控制块 * * *