第一章 并发编程的挑战
多线程的上下文
现在linux是大多基于抢占式,CPU给每个任务一定的服务时间,当时间片轮转的时候,需要把当前状态保存下来,同时加载下一个任务,这个过程叫做上下文切换。
因为线程的创建与上下文切换需要消耗时间,所以多线程并不一定比单线程快,在某些情况下,单线程运行比多线程快。
借用书中的例子
package concurrent;
public class ConcurrencyTest {
private static final long count = 1000000l;
public static void main(String[] args) throws InterruptedException {
concurrency();
serial();
}
private static void concurrency() throws InterruptedException {
long start = System.currentTimeMillis();
Thread thread = new Thread(new Runnable() {
@Override
public void run() {
int a = 0;
for (long i = 0; i < count; i++) {
a += 5;
}
}
});
thread.start();
int b = 0;
for (long i = 0; i < count; i++) {
b--;
}
long time = System.currentTimeMillis() - start;
thread.join();
System.out.println("concurrency :" + time + "ms,b=" + b);
}
private static void serial() {
long start = System.currentTimeMillis();
int a = 0;
for (long i = 0; i < count; i++) {
a += 5;
}
int b = 0;
for (long i = 0; i < count; i++) {
b--;
}
long time = System.currentTimeMillis() - start;
System.out.println("serial:" + time + "ms,b=" + b + ",a=" + a);
}
}
运行结果
产生原因
- 当前任务的时间片用完之后,系统CPU正常调度下一个任务;
- 当前任务碰到IO阻塞,调度线程将挂起此任务,继续下一个任务;
- 多个任务抢占锁资源,当前任务没有抢到,被调度器挂起,继续下一个任务;
- 用户代码挂起当前任务,让出CPU时间;
- 硬件中断;
减少上下文切换
减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。
- 无锁并发编程。多线程竞争锁时,会引起上下文切换,所以多线程处理数据时,可以用一
些办法来避免使用锁,如将数据的ID按照Hash算法取模分段,不同的线程处理不同段的数据。 - CAS算法。Java的Atomic包使用CAS算法来更新数据,而不需要加锁。
- 使用最少线程。避免创建不需要的线程,比如任务很少,但是创建了很多线程来处理,这
样会造成大量线程都处于等待状态。 - 协程:在单线程里实现多任务的调度,并在单线程里维持多个任务间的切换。
死锁
定义
如果一组线程,每一个线程都在等待一个事件的发生(这里的事件通常指资源的释放),而每个线程等待的事件都只能由线程组中另一个线程发出,则称这组线程发生了死锁。
关于死锁的可以去看哲学家就餐的问题,记得当初是学习操作系统时学习的,
同样是执行书中的例子
package concurrent;
public class DeadLockDemo {
private static String A = "A";
private static String B = "B";
public static void main(String[] args) {
new DeadLockDemo().deadLock();
}
private void deadLock() {
Thread t1 = new Thread(new Runnable() {
@Override
public void run() {
synchronized (A) {
try { Thread.currentThread().sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (B) {
System.out.println("1");
}
}
}
});
Thread t2 = new Thread(new Runnable() {
@Override
public void run() {
synchronized (B) {
synchronized (A) {
System.out.println("2");
}
}
}
});
t1.start();
t2.start();
}
}
执行这段代码没有任何输出。
使用jstack 查看dump线程信息
Found one Java-level deadlock:
=============================
"Thread-1":
waiting to lock monitor 0x0000025db6f6f838 (object 0x00000007164464b0, a java.lang.String),
which is held by "Thread-0"
"Thread-0":
waiting to lock monitor 0x0000025db6f70c28 (object 0x00000007164464e0, a java.lang.String),
which is held by "Thread-1"
Java stack information for the threads listed above:
===================================================
"Thread-1":
at concurrent.DeadLockDemo$2.run(DeadLockDemo.java:29)
- waiting to lock <0x00000007164464b0> (a java.lang.String)
- locked <0x00000007164464e0> (a java.lang.String)
at java.lang.Thread.run(Thread.java:748)
"Thread-0":
at concurrent.DeadLockDemo$1.run(DeadLockDemo.java:19)
- waiting to lock <0x00000007164464e0> (a java.lang.String)
- locked <0x00000007164464b0> (a java.lang.String)
at java.lang.Thread.run(Thread.java:748)
Found 1 deadlock.
避免死锁的方法
- 避免一个线程同时获取多个锁。
- 避免一个线程在锁内同时占用多个资源,尽量保证每个锁只占用一个资源。
- 尝试使用定时锁,使用lock.tryLock(timeout)来替代使用内部锁机制。
- 对于数据库锁,加锁和解锁必须在一个数据库连接里,否则会出现解锁失败的情况。
资源限制的挑战
什么是资源限制
资源限制是指在进行并发编程时,程序的执行速度受限于计算机硬件资源或软件资源。
例如,服务器的带宽只有2Mb/s,某个资源的下载速度是1Mb/s每秒,系统启动10个线程下载资
源,下载速度不会变成10Mb/s,所以在进行并发编程时,要考虑这些资源的限制。硬件资源限
制有带宽的上传/下载速度、硬盘读写速度和CPU的处理速度。软件资源限制有数据库的连接
数和socket连接数等。
资源限制引发的问题
拿网络带宽来说,带宽只有2Mb/s,开多个线程上限也就是2Mb/s,下载总时长反而增加了线程切换上限文的时间。
如何解决资源限制的问题
因为单机资源有限,可以使用集群,对任务分片。
在资源限制情况下进行并发编程
根据情况调整资源调度,减少上下文的切换。
总结
这一张主要是了解线程的上下文、什么时候会引起上下文切换、以及如何减少上下文切换。学习用jstack查看dump线程信息。