不敢相信?System.currentTimeMillis()存在性能問題

System.currentTimeMillis()是極其經常使用的基礎Java API,普遍地用來獲取時間戳或測量代碼執行時長等,在咱們的印象中應該快如閃電。但實際上在併發調用或者特別頻繁調用它的狀況下(好比一個業務繁忙的接口,或者吞吐量大的須要取得時間戳的流式程序),其性能表現會使人大跌眼鏡。java

直接看代碼linux

public class CurrentTimeMillisPerfDemo {
 private static final int COUNT = 100;
 public static void main(String[] args) throws Exception {
 long beginTime = System.nanoTime();
 for (int i = 0; i < COUNT; i++) {
 System.currentTimeMillis();
 }
 long elapsedTime = System.nanoTime() - beginTime;
 System.out.println("100 System.currentTimeMillis() serial calls: " + elapsedTime + " ns");
 CountDownLatch startLatch = new CountDownLatch(1);
 CountDownLatch endLatch = new CountDownLatch(COUNT);
 for (int i = 0; i < COUNT; i++) {
 new Thread(() -> { 
 try {
 startLatch.await();
 System.currentTimeMillis();
 } catch (InterruptedException e) {
 e.printStackTrace();
 } finally {
 endLatch.countDown();
 }
 }).start();
 }
 beginTime = System.nanoTime();
 startLatch.countDown();
 endLatch.await();
 elapsedTime =System.nanoTime() - beginTime;
 System.out.println("100 System.currentTimeMillis() parallel calls: " +elapsedTime + " ns");
 }
}
複製代碼

執行結果以下圖。緩存

不敢相信?System.currentTimeMillis()存在性能問題

可見,併發調用System.currentTimeMillis()一百次,耗費的時間是單線程調用一百次的250倍。若是單線程的調用頻次增長(好比達到每毫秒數次的地步),也會觀察到相似的狀況。實際上在極端狀況下,System.currentTimeMillis()的耗時甚至會比建立一個簡單的對象實例還要多,看官能夠自行將上面線程中的語句換成new HashMap<>之類的試試看。bash

爲何會這樣?併發

來到HotSpot源碼的hotspot/src/os/linux/vm/os_linux.cpp文件中,有一個javaTimeMillis()方法,這就是System.currentTimeMillis()的native實現。高併發

不敢相信?System.currentTimeMillis()存在性能問題

挖源碼就到此爲止,由於已經有國外大佬深刻到了彙編的級別來探究,詳情能夠參見《The Slow currentTimeMillis()》這篇文章。簡單來說就是:性能

  • 調用gettimeofday()須要從用戶態切換到內核態;
  • gettimeofday()的表現受Linux系統的計時器(時鐘源)影響,在HPET計時器下性能尤爲差;
  • 系統只有一個全局時鐘源,高併發或頻繁訪問會形成嚴重的爭用。

HPET計時器性能較差的緣由是會將全部對時間戳的請求串行執行。TSC計時器性能較好,由於有專用的寄存器來保存時間戳。缺點是可能不穩定,由於它是純硬件的計時器,頻率可變(與處理器的CLK信號有關)。關於HPET和TSC的細節能夠參見https://en.wikipedia.org/wiki/HighPrecisionEventTimer與https://en.wikipedia.org/wiki/TimeStamp_Counter。優化

另外,能夠用如下的命令查看和修改時鐘源。ui

~ cat /sys/devices/system/clocksource/clocksource0/available_clocksource
tsc hpet acpi_pm
~ cat /sys/devices/system/clocksource/clocksource0/current_clocksource
tsc
~ echo 'hpet' > /sys/devices/system/clocksource/clocksource0/current_clocksource
複製代碼

如何解決這個問題?this

最多見的辦法是用單個調度線程來按毫秒更新時間戳,至關於維護一個全局緩存。其餘線程取時間戳時至關於從內存取,不會再形成時鐘資源的爭用,代價就是犧牲了一些精確度。具體代碼以下。

public class CurrentTimeMillisClock {
 private volatile long now;
 private CurrentTimeMillisClock() {
 this.now = System.currentTimeMillis();
 scheduleTick();
 }
 private void scheduleTick() {
 new ScheduledThreadPoolExecutor(1, runnable -> {
 Thread thread = new Thread(runnable, "current-time-millis");
 thread.setDaemon(true);
 return thread;
 }).scheduleAtFixedRate(() -> {
 now = System.currentTimeMillis();
 }, 1, 1, TimeUnit.MILLISECONDS);
 }
 public long now() {
 return now;
 }
 public static CurrentTimeMillisClock getInstance() {
 return SingletonHolder.INSTANCE;
 }
 private static class SingletonHolder {
 private static final CurrentTimeMillisClock INSTANCE = new 
CurrentTimeMillisClock();
 }
}
複製代碼

使用的時候,直接 CurrentTimeMillisClock.getInstance().now()就能夠了。

不過,在System.currentTimeMillis()的效率沒有影響程序總體的效率時,就徹底沒有必要作這種優化,這只是爲極端狀況準備的。

相關文章
相關標籤/搜索