第04章线程、对称多处理和微内核.pptVIP

第四章 线程、对称多处理器和微内核 练习 用户级线程与内核线程之间的关系存在多对一、一对一、多对多三种模型。 多对一模型：多个用户级线程映射到一个内核线程，在这种模型中用户级线程在内核之上支持，并在用户空间通过 A 实现；对线程的创建、管理、和调度 B 内核支持；任何一个用户级线程执行了引起阻塞的系统调用，则该 C 阻塞；开发人员可创建任意多的线程，系统的并发度（并发性能） D 。 一对一模型：每个用户级线程映射到一个内核线程，在这种模型中线程的并发能力 E ，能 F 运行在多处理器系统上。 多对多模型：多路复用了许多用户级线程到同样数量或更小数量的内核线程上，开发人员可创建 G 的用户级线程，内核线程可在多处理器系统上并行运行。 备选答案： A：① 内核 ② 线程库 ③ 原语 ④ 系统调用 B：① 需要 ② 不需要 C、D、E、F、G： ① 线程 ② 程序 ③ 进程 ④ 任意数量 ⑤ 提高 ⑥ 并发 ⑦ 不变 ⑧ 并行 ⑨ 有限数量 作业 P142 复习题4.2 P142 习题4.1 P143 习题4.5、4.7 * 厦门大学软件学院吴清强 操作系统 * 4.1 进程和线程 进程概念的特点： 资源所有权：一个进程包括一个存放进程映像的虚拟地址空间;时常拥有对资源的控制或所有权，OS执行保护功能，以防止进程之间发生不必要的与资源相关的冲突。 调度/执行：一个进程沿着通过一个或多个程序的一条执行路径（轨迹）执行，其执行过程可能与其它进程的执行过程交替进行。是OS进行调度的实体。 两个特点互相独立，OS分别处理，为了区分： 分派单元：线程或轻量级进程（LWP：LightWeight Process） 拥有资源所有权的单位仍然为进程或任务 * 4.1.1 多线程 多线程是指OS支持在一个进程中执行多个线程的能力。 * 多线程环境下进程的定义： 资源分配和保护的单位。 存放进程映像的虚拟地址空间 受保护地访问处理器、其它进程、文件和I/O资源 线程具有： 线程状态 线程上下文（有独立的程序计数器PC） 执行栈 线程局部变量的静态存储空间 对进程所拥有的内存和资源的访问 该进程中的所有线程共享这些资源。 4.1.1 多线程 * 4.1.1 多线程 图4.2 单线程和多线程的进程模型 * 多线程优点： 在一个已有进程中创建一个新线程比创建一个全新进程所需要的时间要少许多。 终止一个线程比终止一个进程花费的时间少。 同一进程内线程间的切换比进程间切换花费的时间少。 线程提高了不同的执行程序间的通信的效率 共享内存和文件，通信无需内核参与 4.1.1 多线程 挂起与终止： 挂起一个进程，该进程的所有线程都被挂起。 终止一个进程，该进程的所有线程都被终止。 * 4.1.2 线程功能特性 线程四种基本操作： 派生 新线程 阻塞 解除阻塞 （就绪） 结束 远程过程调用RPC 单线程 多线程 * 4.1.2 线程功能特性 图4.4 多线程在单处理器上的执行 * 4.1.3 多线程例子 Adobe PageMaker * 4.1.4 用户级和内核级线程 线程分类： 用户级线程（User-Level Thread，ULT） 内核级线程（Kernel-Level Thread，KLT） 纯粹的用户级线程 所有的线程管理工作都由应用程序完成 内核没有意识到这种线程的存在，还是以进程为调度单位 * 4.1.4 用户级和内核级线程 系统调用 时间片到 被抢占 线程同步/调度 * 4.1.4 用户级和内核级线程 纯粹的用户级线程 优点： 线程切换不需要模式切换 调度算法可以是应用程序专用的 可在任何OS中运行（线程库支持） 缺点： 系统调用引发阻塞，一个线程执行一个系统调用时，不仅这个线程会被阻塞，进程中的所有线程都会被阻塞。 一个多线程应用程序无法利用多处理器技术。 ?解决方案： 应用程序写成多进程而非多线程（切换代价大） Jacketing技术：把一个产生阻塞的系统调用转换成一个无阻塞的系统调用。 * 纯粹内核级线程 内核管理进程和线程的上下文信息 基于线程调度 4.1.4 用户级和内核级线程 * 4.1.4 用户级和内核级线程 纯粹的内核级线程 优点： 内核可以调度同一个进程的多个线程到多个处理器上同时运行 线程的阻塞不会引起同一进程内其它线程的阻塞 内核例程自身也可以使用多线程 缺点： 进程内线程切换需要模式切换（调度：内核模式，执行：用户模式） * 线程、进程操作执行时间对比 4.1.4 用户级和内核级线程 数量级的差异 * 组合方法 ＝用户级线程＋内核级线程 线程在用户空间中创建 线程的调度和同步也在应用程序中进行 4.1.4 用户级和内核级线程 应用程序中的多个用户线程被映