昨天面試，讓我當(dāng)場(chǎng)手撕下線程池的代碼闻伶，全程懵滨攻，還好鎮(zhèn)定住進(jìn)個(gè)二面，發(fā)現(xiàn)最后還是掛蓝翰。
回來(lái)從新審視了下自己的水平光绕，發(fā)現(xiàn)沒(méi)有水平。滾去學(xué)習(xí)了......
簡(jiǎn)單實(shí)現(xiàn)線程池：
回來(lái)大致看了下又結(jié)合面試官的那意思畜份，現(xiàn)場(chǎng)大概就是讓我實(shí)現(xiàn)兩部分诞帐，一個(gè)就是線程池，另一個(gè)是那些源源不斷的線程爆雹。線程池這塊：?jiǎn)卫龑?shí)現(xiàn)一個(gè)線程池停蕉，寫一個(gè)阻塞隊(duì)列或者List之類的來(lái)存儲(chǔ)預(yù)先打開(kāi)的線程，隨來(lái)隨用钙态，沒(méi)有的話在去創(chuàng)建線程在開(kāi)啟慧起，然后就是具體實(shí)施。線程這部分估計(jì)就是：你可以通過(guò)你想要的方法創(chuàng)建線程册倒，我覺(jué)得這塊可能在考我怎么用wait和notifyAll吧蚓挤。然后具體怎么重寫run方法吧∽ぷ樱回來(lái)看了看別人寫的代碼灿意，我覺(jué)得現(xiàn)場(chǎng)撕的話能滿足這些應(yīng)該就差不多了。這個(gè)是敲的崇呵，也借鑒了別人的缤剧。
撕線程池我發(fā)現(xiàn)還有一系列知識(shí)點(diǎn)
比如，也可以這么用run方法啊演熟，你去創(chuàng)建一個(gè)Runnable的對(duì)象鞭执，然后直接用該對(duì)象調(diào)用run方法司顿，也可以等同于一個(gè)線程實(shí)例對(duì)象開(kāi)啟線程后再調(diào)用run方法芒粹，也不知道我想的錯(cuò)沒(méi)錯(cuò)。
通過(guò)這個(gè)還可以檢查你怎么手撕?jiǎn)卫Ｊ酱罅铮脦追N呢化漆，都可以撕，最好還是內(nèi)部類那種方法钦奋，比較受歡迎座云，那個(gè)雙重檢查不好盡量不要用哈疙赠。
線程池中的阻塞隊(duì)列，還有生產(chǎn)者消費(fèi)者模式朦拖，都可以簡(jiǎn)單復(fù)習(xí)了圃阳，也可以手撕生產(chǎn)者消費(fèi)者模式，這個(gè)就是三塊了璧帝，一塊生產(chǎn)者捍岳，一塊消費(fèi)者，還有中間的緩沖部分睬隶。具體實(shí)現(xiàn)我在想想下次補(bǔ)上锣夹。
阻塞隊(duì)列也可以深問(wèn)：我記得華為面試的時(shí)候問(wèn)了下我如何實(shí)現(xiàn)無(wú)鎖隊(duì)列，我懵苏潜。后來(lái)回來(lái)看書看到了ConcurrentLinkedQueue银萍，還有一系列并發(fā)容器和框架，發(fā)現(xiàn)有種叫Disruptor的框架很好進(jìn)行了無(wú)鎖隊(duì)列實(shí)現(xiàn)恤左，他用的是環(huán)形隊(duì)列贴唇，非常適合生產(chǎn)者消費(fèi)者，具體內(nèi)部怎么實(shí)現(xiàn)的呢飞袋？就是因?yàn)槭黔h(huán)形隊(duì)列滤蝠，這樣就只對(duì)外提供一個(gè)cursor指針，這樣既可以進(jìn)隊(duì)也可以出隊(duì)授嘀，完美物咳。如何很快的獲得位置，就用sequence&（queueSize-1）蹄皱。在生產(chǎn)者和消費(fèi)者讀寫數(shù)據(jù)時(shí)用CAS操作來(lái)減少上下文切換的時(shí)間览闰。
不知道為啥自己還聯(lián)想到了銀行家算法，這個(gè)就是如何避免死鎖了巷折，具體銀行家算法是如何運(yùn)作的呢压鉴？
銀行家算法：我自己理解，就是現(xiàn)在我有很多資源锻拘，你要過(guò)來(lái)借用油吭，這樣的話就得看我有的資源夠不夠你用，如果夠的話署拟，我借給你婉宰，我減去相應(yīng)數(shù)量的資源，你去用推穷，這時(shí)候別人過(guò)來(lái)也想借心包，還是得進(jìn)行一樣的過(guò)程，當(dāng)然了你借完得還我馒铃。這期間還有一個(gè)很重要的過(guò)程就是判斷安全性蟹腾，其實(shí)就是不夠不接痕惋，夠才借，系統(tǒng)不是一下子就把資源分配出去的娃殖，是計(jì)算了你要的資源和我有的值戳，符合之后判定安全與否才進(jìn)行分配。但是我覺(jué)得面試說(shuō)這些不夠?qū)I(yè)炉爆，照抄了一下四點(diǎn)核心吧：
銀行家規(guī)定：
1當(dāng)一個(gè)顧客對(duì)資金的最大需求量不超過(guò)銀行家現(xiàn)有的資金時(shí)就可接納該顧客(試探性分配)述寡。
2顧客可以分期貸款，但貸款的總數(shù)不能超過(guò)最大需求量(可能一次并不能滿足所需要的全部資源)叶洞。
3當(dāng)銀行家現(xiàn)有的資金不能滿足顧客尚需的貸款數(shù)額時(shí)鲫凶，對(duì)顧客的貸款可推遲支付，但總能使顧客在有限的時(shí)間里得到貸款(不存在死鎖)衩辟。
4當(dāng)顧客得到所需的全部資金后螟炫，一定能在有限的時(shí)間里歸還所有的資金(運(yùn)行后釋放)。
今天就寫到這了艺晴。
