第1章 4-2010-线程模型.pdfVIP

操作系统 北京大学计算机科学技术系 陈向群 2010-2011 第一学期 线程模型  为什么引入线程？  线程基本概念  线程的状态、线程控制块  线程机制的实现  用户级线程、核心级线程、混合实现  实例 一、线程的引入 进程的两个基本属性：  资源的拥有者 一个虚拟地址空间：保存进程映像，一 些占有的资源（文件，I/O设备），保护  调度单位 一个执行（路径）轨迹，状态、优先级 以上两个属性构成进程并发执行的基础 需要多线程的理由 为什么在进程中再派生线程？  应用的需要  开销考虑  性能考虑：所面临的硬件发展 1.应用的需要—示例(1/5) 有三个线程的字处理软件 选自Tanenbaum 《现 代操作系统》第3版 线程的例子(2/5) 三个活跃线程：  事件处理线程  屏幕重画线程  服务线程 Adobe PageMaker 的线程结构 线程的例子(3/5) 选自Tanenbaum 《现 一个多线程的Web服务器 代操作系统》第3版 线程的例子(4/5) （a ）分派线程 （b）工作线程 选自Tanenbaum 《现 代操作系统》第3版 线程的例子(5/5) 模型 特性 多线程 并行性、阻塞系统调用 单线程进程 无并行性、阻塞系统调用 有限状态机 并行性、非阻塞系统调用、 中断 构造服务器的三种方法 选自Tanenbaum 《现 代操作系统》第3版 2.开销的考虑 针对进程，需要完成的操作： • 创建进程 • 撤消进程 • 进程通信 • 进程切换 → 时间空间开销大，限制并发度的提高 在操作系统中，进程的引入提高了计算机资源的利用率。 但在进一步提高进程的并发性时，人们发现进程切换开 销占的比重越来越大，同时进程间通信的效率也受到限 制。线程的引入正是为了简化线程间的通信，以小的开 销来提高进程内的并发程度 线程的开销小  创建一个新线程花费时间少（撤销亦如此）  两个线程的切换花费时间少 （如果机器设有“存储[恢复]所有寄存器” 指令，则整个切换过程用几条指令即可完 成）  线程之间相互通信无须调用内核（同一进 程内的线程共享内存和文件） 3.性能的考虑 所面临的硬件环境  多处理机系统  多核架构 多线程的应用 单用户多道处理系统中： • 解决前台和后台的操作处理问题 • 解决应用中的异步处理问