[工学]jaa学习课件10.pptVIP

第 11 章 多线程程序设计 山东理工大学计算机学院 周雪芹 二O一O年十一月 操作系统中的进程概念(process) 进程﹕具有独立功能的可并发执行的程序关于某个数据集合上的一次执行过程，是操作系统进行资源分配和保护的基本单位。 进程的属性： 结构性：(构成)程序块、数据块、进程控制块（描述和记录进程的动态变化过程） 共享性：同一程序同时运行于不同数据集上构成不同的进程，即多个不同进程可以共享相同的程序。 动态性：进程是程序在数据集上的一次执行过程，有生命周期 程序是一组有序指令序列，是静态概念，作为一种系统资源永久存在。 独立性：既是系统资源分配和保护的基本单位，也是系统调度的独立单位（单线程进程）。每个进程以各自独立速度在CPU上推进。 并发性(concurrency): 制约性:并发进程在执行的关键点上需要等待或互通消息 进程的状态 就绪态、运行态、阻塞态 操作系统中的线程概念(thread) 线程机制的基本思路： 把独立分配资源和被调度分派执行功能分离，分别由进程和线程完成。 线程﹕比进程更小、能独立运行的基本单位。 是进程的组成部分，每个进程允许包含多个并发执行的线程，它们共享进程获得的主存空间和资源，但不拥有。 线程的特性： 并发性、共享性、动态性 线程的状态： 线程的调度 线程调度：多个线程处于就绪态等候CPU，对于单处理器，任一时刻只有一个线程能够占用处理器运行。按照什么原则选定就绪队列中的哪个线程获得处理器资源即线程调度 线程调度中执行分配处理器的程序称为分派程序(dispatcher) 执行十分频繁、操作系统的核心 线程调度策略（剥夺方式） 剥夺原则： 高优先级线程剥夺低优先级线程，同优先级先到先服务 当运行线程时间结束后 操作系统和其他软件对进程与线程的支持 诸多操作系统支持多线程进程的并发处理机制,使多个程序能并发执行: 改善资源使用率，提高系统效率 减少程序并发时所付出的时空开销，并发粒度更细，并发性更好 线程不仅在操作系统中，程序设计语言、数据库管理系统、一些应用软件，也支持线程来改善系统和应用程序的性能。 并发多线程程序设计： 在一个进程中包含多个并行执行的控制流 本章总体纲要 11.1 编写线程程序(P385) 11.1.1 通过Thread的子类构造线程(P385) 11.1.2 通过接口Runnable构造线程(P388) 11.1.3 后台线程(P391) 11.1.4 线程组(P394) 11.2 线程的生命周期(P396) 11.3 多线程的同步处理(P399) 11.4 多线程的同步问题(P425) JAVA支持多线程 JAVA在语言级别上支持多线程的并发程序设计，提供： java.lang.Thread类 java.lang.Runnable接口 用于创建、管理、控制线程对象 Runable接口 只声明了一个方法： public interface Runnable { public abstract void run(); } 本章总体纲要 11.1 编写线程程序(P385) 11.1.1 通过Thread的子类构造线程(P385) 11.1.2 通过接口Runnable构造线程(P388) 11.1.3 后台线程(P391) 11.1.4 线程组(P394) 11.2 线程的生命周期(P396) 11.3 多线程的同步处理(P399) 11.4 多线程的同步问题(P425) 通过类Thread构造线程类 线程程序执行代码 public void run( ) 启动线程 public void start( ) Thread类 构造方法： 常用方法 final String getName() //返回线程名称 final void setName(String name) //设置线程名称 static int activeCount() //返回当前活动线程个数 static Thread currentThread() //返回当前执行线程对象 String toString() //返回线程的字符串(名字、优先级、线程组) 继承Thread类实现奇/偶数序列的线程并发执行 public class NumberThread extends Thread { private int k; public NumberThread(String name,int k) { super(name); this.k=k; } public NumberThread(String name)