《Java语言程序设计实验指导》电子教案第08章[2].pptVIP

第8章 多线程编程 支持多线程编程是Java语言的又一大特色。多线程是相对于进程或单线程而言的，它具有并发性、执行效率高的特点。本章将对Java中的多线程编程作初步介绍。 8.1 多线程编程概述 本节介绍多线程编程的基础知识，包括多线程的基本概念、Java的线程模型（线程优先级、同步性、消息传递）等方面的内容。 8.1.1 什么是多线程 同其他大多数编程语言不同，Java内置支持多线程编程（multithreaded programming）。多线程程序包含两条或两条以上并发运行的部分，把程序中每个这样的部分都叫作一个线程（thread）。每个线程都有独立的执行路径，因此多线程是多任务处理的一种特殊形式。 读者可能知道多任务处理，它实际上被所有的现代操作系统所支持。然而，多任务处理有两种截然不同的类型：基于进程的和基于线程的。搞清楚两者的区别是很重要的。对大多数读者来说，基于进程的多任务处理是更熟悉的形式。进程（process）本质上是一个执行的程序。因此基于进程的多任务处理的特点是允许你的计算机同时运行两个或更多的程序。举例来说，基于进程的多任务处理使你在运用文本编辑器的时候可以同时运行Java编译器。在基于进程的多任务处理中，程序是调度程序所分派的最小代码单位。 而在基于线程（thread-based）的多任务处理环境中，线程是最小的执行单位。这意味着一个程序可以同时执行两个或者多个任务的功能。例如，一个文本编辑器可以在打印的同时格式化文本。所以，多进程程序处理“大图片”，而多线程程序处理细节问题。 8.1.2 Java线程模型 Java运行系统在很多方面依赖于线程，所有的类库设计都考虑到多线程。实际上，Java使用线程来使整个环境异步。这有利于通过防止CPU循环的浪费来减少无效部分。 为更好地理解多线程环境的优势，我们可以将它与它的对照物相比较。单线程系统的处理途径是使用一种叫作轮询的事件循环方法。在该模型中，单线程控制在一无限循环中运行，轮询一个事件序列来决定下一步做什么。一旦轮询装置返回信号表明已准备好读取网络文件，事件循环调度控制管理到适当的事件处理程序。直到事件处理程序返回，系统中没有其他事件发生。这就浪费了CPU时间。这导致了程序的一部分独占了系统，阻止了其他事件的执行。总的来说，单线程环境，当一个线程因为等待资源时阻塞（block，挂起执行），整个程序停止运行。 下面简要介绍与Java线程相关的几个概念 Java给每个线程安排优先级以决定与其他线程比较时该如何对待该线程。线程优先级是详细说明线程间优先关系的整数。作为绝对值，优先级是毫无意义的；当只有一个线程时，优先级高的线程并不比优先级低的线程运行的快。相反，线程的优先级是用来决定何时从一个运行的线程切换到另一个。这叫“上下文转换”（context switch）。决定上下文转换发生的规则很简单： l线程可以自动放弃控制。在I/O未决定的情况下，睡眠或阻塞由明确的让步来完成。在这种假定下，所有其他的线程被检测，准备运行的最高优先级线程被授予CPU。 l线程可以被高优先级的线程抢占。在这种情况下，低优先级线程不主动放弃，处理器只是被先占——无论它正在干什么——处理器被高优先级的线程占据。基本上，一旦高优先级线程要运行，它就执行。这叫做有优先级的多任务处理。 当两个相同优先级的线程竞争CPU周期时，情形有一点复杂。对于Windows这样的操作系统，等优先级的线程是在循环模式下自动划分时间的。对于其他一些非Windows操作系统而，如Solaris 2.x，等优先级线程相对于它们的对等体自动放弃。如果不这样，其他的线程就不会运行。 2．同步性 由于多线程在程序中引入了一个异步行为，故在需要的时候必须有加强同步性的方法。举例来说，如果你希望两个线程相互通信并共享一个复杂的数据结构，例如链表序列，就需要某些方法来确保它们没有相互冲突。也就是说，你必须防止一个线程写入数据而另一个线程正在读取链表中的数据。为此，Java在进程间同步性的老模式基础上实行了另外的一种方法：管程（monitor）。管程是一种由C.A.R.Hoare首先定义的控制机制。你可以把管程想象成一个仅控制一个线程的小盒子。一旦线程进入管程，所有线程必须等待直到该线程退出了管程。用这种方法，管程可以用来防止共享的资源被多个线程操纵。 很多多线程系统将管程作为程序必须明确的引用和操作的对象。但Java提供一个清晰的解决方案，不提供“Monitor”类；相反，每个对象都拥有自己的隐式管程，当对象的同步方法被调用时管程自动载入。一旦一个线程包含在一个同步方法中，没有其他线程可以调用相同对象的同步方法。这就使你