❶ java並發類有哪些
1、常用的並發集合類
ConcurrentHashMap:線程安全的HashMap的實現
CopyOnWriteArrayList:線程安全且在讀操作時無鎖的ArrayList
CopyOnWriteArraySet:基於CopyOnWriteArrayList,不添加重復元素
ArrayBlockingQueue:基於數組、先進先出、線程安全,可實現指定時間的阻塞讀寫,並且容量可以限制
LinkedBlockingQueue:基於鏈表實現,讀寫各用一把鎖,在高並發讀寫操作都多的情況下,性能優於ArrayBlockingQueue
2、原子類
AtomicInteger:線程安全的Integer,基於CAS(無阻塞,CPU原語),優於使用同步鎖的Integer
3、線程池
ThreadPoolExecutor:一個高效的支持並發的線程池,可以很容易的講一個實現了Runnable介面的任務放入線程池執行,但要用好這個線程池,必須合理配置corePoolSize、最大線程數、任務緩沖隊列,以及隊列滿了+線程池滿時的回絕策略,一般而言對於這些參數的配置,需考慮兩類需求:高性能和緩沖執行。
Executor:提供了一些方便的創建ThreadPoolExecutor的方法。
FutureTask:可用於非同步獲取執行結果或取消執行任務的場景,基於CAS,避免鎖的使用
4、鎖
ReentrantLock:與synchronized效果一致,但是又更加靈活,支持公平/非公平鎖、支持可中斷的鎖、支持非阻塞的tryLock(可超時)、支持鎖條件等,需要手工釋放鎖,基於AbstractQueueSynchronizer
ReentrantReadWriteLock:與ReentrantLock沒有關系,採用兩把鎖,用於讀多寫少的情形
❷ java多線程中的死鎖,活鎖,飢餓,無鎖都是什麼鬼
死鎖發生在當一些進程請求其它進程佔有的資源而被阻塞時。
另外一方面,活鎖不會被阻塞,而是不停檢測一個永遠不可能為真的條件。除去進程本身持有的資源外,活鎖狀態的進程會持續耗費寶貴的CPU時間。
最後,進程會處於飢餓狀態是因為持續地有其它優先順序更高的進程請求相同的資源。不像死鎖或者活鎖,飢餓能夠被解開。例如,當其它高優先順序的進程都終止時並且沒有更高優先順序的進程到達。
❸ java中共享鎖與無鎖的區別
獨享鎖是指該鎖一次只能被一個線程所持有。
共享鎖是指該鎖可被多個線程所持有。
對於Java ReentrantLock而言,其是獨享鎖。但是對於Lock的另一個實現類ReadWriteLock,其讀鎖是共享鎖,其寫鎖是獨享鎖。
讀鎖的共享鎖可保證並發讀是非常高效的,讀寫,寫讀 ,寫寫的過程是互斥的。
獨享鎖與共享鎖也是通過AQS來實現的,通過實現不同的方法,來實現獨享或者共享。
對於Synchronized而言,當然是獨享鎖。
❹ java並發常識
1.java並發編程是什麼
1, 保證線程安全的三種方法: a, 不要跨線程訪問共享變數b, 使共享變數是final類型的c, 將共享變數的操作加上同步 2, 一開始就將類設計成線程安全的, 比在後期重新修復它,更容易。
3, 編寫多線程程序, 首先保證它是正確的, 其次再考慮性能。 4, 無狀態或只讀對象永遠是線程安全的。
5, 不要將一個共享變數 *** 在多線程環境下(無同步或不可變性保護) 6, 多線程環境下的延遲載入需要同步的保護, 因為延遲載入會造成對象重復實例化 7, 對於volatile聲明的數值類型變數進行運算, 往往是不安全的(volatile只能保證可見性,不能保證原子性)。 詳見volatile原理與技巧中, 臟數據問題討論。
8, 當一個線程請求獲得它自己佔有的鎖時(同一把鎖的嵌套使用), 我們稱該鎖為可重入鎖。在jdk1。
5並發包中, 提供了可重入鎖的java實現-ReentrantLock。 9, 每個共享變數,都應該由一個唯一確定的鎖保護。
創建與變數相同數目的ReentrantLock, 使他們負責每個變數的線程安全。 10,雖然縮小同步塊的范圍, 可以提升系統性能。
但在保證原子性的情況下, 不可將原子操作分解成多個synchronized塊。 11, 在沒有同步的情況下, 編譯器與處理器運行時的指令執行順序可能完全出乎意料。
原因是, 編譯器或處理器為了優化自身執行效率, 而對指令進行了的重排序(reordering)。 12, 當一個線程在沒有同步的情況下讀取變數, 它可能會得到一個過期值, 但是至少它可以看到那個線程在當時設定的一個真實數值。
而不是憑空而來的值。 這種安全保證, 稱之為最低限的安全性(out-of-thin-air safety) 在開發並發應用程序時, 有時為了大幅度提高系統的吞吐量與性能, 會採用這種無保障的做法。
但是針對, 數值的運算, 仍舊是被否決的。 13, volatile變數,只能保證可見性, 無法保證原子性。
14, 某些耗時較長的網路操作或IO, 確保執行時, 不要佔有鎖。 15, 發布(publish)對象, 指的是使它能夠被當前范圍之外的代碼所使用。
(引用傳遞)對象逸出(escape), 指的是一個對象在尚未准備好時將它發布。 原則: 為防止逸出, 對象必須要被完全構造完後, 才可以被發布(最好的解決方式是採用同步) this關鍵字引用對象逸出 例子: 在構造函數中, 開啟線程, 並將自身對象this傳入線程, 造成引用傳遞。
而此時, 構造函數尚未執行完, 就會發生對象逸出了。 16, 必要時, 使用ThreadLocal變數確保線程封閉性(封閉線程往往是比較安全的, 但一定程度上會造成性能損耗)封閉對象的例子在實際使用過程中, 比較常見, 例如 hibernate openSessionInView機制, jdbc的connection機制。
17, 單一不可變對象往往是線程安全的(復雜不可變對象需要保證其內部成員變數也是不可變的)良好的多線程編程習慣是: 將所有的域都聲明為final, 除非它們是可變的。
2.Java線程並發協作是什麼
線程發生死鎖可能性很小,即使看似可能發生死鎖的代碼,在運行時發生死鎖的可能性也是小之又小。
發生死鎖的原因一般是兩個對象的鎖相互等待造成的。 在《Java線程:線程的同步與鎖》一文中,簡述死鎖的概念與簡單例子,但是所給的例子是不完整的,這里給出一個完整的例子。
/** * Java線程:並發協作-死鎖 * * @author Administrator 2009-11-4 22:06:13 */ public class Test { public static void main(String[] args) { DeadlockRisk dead = new DeadlockRisk(); MyThread t1 = new MyThread(dead, 1, 2); MyThread t2 = new MyThread(dead, 3, 4); MyThread t3 = new MyThread(dead, 5, 6); MyThread t4 = new MyThread(dead, 7, 8); t1。 start(); t2。
start(); t3。start(); t4。
start(); } } class MyThread extends Thread { private DeadlockRisk dead; private int a, b; MyThread(DeadlockRisk dead, int a, int b) { this。 dead = dead; this。
a = a; this。b = b; } @Override public void run() { dead。
read(); dead。write(a, b); } } class DeadlockRisk { private static class Resource { public int value; }。
3.如何學習Java高並發
1.學習 *** 並發框架的使用,如ConcurrentHashMAP,CopyOnWriteArrayList/Set等2.幾種並發鎖的使用以及線程同步與互斥,如ReentainLock,synchronized,Lock,CountDownLatch,Semaphore等3.線程池如Executors,ThreadPoolExecutor等4.Runable,Callable,RescureTask,Future,FutureTask等5.Fork-Join框架以上基本包含完了,如有缺漏請原諒。
4.並發編程的Java抽象有哪些呢
一、機器和OS級別抽象 (1)馮諾伊曼模型 經典的順序化計算模型,貌似可以保證順序化一致性,但是沒有哪個現代的多處理架構會提供順序一致性,馮氏模型只是現代多處理器行為的模糊近似。
這個計算模型,指令或者命令列表改變內存變數直接契合命令編程泛型,它以顯式的演算法為中心,這和聲明式編程泛型有區別。 就並發編程來說,會顯著的引入時間概念和狀態依賴 所以所謂的函數式編程可以解決其中的部分問題。
(2)進程和線程 進程抽象運行的程序,是操作系統資源分配的基本單位,是資源cpu,內存,IO的綜合抽象。 線程是進程式控制制流的多重分支,它存在於進程里,是操作系統調度的基本單位,線程之間同步或者非同步執行,共享進程的內存地址空間。
(3)並發與並行 並發,英文單詞是concurrent,是指邏輯上同時發生,有人做過比喻,要完成吃完三個饅頭的任務,一個人可以這個饅頭咬一口,那個饅頭咬一口,這樣交替進行,最後吃完三個饅頭,這就是並發,因為在三個饅頭上同時發生了吃的行為,如果只是吃完一個接著吃另一個,這就不是並發了,是排隊,三個饅頭如果分給三個人吃,這樣的任務完成形式叫並行,英文單詞是parallel。 回到計算機概念,並發應該是單CPU時代或者單核時代的說法,這個時候CPU要同時完成多任務,只能用時間片輪轉,在邏輯上同時發生,但在物理上是串列的。
現在大多數計算機都是多核或者多CPU,那麼現在的多任務執行方式就是物理上並行的。 為了從物理上支持並發編程,CPU提供了相應的特殊指令,比如原子化的讀改寫,比較並交換。
(4)平台內存模型 在可共享內存的多處理器體系結構中,每個處理器都有它自己的緩存,並且周期性的與主存同步,為什麼呢?因為處理器通過降低一致性來換取性能,這和CAP原理通過降低一致性來獲取伸縮性有點類似,所以大量的數據在CPU的寄存器中被計算,另外CPU和編譯器為了性能還會亂序執行,但是CPU會提供存儲關卡指令來保證存儲的同步,各種平台的內存模型或者同步指令可能不同,所以這里必須介入對內存模型的抽象,JMM就是其中之一。 二、編程模型抽象 (1)基於線程模型 (2)基於Actor模型 (3)基於STM軟體事務內存 …… Java體系是一個基於線程模型的本質編程平台,所以我們主要討論線程模型。
三、並發單元抽象 大多數並發應用程序都是圍繞執行任務進行管理的,任務是抽象,離散的工作單元,所以編寫並發程序,首要工作就是提取和分解並行任務。 一旦任務被抽象出來,他們就可以交給並發編程平台去執行,同時在任務抽象還有另一個重要抽象,那就是生命周期,一個任務的開始,結束,返回結果,都是生命周期中重要的階段。
那麼編程平台必須提供有效安全的管理任務生命周期的API。 四、線程模型 線程模型是Java的本質模型,它無所不在,所以Java開發必須搞清楚底層線程調度細節,不搞清楚當然就會有struts1,struts2的原理搞不清楚的基本災難(比如在struts2的action中塞入狀態,把struts2的action配成單例)。
用線程來抽象並發編程,是比較低級別的抽象,所以難度就大一些,難度級別會根據我們的任務特點有以下幾個類別 (1)任務非常獨立,不共享,這是最理想的情況,編程壓力為0。 (2)共享數據,壓力開始增大,必須引入鎖,Volatile變數,問題有活躍度和性能危險。
(3)狀態依賴,壓力再度增大,這時候我們基本上都是求助jdk 提供的同步工具。 五、任務執行 任務是一個抽象體,如果被抽象了出來,下一步就是交給編程平台去執行,在Java中,描述任務的一個基本介面是Runnable,可是這個抽象太有限了,它不能返回值和拋受檢查異常,所以Jdk5。
0有另外一個高級抽象Callable。 任務的執行在Jdk中也是一個底級別的Thread,線程有好處,但是大量線程就有大大的壞處,所以如果任務量很多我們並不能就創建大量的線程去服務這些任務,那麼Jdk5。
0在任務執行上做了抽象,將任務和任務執行隔離在介面背後,這樣我們就可以引入比如線程池的技術來優化執行,優化線程的創建。 任務是有生命周期的,所以Jdk5。
0提供了Future這個對象來描述對象的生命周期,通過這個future可以取到任務的結果甚至取消任務。 六、鎖 當然任務之間共享了數據,那麼要保證數據的安全,必須提供一個鎖機制來協調狀態,鎖讓數據訪問原子,但是引入了串列化,降低了並發度,鎖是降低程序伸縮性的原罪,鎖是引入上下文切換的主要原罪,鎖是引入死鎖,活鎖,優先順序倒置的絕對原罪,但是又不能沒有鎖,在Java中,鎖是一個對象,鎖提供原子和內存可見性,Volatile變數提供內存可見性不提供原子,原子變數提供可見性和原子,通過原子變數可以構建無鎖演算法和無鎖數據結構,但是這需要高高手才可以辦到。
5.Java高並發入門要怎麼學習
1、如果不使用框架,純原生Java編寫,是需要了解Java並發編程的,主要就是學習Doug Lea開發的那個java.util.concurrent包下面的API;2、如果使用框架,那麼我的理解,在代碼層面確實不會需要太多的去關注並發問題,反而是由於高並發會給系統造成很大壓力,要在緩存、資料庫操作上要多加考慮。
3、但是即使是使用框架,在工作中還是會用到多線程,就拿常見的CRUD介面來說,比如一個非常耗時的save介面,有多耗時呢?我們假設整個save執行完要10分鍾,所以,在save的時候,就需要採用非同步的方式,也就是單獨用一個線程去save,然後直接給前端返回200。
6.Java如何進行並發多連接socket編程呢
Java多個客戶端同時連接服務端,在現實生活中用得比較多。
同時執行多項任務,第一想到的當然是多線程了。下面用多線程來實現並發多連接。
import java。。
*; import java。io。
*; public class ThreadServer extends Thread { private Socket client; public ThreadServer(Socket c) { this。 client=c; } public void run() { try { BufferedReader in=new BufferedReader(new InputStreamReader(client。
getInputStream())); PrintWriter out=new PrintWriter(client。 getOutputStream()); Mutil User but can't parallel while (true) { String str=in。
readLine(); System。out。
println(str); out。 println("has receive。
"); out。
flush(); if (str。equals("end")) break; } client。
close(); } catch (IOException ex) { } finally { } } public static void main(String[] args)throws IOException { ServerSocket server=new ServerSocket(8000); while (true) { transfer location change Single User or Multi User ThreadServer mu=new ThreadServer(server。 accept()); mu。
start(); } } }J。
7.如何掌握java多線程,高並發,大數據方面的技能
線程:同一類線程共享代碼和數據空間,每個線程有獨立的運行棧和程序計數器(PC),線程切換開銷小。
(線程是cpu調度的最小單位)線程和進程一樣分為五個階段:創建、就緒、運行、阻塞、終止。多進程是指操作系統能同時運行多個任務(程序)。
多線程是指在同一程序中有多個順序流在執行。在java中要想實現多線程,有兩種手段,一種是繼續Thread類,另外一種是實現Runable介面.(其實准確來講,應該有三種,還有一種是實現Callable介面,並與Future、線程池結合使用。
8.java工程師需要掌握哪些知識
1.Core Java,就是Java基礎、JDK的類庫,很多童鞋都會說,JDK我懂,但是懂還不足夠,知其然還要知其所以然,JDK的源代碼寫的非常好,要經常查看,對使用頻繁的類,比如String, *** 類(List,Map,Set)等數據結構要知道它們的實現,不同的 *** 類有什麼區別,然後才能知道在一個具體的場合下使用哪個 *** 類更適合、更高效,這些內容直接看源代碼就OK了2.多線程並發編程,現在並發幾乎是寫服務端程序必須的技術,那對Java中的多線程就要有足夠的熟悉,包括對象鎖機制、synchronized關鍵字,concurrent包都要非常熟悉,這部分推薦你看看《Java並發編程實踐》這本書,講解的很詳細3.I/O,Socket編程,首先要熟悉Java中Socket編程,以及I/O包,再深入下去就是Java NIO,再深入下去是操作系統底層的Socket實現,了解Windows和Linux中是怎麼實現socket的4.JVM的一些知識,不需要熟悉,但是需要了解,這是Java的本質,可以說是Java的母體, 了解之後眼界會更寬闊,比如Java內存模型(會對理解Java鎖、多線程有幫助)、位元組碼、JVM的模型、各種垃圾收集器以及選擇、JVM的執行參數(優化JVM)等等,這些知識在《深入Java虛擬機》這本書中都有詳盡的解釋,或者去oracle網站上查看具體版本的JVM規范.5.一些常用的設計模式,比如單例、模板方法、代理、適配器等等,以及在Core Java和一些Java框架里的具體場景的實現,這個可能需要慢慢積累,先了解有哪些使用場景,見得多了,自己就自然而然會去用。
6.常用資料庫(Oracle、MySQL等)、SQL語句以及一般的優化7.JavaWeb開發的框架,比如Spring、iBatis等框架,同樣他們的原理才是最重要的,至少要知道他們的大致原理。8.其他一些有名的用的比較多的開源框架和包,ty網路框架,Apache mon的N多包,Google的Guava等等,也可以經常去Github上找一些代碼看看。
暫時想到的就這么多吧,1-4條是Java基礎,全部的這些知識沒有一定的時間積累是很難搞懂的,但是了解了之後會對Java有個徹底的了解,5和6是需要學習的額外技術,7-8是都是基於1-4條的,正所謂萬變不離其宗,前4條就是Java的靈魂所在,希望能對你有所幫助9.(補充)學會使用Git。如果你還在用SVN的話,趕緊投入Git的懷抱吧。
9.java 多線程的並發到底是什麼意思
一、多線程1、操作系統有兩個容易混淆的概念,進程和線程。
進程:一個計算機程序的運行實例,包含了需要執行的指令;有自己的獨立地址空間,包含程序內容和數據;不同進程的地址空間是互相隔離的;進程擁有各種資源和狀態信息,包括打開的文件、子進程和信號處理。線程:表示程序的執行流程,是CPU調度執行的基本單位;線程有自己的程序計數器、寄存器、堆棧和幀。
同一進程中的線程共用相同的地址空間,同時共享進進程鎖擁有的內存和其他資源。2、Java標准庫提供了進程和線程相關的API,進程主要包括表示進程的java.lang.Process類和創建進程的java.lang.ProcessBuilder類;表示線程的是java.lang.Thread類,在虛擬機啟動之後,通常只有Java類的main方法這個普通線程運行,運行時可以創建和啟動新的線程;還有一類守護線程(damon thread),守護線程在後台運行,提供程序運行時所需的服務。
當虛擬機中運行的所有線程都是守護線程時,虛擬機終止運行。3、線程間的可見性:一個線程對進程 *** 享的數據的修改,是否對另一個線程可見可見性問題:a、CPU採用時間片輪轉等不同演算法來對線程進行調度[java] view plainpublic class IdGenerator{ private int value = 0; public int getNext(){ return value++; } } 對於IdGenerator的getNext()方法,在多線程下不能保證返回值是不重復的:各個線程之間相互競爭CPU時間來獲取運行機會,CPU切換可能發生在執行間隙。
以上代碼getNext()的指令序列:CPU切換可能發生在7條指令之間,多個getNext的指令交織在一起。
❺ java並發框架有哪些
Java並發框架java.util.concurrent是JDK5中引入到標准庫中的(採用的是Doug
Lea的並發庫)。該包下的類可以分為這么塊:
Executors
1)介面:
Executor(例子涉及):用來執行提交的Runnable任務的對象。是一個簡單的標准化介面,用來定義包括線程池、非同步IO、輕量級任務框架等等。任務可以由一個新創建的線程、一個已有任務執行線程、或是線程直接調用execute()來執行,可以串列也可並行執行,取決於使用的是哪個Executor具體類。
ExecutorService(例子涉及):Executor的子介面,提供了一個更加具體的非同步任務執行框架:提供了管理結束的方法,以及能夠產生Future以跟蹤非同步任務進程的方法。一個ExcutorService管理著任務隊列和任務調度。
ScheledExecutorService(例子涉及):ExecutorService的子介面,增加了對延遲和定期任務執行的支持。
Callable(例子涉及):一個返回結果或拋出異常的任務,實現類需要實現其中一個沒有參數的叫做call的方法。Callabe類似於Runnable,但是Runnable不返回結果且不能拋出checked
exception。ExecutorService提供了安排Callable非同步執行的方法。
Future(例子涉及):代表一個非同步計算的結果(由於是並發執行,結果可以在一段時間後才計算完成,其名字可能也就是代表這個意思吧),提供了可判斷執行是否完成以及取消執行的方法。
2)實現:
ThreadPoolExecutor和ScheledThreadPoolExecutor:可配置線程池(後者具備延遲或定期調度功能)。
Executors(例子涉及):提供Executor、ExecutorService、ScheledExecutorService、ThreadFactory以及Callable的工廠方法及工具方法。
FutureTask:對Future的實現
ExecutorCompletionService(例子涉及):幫助協調若干(成組)非同步任務的處理。
Queues
非阻塞隊列:ConcurrentLinkedQueue類提供了一個高效可伸縮線程安全非阻塞FIFO隊列。
阻塞隊列:BlockingQueue介面,有五個實現類:LinkedBlockingQueue(例子涉及)、ArrayBlockingQueue、SynchronousQueue、PriorityBlockingQueue和DelayQueue。他們對應了不同的應用環境:生產者/消費者、消息發送、並發任務、以及相關並發設計。
Timing
TimeUnit類(例子涉及):提供了多種時間粒度(包括納秒)用以表述和控制基於超時的操作。
Synchronizers 提供特定用途同步語境
Semaphore(例子涉及):計數信號量,這是一種經典的並發工具。
CountDownLatch(例子涉及):簡單的倒計數同步工具,可以讓一個或多個線程等待直到另外一些線程中的一組操作處理完成。
CyclicBarrier(例子涉及):可重置的多路同步工具,可重復使用(CountDownLatch是不能重復使用的)。
Exchanger:允許兩個線程在匯合點交換對象,在一些pipeline設計中非常有用。
Concurrent Collections
除隊列外,該包還提供了一些為多線程上下文設計的集合實現:ConcurrentHashMap、CopyOnWriteArrayList及CopyOnWriteArraySet。
注意:"Concurrent"前綴的類有別於"synchronized"前綴的類。「concurrent」集合是線程安全的,不需要由單排斥鎖控制的(無鎖的)。以ConcurrentHashMap為例,允許任何數量的並發讀及可調數量的並發寫。「Synchronized」類則一般通過一個單鎖來防止對集合的所有訪問,開銷大且伸縮性差。
❻ 高並發情況下怎樣盡量實現無鎖編程
一個在線2k的游戲,每秒鍾並發都嚇死人。傳統的hibernate直接插庫基本上是不可行的。我就一步步推導出一個無鎖的資料庫操作。1. 並發中如何無鎖。
一個很簡單的思路,把並發轉化成為單線程。Java的Disruptor就是一個很好的例子。如果用java的concurrentCollection類去做,原理就是啟動一個線程,跑一個Queue,並發的時候,任務壓入Queue,線程輪訓讀取這個Queue,然後一個個順序執行。
在這個設計模式下,任何並發都會變成了單線程操作,而且速度非常快。現在的node.js, 或者比較普通的ARPG服務端都是這個設計,「大循環」架構。
這樣,我們原來的系統就有了2個環境:並發環境 + 」大循環「環境
並發環境就是我們傳統的有鎖環境,性能低下。
」大循環「環境是我們使用Disruptor開辟出來的單線程無鎖環境,性能強大。2. 」大循環「環境 中如何提升處理性能。
一旦並發轉成單線程,那麼其中一個線程一旦出現性能問題,必然整個處理都會放慢。所以在單線程中的任何操作絕對不能涉及到IO處理。那資料庫操作怎麼辦?
增加緩存。這個思路很簡單,直接從內存讀取,必然會快。至於寫、更新操作,採用類似的思路,把操作提交給一個Queue,然後單獨跑一個Thread去一個個獲取插庫。這樣保證了「大循環」中不涉及到IO操作。問題再次出現:
如果我們的游戲只有個大循環還容易解決,因為裡面提供了完美的同步無鎖。
但是實際上的游戲環境是並發和「大循環」並存的,即上文的2種環境。那麼無論我們怎麼設計,必然會發現在緩存這塊上要出現鎖。3. 並發與「大循環」如何共處,消除鎖?
我們知道如果在「大循環」中要避免鎖操作,那麼就用「非同步」,把操作交給線程處理。結合這2個特點,我稍微改下資料庫架構。
原本的緩存層,必然會存在著鎖,例如:
public TableCache
{
private HashMap<String, Object> caches = new ConcurrentHashMap<String, Object>();
}
這個結構是必然的了,保證了在並發的環境下能夠准確的操作緩存。但是」大循環「卻不能直接操作這個緩存進行修改,所以必須啟動一個線程去更新緩存,例如:
private static final ExecutorService EXECUTOR = Executors.newSingleThreadExecutor();
EXECUTOR.execute(new LatencyProcessor(logs));
class LatencyProcessor implements Runnable
{
public void run()
{
// 這里可以任意的去修改內存數據。採用了非同步。
}
}
OK,看起來很漂亮。但是又有個問題出現了。在高速存取的過程中,非常有可能緩存還沒有被更新,就被其他請求再次獲取,得到了舊的數據。4. 如何保證並發環境下緩存數據的唯一正確?
我們知道,如果只有讀操作,沒有寫操作,那麼這個行為是不需要加鎖的。
我使用這個技巧,在緩存的上層,再加一層緩存,成為」一級緩存「,原來的就自然成為」二級緩存「。有點像CPU了對不?
一級緩存只能被」大循環「修改,但是可以被並發、」大循環「同時獲取,所以是不需要鎖的。
當發生資料庫變動,分2種情況:
1)並發環境下的資料庫變動,我們是允許有鎖的存在,所以直接操作二級緩存,沒有問題。
2)」大循環「環境下資料庫變動,首先我們把變動數據存儲在一級緩存,然後交給非同步修正二級緩存,修正後刪除一級緩存。
這樣,無論在哪個環境下讀取數據,首先判斷一級緩存,沒有再判斷二級緩存。
這個架構就保證了內存數據的絕對准確。
而且重要的是:我們有了一個高效的無鎖空間,去實現我們任意的業務邏輯。最後,還有一些小技巧提升性能。
1. 既然我們的資料庫操作已經被非同步處理,那麼某個時間,需要插庫的數據可能很多,通過對表、主鍵、操作類型的排序,我們可以刪除一些無效操作。例如:
a)同一個表同一個主鍵的多次UPdate,取最後一次。
b)同一個表同一個主鍵,只要出現Delete,前面所有操作無效。
2. 既然我們要對操作排序,必然會存在一個根據時間排序,如何保證無鎖呢?使用
private final static AtomicLong _seq = new AtomicLong(0);
即可保證無鎖又全局唯一自增,作為時間序列。