第十一课多线程.pptVIP

第十一章多线程 线程的概念 线程的实现机制 Thread类 线程之间的数据交流 线程的状态 线程优先级 线程同步与调度 线程组 几个概念 程序：为完成特定任务、用某种语言编写的一组指令的集合，指一段静态的代码。 进程：程序的一次执行过程，是系统进行调度和资源分配的一个独立单位。一个进程在其执行过程中可以产生多个线程，形成多条执行线索。 线程：比进程更小一级的执行单元。 每个线程有自身的产生、存在和消亡的过程，有自己的入口、出口以及一个顺序执行的序列。 线程不能独立存在，必须存在于进程中，各线程间 共享进程空间的数据。 线程创建、销毁和切换的负荷远小于进程，又称为轻量级进程（lightweight process），系统负担小，主要是CPU的分配。 线程 例 总体结构如下： public class MyThread extends Thread { public void run() { … … } } MyThread t = new MyThread(); t. start(); 例： TwoThreadsTest.java 例 创建的总体框架如下： class A implements Runnable{ public void run(){….} } class B { public static void main(String[] arg){ Runnable a=new A(); Thread t=new Thread(a); t.start(); } } 例：ThreadTest、PoliceThief 总结 两种方法均需执行线程的start()方法为线程分配必须的系统资源、调度线程运行并执行线程的run()方法。 在具体应用中，采用哪种方法来构造线程体要视情况而定。采用继承Thread类方法的优点是程序代码更简单。而实现Runnable接口的优势是符合OO设计的思想和便于用extends继承其它类。通常，当一个线程已继承了另一个类时，就应该用第二种方法来构造，即实现Runnable接口。 线程的消亡不能通过调用一个stop()命令，而是让run()方法自然结束。 线程的优先级 线程的调度策略 线程调度器选择优先级最高的线程运行。但是，如果发生以下情况，就会终止线程的运行。 线程体中调用了yield()方法，让出了对CPU的占用权。 线程体中调用了sleep()方法, 使线程进入睡眠状态。 线程由于I/O操作而受阻塞。 另一个更高优先级的线程出现。 在支持时间片的系统中，该线程的时间片用完。 多线程的同步 为什么要引入同步机制? 在多线程环境中，可能会有两个甚至更多的线程试图同时访问一个有限的资源。必须对这种潜在资源冲突进行预防。 解决方法：在线程使用一个资源时为其加锁。访问资源的第一个线程为其加上锁以后，其他线程便不能再使用那个资源，除非被解锁。 怎样实现同步 例 警察抓小偷问题 ThredSync 同步的线程状态图： 通过wait…notify调度 wait…notify调度过程是几个线程对同一对象进行操作，其中某些线程在一定条件下自动挂起(wait)，等待其他线程在一定条件下通知(notify)其继续运行。 wait()和notify()方法是Java中每个对象都有的方法，当一个线程执行到对象O的wait()方法时，Java虚拟机会自动挂起，进入该对象的wait等待池等待。当其他线程执行到对象O的notify()方法时，Java虚拟机会从对象O的wait池中随机取出一个线程放入O的等锁池中，一旦O的标记被其他线程返回，即可运行。 多线程的同步 怎样实现同步 具有wait()和notify()的线程状态图： 例 警察抓小偷问题，Waitn2.java 生产者和消费者问题，ProdCons.java 线程组 所有线程都隶属于一个线程组，既可以是一个默认线程组，亦可是一个创建线程时明确指定的组。 说明： 在创建之初，线程被限制到一个组里，而且不能改变到一个不同的组。 若创建多个线程而不指定一个组，它们就会与创建它的线程属于同一个组。 如果想保护某些资源不被多个线程同时访问，可以强制通过synchronized方法访问那些资源。例如： synchronized void f() { /* ... */ } synchronized void g() { /* ... */ } 调用synchronized方法时，对象会被锁定。当synchronized方法执行完或发生异常时，会自动释放锁。被synchronized保护的数据应该是私有