Concurrent Programming in Java

Java 并发编程

23/4/20Institute of Computer Software

Nanjing University

摘要 Java 1.5 并发工具包介绍实例

Nanjing University

Java 并发编程机制 Pre Java 1.5

Thread, Runnable synchronized wait, notify, notifyAll

Nanjing University

Java 1.5 Concurrency Utilities

Java 1.5 has comprehensive support for general-purpose concurrent programming

The support is partitioned into three packages: java.util.concurrent - this provides various classes

to support common concurrent programming paradigms, e.g., support for various queuing policies such as bounded buffers, sets and maps, thread pools etc

java.util.concurrent.atomic - this provides support for lock-free thread-safe programming on simple variables such as atomic integers, atomic booleans, etc.

java.util.concurrent.locks - this provides a framework for various locking algorithms that augment the Java language mechanisms, e.g., read -write locks and condition variables.

Nanjing University

Java 并发编程机制 Java 1.5+ Concurrent Utilities

Why? What's new? How to use?

Nanjing University

Let’s “listen to” some famous speech!

Nanjing University

Thread Pool

Server applications… Thread-per-request approach… Single-background-thread approach… Thread pool offers a solution to both the

problem of thread life-cycle overhead and the problem of resource thrashing.

Nanjing University

Risks of using thread pools

Deadlock all pool threads are executing tasks that are

blocked waiting for the results of another task on the queue, but the other task cannot run because there is no unoccupied thread available

Resource thrashing Thread pool size should be tuned properly.

Concurrency errors Thread leakage

occurs when a thread is removed from the pool to perform a task, but is not returned to the pool when the task completes.

Request overload

Nanjing University

Guideline for effective use of thread pools

Don't queue tasks that wait synchronously for results from other tasks

Be careful when using pooled threads for potentially long-lived operations

Understand your tasks. To tune the thread pool size effectively, you need to understand the tasks that are being queued and what they are doing.

Nanjing University

No need to write your own

java.util.concurrent.* Executor framework

Executor 框架组件提供了一个简单的、标准的、可扩充的类。该框架组件使调用、调度和执行的操作标准化了。它通过一组执行策略为控制异步事务提供了支持。

Executor 接口执行已提交的可以运行的事务。它提供了一条途径，允许我们把事务提交从事务执行机制中分离出来。程序员通常使用 Executor 代替显式地(explicitly) 建立线程。 Executor 接口也提供事务的同步和异步执行。

Nanjing University

使用 Executor 接口 public interface Executor

执行已提交的 Runnable 任务的对象。此接口提供一种将任务提交与每个任务将如何运行的机制（包括线程使用的细节、调度等）分离开来的方法。通常使用 Executor 而不是显式地创建线程。例如：

Executor executor = anExecutor; executor.execute(new RunnableTask1()); executor.execute(new RunnableTask2());

Nanjing University

实现 Executor 接口：立即执行

Class DirectExecutor implements Executor{

public void execute(Runnable r) { 　　

r.run(); 　　 } 　　}

Nanjing University

实现 Executor 接口：异步执行

Class ThreadPerTaskExecutor implements Executor{ 　　

public void execute(Runnable r){ 　　

new Thread(r).start(); 　　 } 　　}

Nanjing University

管理一个或多个异步事务的终止和跟踪事务执行的过程

Nanjing University

实例 1: TestThreadPool

Nanjing University

合理选择固定大小：

Executors.newFixedThreadPool(int) 单个后台： Executors.newSingleThreadPool() 可延迟 / 定期执行：

Executors.newScheduledThreadPool(int) 手动配置： new ThreadPoolExecutor(int

corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue)

Nanjing University

必须显式地关闭线程池必须使用 shutdown 来显式关闭，否则主

线程就无法退出。 shutdown 也不会阻塞主线程。

Nanjing University

ScheduledExecutorService

对于调度那些周期性执行的事务非常方便，而周期性执行的事务对于清除工作 ( 例如清除你的应用程序建立的临时文件等等 ) 尤其有用

Nanjing University

实例 2: TestScheduledThread

Nanjing University

如何得到 scheduler?final ScheduledExecutorService scheduler = Executors.newScheduledThreadPool(1);

使用 schedule, scheduleAtFixedRate,

scheduleWithFixedDelay 同样需要显示关闭

scheduler.shutdown() 但对于 24 小时运行的应用，无须关闭 scheduler

Nanjing University

Future

public interface Future<V> Future 表示异步计算的结果。它提供了检查计算是

否完成的方法，以等待计算的完成，并检索计算的结果。

get() 方法：如有必要，等待计算完成，然后检索其结果 ( 如果数据没有加载，就会阻塞直到取到数据 )

get(long timeout, TimeUnit unit) cancel(boolean) 方法：试图取消对此任务的执行

Nanjing University

FutureTask

public class FutureTask<V> extends Object implements Future<V>, Runnable

可取消的异步计算。利用开始和取消计算的方法、查询计算是否完成的方法和检索计算结果的方法，此类提供了对 Future 的基本实现。仅在计算完成时才能检索结果；如果计算尚未完成，则阻塞 get 方法。一旦计算完成，就不能再重新开始或取消计算。

Nanjing University

实例 3: TestFutureTask

Nanjing University

实例 4: TestCompletionService

Nanjing University

实例 5: TestBlockingQueue

Nanjing University

ArrayBlockingQueue ：一个由数组支持的有界队列。

LinkedBlockingQueue ：一个由链接节点支持的可选有界队列。

PriorityBlockingQueue ：一个由优先级堆支持的无界优先级队列。

DelayQueue ：一个由优先级堆支持的、基于时间的调度队列。

SynchronousQueue ：一个利用 BlockingQueue 接口的简单聚集（ rendezvous ）机制

Nanjing University

实例 6: TestDelayQueue

Nanjing University

Pre-1.5 Java collection classes

Hashtable: an easy-to-use, thread-safe, associative map capability But the thread-safety came at a price -- all

methods of Hashtable were synchronized HashMap

providing an unsynchronized base class and a synchronized wrapper -- Collections.synchronizedMap.

Nanjing University

Two principal deficiencies

It is an impediment to scalability, because only one thread can access the hash table at a time.

It is insufficient to provide true thread safety, in that many common compound operations still require additional synchronization.

Nanjing University

ConcurrentHashMap

putIfAbsent() ：只有在 map 不包含这个键时，才能将键加入到 map 中。如果 map 已经包含这个键，那么这个键的现有值就会保留。 putIfAbsent() 方法是原子的。

等价的 putIfAbsent() 代码if (!map.containsKey(key)) { return map.put(key, value); } else {

return map.get(key); }

Nanjing University

ConcurrentHashMap

remove() ：只有当键映射到指定的值时才从 map 中删除这个键。如果不匹配，那么就不删除这个键，并返回 false 。如果值匹配键的当前映射内容，那么就删除这个键。

等价的 remove() 代码if (map.get(key).equals(value)){

map.remove(key); return true; } else { return false; }

Nanjing University

CopyOnWriteArrayList

copy-on-write pattern: to maintain a consistent snapshot of an object, you rely on immutability to eliminate the need for synchronization when you need to coordinate readings of separate but related attributes

CopyOnWriteArrayList and CopyOnWriteArraySet, work best when the read operations typically far outweigh the write operations.

Nanjing University

实例 7: TestCopyOnWrite

Nanjing University

实例 8: ConditionTester

Nanjing University

实例 9: TestCyclicBarrier

Nanjing University

实例 10: TestCountDownLatch

Nanjing University

实例 11: TestSemaphore

Nanjing University

作业（本次作业不用提交）学习、研究 Doug Lea 的

java.util.concurrent 工具包的实现。尝试用这个工具包解决哲学家用餐问题。

Nanjing University

Concurrent Programming in Java

Documents

Concurrent Programming of Microcontrollers ...varoumas/docs/ertss.pdf · Concurrent Programming of Microcontrollers : aVirtualMachineApproach ... (a,b,c) (d,e,f) = d: ... 8 KiB 11.7

Java Concurrent Optimization: Concurrent Queue

[JavaOne 2011] Models for Concurrent Programming

Concurrent Programming (Java thread 다루기)

Java Programming: การสร้างส่วนต่อประสานกราฟิกกับผู้ใช้ (Java GUI)

Algorithm Programming 1 89-210 Concurrent Programming in Java

Programming in Java

Concurrent Programming: Algorithms, Principles, and ... · Concurrent Programming: Algorithms, Principles, and Foundations Algorithms, Principles, and Foundations Bearbeitet von Michel

Programming java day2

Concurrent Programming With Revisions and Isolation Types

Object Oriented Programming (OOP) With Java Programming

Java programming pdf

03 java programming

Pengenalan Java Programming

Principles of Concurrent Programmingvecchio.iet.unipi.it/se/files/2016/02/03-Progr-Concorrente.pdf · Lettura, Elaborazione e Scrittura ... Concurrent Programming 12 ... processo

Belajar Java Programming

Principles of Concurrent Programmingvecchio.iet.unipi.it/se/files/2017/02/03-Programmazione... · Concurrent Programming ... Elaborazione concorrente ... processo Q abbia eseguito

Java Programming Java Structure and Datatype,Variable

Parallel Programming 101 - SDD Conferencesddconf.com/brands/sdd/library/Parallel_Programming_101.pdf · Parallel Programming 101 ... Why Concurrent Programming? ... Laws affecting

Java Programming Concepts