操作系统课件第2讲.pptVIP

Page * * 线程的基本概念 线程的引入 线程的引入正是为了简化进程间的通信，以小的开销来提高进程内的并发程度从而提高系统吞吐量， 20世纪80年代中期引入线程（Threads） 将进程的两个属性分开，作为调度和分派的基本单位，不同时作为资源的拥有者，就形成了线程的概念 线程：有时称轻量级进程，进程中的一个运行实体，是一个CPU调度单位，资源的拥有者还是进程或称任务 随着多处理机出现，线程可以更好的改善多机系统的性能 Page * * 线程的基本概念 线程 具有执行状态（状态转换） 不运行时保存上下文 有一个执行栈 有一些局部变量的静态存储 可存取所在进程的内存和其他资源 可以创建、撤消另一个线程 Page * * 线程的基本概念 线程的属性 轻型实体 只拥有必不可少的资源，如：线程状态、寄存器上下文和栈 独立调度和分派的基本单位 具有就绪、阻塞和执行三种基本状态 线程的创建、终止时间比进程短 同进程内线程切换时间比进程短，系统开销小 可并发执行 同一进程内的线程并发执行 不同进程间的线程并发执行 共享进程资源 由于同进程内线程间共享内存和文件资源，可直接进行不通过内核的通信 Page * * 线程的基本概念 线程的状态 状态参数 在OS中的每一个线程都可以利用线程标识符和一组状态参数进行描述。通常有 寄存器状态， 它包括程序计数器PC和堆栈指针中的内容 堆栈， 在堆栈中通常保存有局部变量和返回地址 优先级， 描述线程执行的优先程度； 线程专有存储器， 用于保存线程自己的局部变量拷贝 信号屏蔽， 即对某些信号加以屏蔽 Page * * 线程的基本概念 线程的状态 线程运行状态 如同传统的进程一样，在各线程之间也存在着共享资源和相互合作的制约关系，致使线程在运行时也具有间断性。 相应地，线程在运行时也具有下述三种基本状态 执行状态，表示线程正获得处理机而运行； 就绪状态， 指线程已具备了各种执行条件，一旦获得CPU便可执行的状态； 阻塞状态，指线程在执行中因某事件而受阻，处于暂停执行时的状态 Page * * 线程的基本概念 线程的创建和终止 在多线程OS环境下，应用程序在启动时，通常仅有一个线程在执行，该线程被人们称为“初始化线程”。它可根据需要再去创建若干个线程 在创建新线程时，需要利用一个线程创建函数（或系统调用），并提供相应的参数，如指向线程主程序的入口指针、堆栈的大小，以及用于调度的优先级等。在线程创建函数执行完后，将返回一个线程标识符供以后使用 终止线程的方式有两种 一种是在线程完成了自己的工作后自愿退出； 另一种是线程在运行中出现错误或由于某种原因而被其它线程强行终止 Page * * 线程的基本概念 多线程OS中的进程 在多线程OS中，进程是作为拥有系统资源的基本单位，通常的进程都包含多个线程并为它们提供资源，但此时的进程就不再作为一个执行的实体。 多线程OS中的进程有以下属性 作为系统资源分配的单位 可包括多个线程 进程不是一个可执行的实体 Page * * 线程的基本概念 线程和进程的关系 单进程、单线程 单进程、多线程 多进程、一个进程一个线程 多进程、一个进程多个线程 Page * * 线程的基本概念 P C B 用 户 栈 单线程进程模型 用户地址空间 核 心 栈 线程控制块： 包含了寄存器映像，线程优先数和线程状态信息 Page * * 线程的基本概念 P C B 多线程进程模型 用户 地址 空间 用 户 栈 核 心 栈 线程 控制块 用 户 栈 核 心 栈 线程 控制块 用 户 栈 核 心 栈 线程 控制块 Page * * 线程的基本概念 引入线程的好处 创建一个新线程花费时间少（结束亦如此） 两个线程的切换花费时间少 （如果机器设有“存储[恢复]所有寄存器”指令，则整个切换过程用几条指令即可完成） 因为同一进程内的线程共享内存和文件，因此它们之间相互通信无须调用内核 适合多处理机系统 Page * * 线程的基本概念 例子1 LAN（局域网）中的一个文件服务器，在一段时间内需要处理几个文件请求 有效的方法是为每一个请求创建一个线程 在一个SMP（对称多处理）上：多个线程可以同时在不同的处理器上运行 Page * * 线程的基本概念 例子2 一个线程显示菜单，并读入用户输入； 另一个线程执行用户命令 考虑一个应用：由几个独立部分组成，这几个部分不需要顺序执行，则每个部分可以以线程方式实现 当一个线程因I/O阻塞时，可以切换到同一应用的另一个线程 Page * * 线程的基本概念 线程与进程的比较 调度：线程作为调度的基本单位，同进程中线程切换不引起进程切换，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。 并发性