第3章进程管理技巧.ppt

思考题 1．如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个,最少几个；等待进程最多几个，最少几个？ 3. 有没有这样的状态转换，为什么？ 等待—运行； 就绪—等待 3. 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能 4. 举3个日常生活中类似进程的例子 第3章???进程管理 3.7 线 程  3.7 线 程 1.进程的两个基本属性： 资源的拥有者： 给每个进程分配一虚拟地址空间，保存进程映像，控制一些资源（文件，I/O设备），有状态、优先级、调度 调度单位： 进程是一个执行轨迹 以上两个属性构成进程并发执行的基础 3. 线程的引入 对进程系统必须完成的操作： 创建进程 撤消进程 进程切换 缺点： 时间空间开销大，限制并发度的提高 线程的引入（续1） 在操作系统中，进程的引入提高了计算机资源的利用效率。但在进一步提高进程的并发性时，人们发现进程切换开销占的比重越来越大，同时进程间通信的效率也受到限制 线程的引入正是为了简化进程间的通信，以小的开销来提高进程内的并发程度 线程：有时称轻量级进程，进程中的一个运行实体，是一个CPU调度单位，资源的拥有者还是进程或称任务 线程的引入（续2） 线程： 有执行状态（状态转换） 不运行时保存上下文 有一个执行栈 有一些局部变量的静态存储 可存取所在进程的内存和其他资源 可以创建、撤消另一个线程 3. 线程的特点 是进程的一个实体，可作为系统独立调度和分派的基本单位。 不拥有系统资源（只拥有从属进程的全部资源，资源是分配给进程） 一个进程中的多个线程可并发执行。（进程可创建线程执行同一程序的不同部分） 系统开销小、切换快。（进程的多个线程都在进程的地址空间活动） 单进程、单线程 单进程、多线程 多进程、一个进程一个线程 多进程、一个进程多个线程 4.线程和进程的关系 P C B 用 户 栈 单线程进程模型 用户地址空间 核 心 栈 线程控制块： 包含了寄存器映像，线程优先数和线程状态信息 P C B 多线程进程模型 用户 地址 空间 用 户 栈 核 心 栈 线程 控制块 用 户 栈 核 心 栈 线程 控制块 用 户 栈 核 心 栈 线程 控制块 5.引入线程的好处 创建一个新线程花费时间少（结束亦如此） 两个线程的切换花费时间少 （如果机器设有“存储[恢复]所有寄存器”指令，则整个切换过程用几条指令即可完成） 因为同一进程内的线程共享内存和文件，因此它们之间相互通信无须调用内核 适合多处理机系统 例子1： LAN中的一个文件服务器，在一段时间内需要处理几个文件请求 因此有效的方法是：为每一个请求创建一个线程 在一个SMP机器上：多个线程可以同时在不同的处理器上运行 例子3： 一个线程显示菜单，并读入用户输入； 另一个线程执行用户命令 考虑一个应用：由几个独立部分组成，这几个部分不需要顺序执行，则每个部分可以以线程方式实现 当一个线程因I/O阻塞时，可以切换到同一应用的另一个线程 6.线程与进程的比较 调度：线程作为调度的基本单位，同进程中线程切换不引起进程切换，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。 并发性：一个进程间的多个线程可并发。 拥有资源：线程仅拥有隶属进程的资源；进程是拥有资源的独立单位。 系统开销：进程大；线程小。 7. 线程的实现机制 用户级线程 核心级线程 两者结合方法 1) 用户级线程（ULT） 由应用程序完成所有线程的管理 通过线程库(用户空间) 一组管理线程的过程 核心不知道线程的存在 线程切换不需要核心态特权 调度是应用特定的 对用户级线程的核心活动 核心不知道线程的活动，但仍然管理线程的进程的活动 当线程调用系统调用时，整个进程阻塞 但对线程库来说，线程仍然是运行状态 即线程状态是与进程状态独立的 用户级线程的优点和缺点 优点： 线程切换不调用核心 调度是应用程序特定的：可以选择最好的算法 ULT可运行在任何操作系统上（只需要线程库） 缺点： 大多数系统调用是阻塞的，因此核心阻塞进程，故进程中所有线程将被阻塞 核心只将处理器分配给进程，同一进程中的两个线程不能同时运行于两个处理器上 3) 核心级线程（KLT） 所有线程管理由核心完成 没有线程库，但对核心线程工具提供API 核心维护进程和线程的上下文 线程之间的切换需要核心支持 以线程为基础进行调度 例子：Windows NT，OS/3 核心级线程的优点和缺点 优点: 对多处理器，核心可以同时调度同一进程的多个线程 阻塞是在线程一级