4-2009-进程线程模型-part2.pdfVIP

操作系统 北京大学计算机科学技术系 陈向群 2009-2010 第一学期 第四讲进程线程模型 • 多道程序设计 •进程 •线程 •进程（线程）调度（CPU调度） 三、线程的基本概念  线程的引入  线程与进程的对比  线程的实现  实例：Solaris 1.线程的例子(1/4) 有三个线程的字处理软件 线程的例子(2/4) 一个多线程的Web服务器 线程的例子(3/4) （a ）分派线程 （b）工作线程 线程的例子(4/4) 模型 特性 多线程 并行性、阻塞系统调用 单线程进程 无并行性、阻塞系统调用 有限状态机 并行性、非阻塞系统调用、 中断 构造服务器的三种方法 2.线程的引入(1/4) 进程的两个基本属性：  资源的拥有者 给每个进程分配一虚拟地址空间，保 存进程映像，控制一些资源（文件，I/O 设备），有状态、优先级、调度  调度单位 进程是一个执行轨迹 以上两个属性构成进程并发执行的基础 线程的引入（2/4 ） 系统需要完成的操作： • 创建进程 • 撤消进程 • 进程通信 • 进程切换 → 时间空间开销大，限制并发度的提高 在操作系统中，进程的引入提高了计算机资源的利用率。 但在进一步提高进程的并发性时，人们发现进程切换开 销占的比重越来越大，同时进程间通信的效率也受到限 制。线程的引入正是为了简化线程间的通信，以小的开 销来提高进程内的并发程度 线程的引入（3/4） 线程：有时称轻量级进程 进程中的一个运行实体 是一个CPU调度单位 资源的拥有者还是进程或称任务 将原来进程的两个属性分开处理 线程的引入（4/4 ） 线程：  有执行状态（状态转换）  不运行时保存上下文  有自己的堆栈  有一些局部变量的静态存储  可存取所在进程的内存和其他资源  可以创建、撤消另一个线程 多线程进程模型 线程 线程 线程 控制块 控制块 控制块 P C B 用 用 用 户 户 户 用户 栈 栈 栈 地址 空间 核 核 核 心 心 心 栈 栈 栈 引入线程的好处  创建一个新线程花费时间少（结束亦如此）  两个线程的切换花费时间少 （如果机器设有“存储[恢复]所有寄存器” 指令，则整个切换过程用几条指令即可完 成）  线程之间相互通信无须调用