線程狀態(tài)
1催烘、new:尚未啟動(dòng)的線程狀態(tài)
2睹欲、runnable:可運(yùn)行的線程狀態(tài)株灸,等待cpu調(diào)度
3萧福、blocked:線程阻塞等待監(jiān)視器鎖定的線程狀態(tài)
處于synchronize同步代碼塊或方法中被阻塞
4拉鹃、waiting:等待線程的線程狀態(tài)。下列不帶超時(shí)的方式:Object.wait鲫忍、Thread.join膏燕、LockSupport.park
5、TimeWaiting:具有指定等待時(shí)間的等待線程的線程狀態(tài)悟民。下列帶超時(shí)的方式:Thread.sleep,Object.wait坝辫、Thread.join、LockSupport.parkNanos射亏、LockSupport.parkUntil
6近忙、Terminated:終止線程的線程狀態(tài)。線程正常完成執(zhí)行或者出現(xiàn)異常智润。
緩存同步協(xié)議
多CPU讀取同樣的數(shù)據(jù)進(jìn)行緩存及舍,進(jìn)行不同運(yùn)算之后,最終寫入主內(nèi)存以哪個(gè)CPU為準(zhǔn)窟绷?
在這種高速緩存回寫的場(chǎng)景下锯玛,有一個(gè)緩存一致性協(xié)議多數(shù)CPU廠商對(duì)它進(jìn)行了實(shí)現(xiàn),
MESI協(xié)議兼蜈,它規(guī)定每條緩存有個(gè)狀態(tài)位攘残,同時(shí)定義了下面四個(gè)狀態(tài):
修改狀態(tài)(Modified)--此cache行已被修改過(臟行)拙友,內(nèi)容已不同于主存,為此cache專有歼郭;
專有態(tài)(exclusive)--此cache行內(nèi)容同于主存献宫,但不出現(xiàn)其它c(diǎn)ache中;
共享態(tài)(shared)--此cache行內(nèi)容同于主存实撒,但也出現(xiàn)于其它c(diǎn)ache中姊途;
無效態(tài)(Invalid)--此cache行內(nèi)容無效(空行)。
多處理器是知态,單個(gè)CPU對(duì)緩存中數(shù)據(jù)進(jìn)行了改動(dòng)捷兰,需要通知給其他CPU。
也就意味著负敏,CPU處理要控制自己的讀寫操作贡茅,還要監(jiān)聽其它CPU發(fā)出的通知,從而保證最終一致性其做。
CPU性能優(yōu)化手段-裕興是指令重排
指令重排的場(chǎng)景:當(dāng)CPU寫緩存時(shí)發(fā)現(xiàn)緩存區(qū)塊正被其它CPU占用顶考,為了提高CPU處理性能,可能將后面的讀緩存命令優(yōu)先執(zhí)行妖泄。
并非隨便重排驹沿,需要遵守as-if-serial語(yǔ)義
as-if-serial語(yǔ)義的意思指:不管怎么重排序(編譯器和處理器為了提高并行度),(單線程)程序的執(zhí)行結(jié)果不能被改變蹈胡。編譯器渊季,runtime和處理器都必須最受as-if-serial語(yǔ)義,也就是說:編譯器和處理器不會(huì)對(duì)存在數(shù)據(jù)依賴關(guān)系的操作做重排序罚渐。
兩個(gè)問題
1却汉、CPU高速緩存下有一個(gè)問題:
緩存中的數(shù)據(jù)與主內(nèi)存的數(shù)據(jù)并不是實(shí)時(shí)同步的,各CPU(或CPU核心)間緩存的數(shù)據(jù)也不是實(shí)時(shí)同步的荷并,在同一個(gè)時(shí)間點(diǎn)合砂,各CPU所看到同一個(gè)內(nèi)存地址的數(shù)據(jù)的值可能不一致的。
2源织、CPU執(zhí)行指令重排序優(yōu)化有一個(gè)問題:
雖然遵守了as-if-serial語(yǔ)義翩伪,單僅在單CPU自己執(zhí)行的情況下能保證結(jié)果正確。多核多線程中雀鹃,指令邏輯無法分辨因果關(guān)聯(lián)幻工,可能出現(xiàn)亂序執(zhí)行,導(dǎo)致程序運(yùn)行結(jié)果錯(cuò)誤黎茎。
內(nèi)存屏障
處理器提供了兩個(gè)內(nèi)存屏障指令(Memory Barrier)用于解決上述兩個(gè)問題:
寫內(nèi)存屏障(Store Memory Barrier):在指令后出入Store Barrier囊颅,能讓寫入緩存中的最新數(shù)據(jù)更新寫入主內(nèi)存,讓其他線程可見。
強(qiáng)制寫入主內(nèi)存踢代,這種顯示調(diào)用盲憎,CPU就不會(huì)因?yàn)樾阅芸紤]而去對(duì)指令重排。
讀內(nèi)存屏障(Load Memory Barrier):在指令前插入LoadBarrier胳挎,可以讓高速緩存中的數(shù)據(jù)失敗饼疙,強(qiáng)制從新內(nèi)存加載數(shù)據(jù)。
強(qiáng)制讀取主內(nèi)存內(nèi)容慕爬,讓CPU緩存與主內(nèi)存保持一致窑眯,避免了緩存導(dǎo)致的一致性問題。
偽喚醒
警告医窿!代碼中使用if語(yǔ)句判斷磅甩,是否進(jìn)入等待狀態(tài),是錯(cuò)誤的姥卢!
官方建議應(yīng)該在循環(huán)中檢查等待條件卷要,原因是處于等待狀態(tài)的線程可能會(huì)收到錯(cuò)誤警報(bào)和偽喚醒,如果不在循環(huán)中檢查等待條件独榴,程序就會(huì)在沒有滿足結(jié)束條件的情況下推出僧叉。
偽喚醒是指線程并非因?yàn)閚otify,notifyall棺榔,unpark瓶堕,等api條用而喚醒,是更底層原因?qū)е碌摹?/p>
線程池原理-概念
1掷豺、線程池管理器:用于創(chuàng)建并管理線程池捞烟,包括創(chuàng)建線程池,銷毀線程池当船,添加新任務(wù)。
2默辨、工作線程:線程池中線程德频,在沒有任務(wù)的時(shí)候處于等待狀態(tài),可以循環(huán)的執(zhí)行任務(wù)缩幸。
3壹置、任務(wù)接口:每個(gè)任務(wù)必須實(shí)現(xiàn)接口,以供工作線程調(diào)度任務(wù)的執(zhí)行表谊,它主要規(guī)定了任務(wù)的入口钞护,任務(wù)執(zhí)行完后的收尾工作,任務(wù)的執(zhí)行狀態(tài)等爆办。
4难咕、任務(wù)隊(duì)列:用于存放沒有處理的任務(wù),提供一種緩沖機(jī)制。