看ThreadPoolExecutor源码前的骚操作

最近一个月看了学习了很多关于SQL性能优化、Spring核心源码分析、MyBatis核心源码分析、JUC并发包下面的知识点,感觉收获很多。这几天,会陆陆续续产出一些博客,进行知识总结。一边健忘一边学习新知识点,痛苦并快乐着。
saoqi.png

Flag

ThreadPoolExecutor(线程池),大家使用线程的时候,都用过它对线程进行创建及其调度管理,想必再熟悉不过。

当我们点开ThreadPoolExecutor源码,看到这一幕,大多数人第一感觉会跟我一样:wtf,这是什么东西。其实仔细看一下,不难理解。

    private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0));
    private static final int COUNT_BITS = Integer.SIZE - 3;
    private static final int CAPACITY   = (1 << COUNT_BITS) - 1;

    // runState is stored in the high-order bits
    private static final int RUNNING    = -1 << COUNT_BITS;
    private static final int SHUTDOWN   =  0 << COUNT_BITS;
    private static final int STOP       =  1 << COUNT_BITS;
    private static final int TIDYING    =  2 << COUNT_BITS;
    private static final int TERMINATED =  3 << COUNT_BITS;

    // Packing and unpacking ctl
    private static int runStateOf(int c)     { return c & ~CAPACITY; }
    private static int workerCountOf(int c)  { return c & CAPACITY; }
    private static int ctlOf(int rs, int wc) { return rs | wc; }

AtomicInteger这个类是基于CAS,是解决在高并发情况下原生的int类型自增线程不安全的问题。AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0)); ctl代表ThreadPoolExecutor中的控制状态。默认情况下ctl代表是RUNNING状态。

int类型占32位,显而易见Integer.size等于32。那么COUNT_BITS等于29。再看到(1 << COUNT_BITS) - 1这一行,说明正数1向左边移动了29位。想必看到这里,大学学的原码,补码,反码,十进制与二进制,运算符都忘光了吧。我们来回顾一下运算符的知识点。

运算符

  • Java支持的位运算符有7个:
    • &:按位与。当两位同时为1时才返回1
    • |:按位或。只要有一位为1即可返回1
    • ~:按位非。单目运算符,将操作数的每个位(包括符号位)全部取反。
    • ^:按位异或。当两位相同时返回0,不同时返回1
    • <<:左移运算符。
    • >>:右移运算符。
    • >>>:无符号位右移运算符。比如-5>>>2-5无符号右移动2位后,左边空出2位后,空出来的2位用0去补充。

原码,反码,补码

在计算机中,数据都以补码的形式存在的,数据在计算机中都是以二进制存在的。计算机存储数据是以字节为单位。

无符号数来说没有原码,反码,补码之分,因为都相同。正数的原码,反码,补码都相同。比如+0的原码是00000000,补码是00000000,补码是00000000。(计算机字长为8)

负数的反码是对该负数的原码(除了符号位)进行按位取反。比如-0的原码是10000000,反码是11111111(计算机字长为8)

负数的补码 = 负数的反码 + 1,比如-0的反码是11111111,在最后一位进行加1,就变成了00000000。即-0的补码为00000000

记住计算机规则都是满则进一位。

计算机中为什么使用补码来存储数据

1.看到上面的例子就懂了。+0的原码和反码和-0的原码和反码都不一样,而它们的补码都是一样的。就是解决了这种不一致的问题。

2.符号位和其他有效值一起进行处理。计算机不适合做减法,用加法代替减法。【a - b】补码= 【a】补码+ 【-b】补码,这里值得注意的是,有的计算机中是有乘法器的,有的计算机是用加法代替乘法。

有趣的例子

看到下面java代码,结果是多少呢? 答案:-1。首先我们要记住一点就是,-1在计算中补码表示每位都是1。java中,-1的二进制表示是11111111111111111111111111111111,也就是32个1。

/**
 * @author cmazxiaoma
 * @version V1.0
 * @Description: TODO
 * @date 2018/8/16 20:01
 */
public class Test {

    public static void main(String[] args) {
        System.out.println(~0);
    }
}

0的补码是00000000000000000000000000000000,~0
的意思对0进行按位取反(包括最高位),取反后的结果应该是11111111111111111111111111111111。我们可以发现这是一个负数,负数的反码 = 补码 - 1,我们计算出反码 = 11111111111111111111111111111110。我们对反码进行按位取反(除了最高位),结果是10000000000000000000000000000001。最后原码进行二进制到十进制的转换,结果是 -1。

想必有了这些基础,再去分析ThreadPoolExecutor源码中的成员变量,应该会轻松很多。

回去分析源码

 private static final int CAPACITY   = (1 << COUNT_BITS) - 1;

1的补码是00000000000000000000000000000001,向左移动29个位置,应该变成0010000000000000000000000000000。然后再减去 - 1,通过前面的基础,我们知道-1的补码是11111111111111111111111111111111。2个数值相加的结果是00011111111111111111111111111111。即capacity的值,我们会发现高3位都是0,低29位都是1。

通过一系列的运算,我们可以计算出。
RUNNING = 11100000000000000000000000000000
SHUTDOWN = 00000000000000000000000000000000
STOP = 0010000000000000000000000000000
TIDYING = 0100000000000000000000000000000
TERMINATED = 0110000000000000000000000000000

按数值从小到大排序就是RUNNING、SHUTDOWN、STOP、TIDYING、TERMINATE

private static int workerCountOf(int c)  { return c & CAPACITY; }

我们计算workerCount的值是通过c & CAPACITY,也就是按位与。明显是capacity的前3位是000,与c的前3位进行按位与的话,也都000。所以workerCount占据ctl变量的低29位。

private static int runStateOf(int c)     { return c & ~CAPACITY; }

我们计算runState的值是通过先将capacity进行按位非的操作,然后再和c进行按位与的操作~capacity后的值高3位是111,低29位都是0。c的低29位和~capacity的低29位的计算结果都是0,可以忽略。实际参与计算的是~capacity是高3位(都是1)和c的高3位。所以说runState占据ctl变量的高3位。

private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0));
 private static int ctlOf(int rs, int wc) { return rs | wc; }

我们看到ctl初始化方法, 现在很轻松的知道了,runstate为Running状态,workCount等于0。

进行总结

workerCount 线程池中当前活动的线程数量,占据ctl变量的低29位。

runState 是线程池运行状态,占据ctl变量的高3位。有5种状态:

  • RUNNING:接收新的任务,并且队列中的任务。
  • SHUTDOWN:不接收新的任务,但是会处理队列中的任务和正在运行中的任务。
  • STOP:不接收新的任务,也不处理队列中的任务,中断正在执行中的任务。
  • TIDYING:所有任务都已经终止,workerCount等于0,将运行terminated()方法
  • TERMINATED:terminated()方法执行完毕。

我们还要明白线程池运行状态的转换

  • running 到shutdown的过程:显式调用shutdown()方法,或者在线程池中调用finalize方法。
    public void shutdown() {
        final ReentrantLock mainLock = this.mainLock;
        mainLock.lock();
        try {
            checkShutdownAccess();
            advanceRunState(SHUTDOWN);
            interruptIdleWorkers();
            onShutdown(); // hook for ScheduledThreadPoolExecutor
        } finally {
            mainLock.unlock();
        }
        tryTerminate();
    }
    /**
     * Invokes {@code shutdown} when this executor is no longer
     * referenced and it has no threads.
     */
    protected void finalize() {
        shutdown();
    }

  • shutdown到stop的过程:调用了shutdownNow()方法
    public List<Runnable> shutdownNow() {
        List<Runnable> tasks;
        final ReentrantLock mainLock = this.mainLock;
        mainLock.lock();
        try {
            checkShutdownAccess();
            advanceRunState(STOP);
            interruptWorkers();
            tasks = drainQueue();
        } finally {
            mainLock.unlock();
        }
        tryTerminate();
        return tasks;
    }

  • shutdown到tidying的过程:线程池和任务队列都为空。
  • stop到tidying的过程:线程池为空。
  • terminated的过程: 调用terminated()方法。
    /**
     * Method invoked when the Executor has terminated.  Default
     * implementation does nothing. Note: To properly nest multiple
     * overridings, subclasses should generally invoke
     * {@code super.terminated} within this method.
     */
    protected void terminated() { }

尾言

大家好,我是cmazxiaoma(寓意是沉梦昂志的小马),希望和你们一起成长进步,感谢各位阅读本文章。

如果您对这篇文章有什么意见或者错误需要改进的地方,欢迎与我讨论。
如果您觉得还不错的话,希望你们可以点个赞。
希望我的文章对你能有所帮助。
有什么意见、见解或疑惑,欢迎留言讨论。

最后送上:心之所向,素履以往。生如逆旅,一苇以航。


saoqi.png
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 151,688评论 1 330
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 64,559评论 1 273
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 101,749评论 0 226
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 42,581评论 0 191
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 50,741评论 3 271
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 39,684评论 1 192
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,122评论 2 292
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 29,847评论 0 182
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 33,441评论 0 228
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 29,939评论 2 232
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,333评论 1 242
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 27,783评论 2 236
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,275评论 3 220
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 25,830评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,444评论 0 180
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 34,553评论 2 249
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 34,618评论 2 249

推荐阅读更多精彩内容