mac 大写锁定延迟_延迟分析中的案例研究：锁定与同步

最新推荐文章于 2024-10-16 10:13:45 发布

dnc8371

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量325

点赞数

文章标签： java 多线程人工智能并发编程编程语言

原文链接：https://www.javacodegeeks.com/2015/08/a-case-study-in-analysing-latency-lock-vs-synchronized.html

版权

mac 大写锁定延迟

特别是在这篇文章中，我们将讨论：

java.concurrent.Lock创建的垃圾
比较锁与同步
如何以编程方式测量延迟
争用对锁和同步的影响
遗漏对延迟测试的影响

回到我最喜欢的主题之一，垃圾创建/分配。有关此主题的更多详细信息，请参见我以前的文章（例如，性能优化的第一条规则和重新访问性能优化的第一条规则：逃逸分析的效果）。特别是为什么分配是理解性能问题的如此关键因素。

几天前，我在尝试诊断JIT编译过程中分配的一些奇怪影响时遇到了什么，这是java.util.concurrent.locks.ReentrantLock分配的，但仅当处于竞争状态时才分配。（这可以通过运行一个测试程序（如下面的程序）很容易地证明，该程序使用– verbosegc在Lock上创建了争用）。

下面的竞争锁的gc输出示例：

[GC (Allocation Failure)  16384K->1400K(62976K), 0.0016854 secs]
[GC (Allocation Failure)  17784K->1072K(62976K), 0.0011939 secs]
[GC (Allocation Failure)  17456K->1040K(62976K), 0.0008452 secs]
[GC (Allocation Failure)  17424K->1104K(62976K), 0.0008338 secs]
[GC (Allocation Failure)  17488K->1056K(61952K), 0.0008799 secs]
[GC (Allocation Failure)  17440K->1024K(61952K), 0.0010529 secs]
[GC (Allocation Failure)  17408K->1161K(61952K), 0.0012381 secs]
[GC (Allocation Failure)  17545K->1097K(61440K), 0.0004592 secs]
[GC (Allocation Failure)  16969K->1129K(61952K), 0.0004500 secs]

[GC (Allocation Failure)  17001K->1129K(61952K), 0.0003857 secs]

我想知道清理这些分配所必需的垃圾回收是否意味着在高度竞争的环境中，与使用内置的“ synchronized ”相比， Lock在同步方面是更糟糕的选择。

当然，这个问题比其他任何事情都更具学术性。如果您确实非常关心延迟，那么您将永远（或者肯定永远不会）陷入需要大量线程锁定的情况。不过，因为过程和结果很有趣，所以请和我在一起。

有点历史。 2004年，Java 1.5中引入了Lock 。为了简化并发构造，迫切需要将Lock与其他并发实用程序一起使用。到目前为止，您已经处理了Object上的内置synchronized和wait()notify() 。

ReentrantLock除了提供synchronized功能外，还提供许多功能，
这仅仅是列举的一小部分：

非结构化–即您不限于在块或方法中使用它。它使您可以通过几种方法持有锁。
锁定轮询
超时等待锁
可配置的公平政策

但是，它们如何进行延迟测试呢？

我在下面编写了一个简单的测试，比较了锁与同步的性能。

该代码使您可以更改线程数（1个线程表示没有争用），从而调整争用量。
在有或没有协同遗漏的情况下进行测量（请参阅以前的博客《协调遗漏的效果》）
运行测试锁定或同步测试。
要记录我的结果，您会注意到我使用了Histogram类。这是由彼得·劳瑞（Peter Lawrey）创建的。你可以找到类为纪事核心在实用这里。

import org.junit.Test;

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class LockVsSync {
    private static final boolean COORDINATED_OMISSION = Boolean.getBoolean("coordinatedOmission");
    //Either run testing Lock or testing synchronized
    private static final boolean IS_LOCK = Boolean.getBoolean("isLock");
    private static final int NUM_THREADS = Integer.getInteger("numThreads");

    @Test
    public void test() throws InterruptedException {
        Lock lock = new ReentrantLock();
        for (int t = 0; t < NUM_THREADS; t++) {
            if (t == 0) {
                //Set the first thread as the master which will be measured
                //The other threads are only to cause contention
                Runner r = new Runner(lock, true);
                r.start();
            } else {
                Runner r = new Runner(lock, false);
                r.start();
            }
        }

        synchronized(this){
            //Hold the main thread from completing
            wait();
        }

    }

    private void testLock(Lock rlock) {
        rlock.lock();
        try {
            for (int i = 0; i < 2; i++) {
                double x = 10 / 4.5 + i;
            }
        } finally {
            rlock.unlock();
        }
    }

    private synchronized void testSync() {
        for (int i = 0; i < 2; i++) {
            double x = 10 / 4.5 + i;
        }
    }

    class Runner extends Thread {
        private Lock lock;
        private boolean master;

        public Runner(Lock lock, boolean master) {
            this.lock = lock;
            this.master = master;
        }

        @Override
        public void run() {
            Histogram histogram = null;
            if (master)
                histogram = new Histogram();

            long rate = 1000;//expect 1 every microsecond
            long now =0;
            for (int i = -10000; i < 200_000_000; i++) {
                if(i==0){
                    now = System.nanoTime();
                } else if(i>0){
                    if(!COORDINATED_OMISSION) {
                        now += rate;
                        while(System.nanoTime() < now)
                            ;
                    }else
                        now = System.nanoTime();
                }
                if(IS_LOCK)
                    testLock(lock);
                else
                    testSync();

                if(i>=0 && master){
                    histogram.sample(System.nanoTime() - now);
                }
            }
            if (master) {
                System.out.println(histogram.toMicrosFormat());
                System.exit(0);
            }
        }
    }
}

结果如下：

这些是忽略了遗漏的结果：