Hello，大家好，又見面了！上一遍我們將 channel 相關(guān)基礎(chǔ)以及使用場景。這一篇，還需要再次進(jìn)階理解channel 阻塞問題。以下創(chuàng)建一個(gè)chan類型為int，cap 為3。
創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比澠池網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式澠池網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋澠池地區(qū)。費(fèi)用合理售后完善，10年實(shí)體公司更值得信賴。
channel 內(nèi)部其實(shí)是一個(gè)環(huán)形buf數(shù)據(jù)結(jié)構(gòu) ，是一種滑動(dòng)窗口機(jī)制，當(dāng)make完后，就分配在 Heap 上。
上面，向 chan 發(fā)送一條“hello”數(shù)據(jù)：
如果 G1 發(fā)送數(shù)據(jù)超過指定cap時(shí)，會(huì)出現(xiàn)什么情況？
看下面實(shí)例：
以上會(huì)出現(xiàn)什么，chan 緩沖區(qū)允許大小為1，如果再往chan仍數(shù)據(jù)，滿了就會(huì)被阻塞，那么是如何實(shí)現(xiàn)阻塞的呢？當(dāng) chan 滿時(shí)，會(huì)進(jìn)入 gopark，此時(shí) G1 進(jìn)入一個(gè) waiting 狀態(tài)，然后會(huì)創(chuàng)建一個(gè) sudog 對象，其實(shí)就sendq隊(duì)列，把 200放進(jìn)去。等 buf 不滿的時(shí)候，再喚醒放入buf里面。
通過如下源碼，你會(huì)更加清晰：
上面，從 chan 獲取數(shù)據(jù)：
Go 語言核心思想：“Do not communicate by sharing memory; instead, share memory by communicating.” 你可以看看這本書名叫：Effective Go
如果接收者，接收一個(gè)空對象，也會(huì)發(fā)生什么情況？
代碼示例 ：
也會(huì)報(bào)錯(cuò)如下：
上面，從 chan 取出數(shù)據(jù)，可是沒有數(shù)據(jù)了。此時(shí)，它會(huì)把 接收者 G2 阻塞掉，也是和G1發(fā)送者一樣，也會(huì)執(zhí)行 gopark 將狀態(tài)改為 waiting，不一樣的點(diǎn)就是。
正常情況下，接收者G2作為取出數(shù)據(jù)是去 buf 讀取數(shù)據(jù)的，但現(xiàn)在，buf 為空了，此時(shí)，接收者G2會(huì)將sudog導(dǎo)出來，因?yàn)楝F(xiàn)在G2已經(jīng)被阻塞了嘛，會(huì)把G2給G，然后將 t := -ch 中變量 t 是在棧上的地址，放進(jìn)去 elem ，也就是說，只存它的地址指針在sudog里面。
最后， ch - 200 當(dāng)G1往 chan 添加200這個(gè)數(shù)據(jù)，正常情況是將數(shù)據(jù)添加到buf里面，然后喚醒 G2 是吧，而現(xiàn)在是將 G1 的添加200數(shù)據(jù)直接干到剛才G2阻塞的t這里變量里面。
你會(huì)認(rèn)為，這樣真的可以嗎？想一想，G2 本來就是已經(jīng)阻塞了，然后我們直接這么干肯定沒有什么毛病，而且效率提高了，不需要再次放入buf再取出，這個(gè)過程也是需要時(shí)間。不然，不得往chan添加數(shù)據(jù)需要加鎖、拷貝、解鎖一序列操作，那肯定就慢了，我想Go語言是為了高效及內(nèi)存使用率的考慮這樣設(shè)計(jì)的。（注意，一般都是在runtime里面完成，不然會(huì)出現(xiàn)象安全問題。）
總結(jié) ：
chan 類型的特點(diǎn)：chan 如果為空，receiver 接收數(shù)據(jù)的時(shí)候就會(huì)阻塞等待，直到 chan 被關(guān)閉或者有新的數(shù)據(jù)到來。有這種個(gè)機(jī)制，就可以實(shí)現(xiàn) wait/notify 的設(shè)計(jì)模式。
相關(guān)面試題：
go 語言可以寫C/s程式語言嗎？我看到都是web程式設(shè)計(jì)也就是B/S
語言只是工具而已，有的適合做哪一方面。
一般來說高階語言除了寫底層的東西，什么都能做。
go語言聽說過但不了解
我想應(yīng)該像python ruby一樣吧
拿python來說，可以寫web，可以寫socket，資料庫，game，圖形介面，你去官網(wǎng)看看他能做什么在右邊的最下面有，幾乎什么都能做。
所以go語言開發(fā)cs架構(gòu)肯定是可以的，不知道適合不適合。
要編寫B(tài)/S和C/S之類的程式應(yīng)該學(xué)習(xí)什么程式語言
如果想B/S,C/S通吃的話建議C#
如果對C/S外面，效率沒要求的話就入Java
如果時(shí)間多，入C++，Java
敘述b/s程式設(shè)計(jì)模式j(luò)avascript語言
JavaScript一種直譯式指令碼語言，是一種動(dòng)態(tài)型別、弱型別、基于原型的語言，內(nèi)建支援型別。它的直譯器被稱為JavaScript引擎，為瀏覽器的一部分，廣泛用于客戶端的指令碼語言，最早是在HTML（標(biāo)準(zhǔn)通用標(biāo)記語言下的一個(gè)應(yīng)用）網(wǎng)頁上使用，用來給HTML網(wǎng)頁增加動(dòng)態(tài)功能。
c/c++語言程式設(shè)計(jì)問題?
C語言之所以要起名為“C”，是因?yàn)樗侵饕獏⒖寄莻€(gè)時(shí)候的一門叫B的語言，它的設(shè)計(jì)者認(rèn)為C語言是B語言的進(jìn)步，所以就起名為C語言；但是B語言并不是因?yàn)橹斑€有個(gè)A語言，而是B語言的作者為了紀(jì)念他的妻子，他的妻子名字的第一個(gè)字母是B； 當(dāng)C語言發(fā)展到頂峰的時(shí)刻，出現(xiàn)了一個(gè)版本叫C with Class，那就是C++最早的版本，在C語言中增加class關(guān)鍵字和類，那個(gè)時(shí)候有很多版本的C都希望在C語言中增加類的概念；后來C標(biāo)準(zhǔn)委員會(huì)決定為這個(gè)版本的C起個(gè)新的名字，那個(gè)時(shí)候征集了很多種名字，最后采納了其中一個(gè)人的意見，以C語言中的++運(yùn)算子來體現(xiàn)它是C語言的進(jìn)步，故而叫C++，成立了C++標(biāo)準(zhǔn)委員會(huì)。 美國ATT貝爾實(shí)驗(yàn)室的本賈尼·斯特勞斯特盧普（Bjarne Stroustrup）博士在20世紀(jì)80年代初期發(fā)明并實(shí)現(xiàn)了C++（最初這種語言被稱作“C with Classes”）。一開始C++是作為C語言的增強(qiáng)版出現(xiàn)的，從給C語言增加類開始，不斷的增加新特性。虛擬函式（virtual function）、運(yùn)算子過載（operator overloading）、多重繼承（multiple inheritance）、模板（template）、異常（exception）、RTTI、名稱空間（name space）逐漸被加入標(biāo)準(zhǔn)。1998年國際標(biāo)準(zhǔn)組織（ISO）頒布了C++程式設(shè)計(jì)語言的國際標(biāo)準(zhǔn)ISO/IEC 1488-1998。C++是具有國際標(biāo)準(zhǔn)的程式語言，通常稱作ANSI/ISO C++。1998年是C++標(biāo)準(zhǔn)委員會(huì)成立的第一年，以后每5年視實(shí)際需要更新一次標(biāo)準(zhǔn)，下一次標(biāo)準(zhǔn)更新原定是在2009年，目前我們一般稱該標(biāo)準(zhǔn)C++0x，但是由于對于新特性的爭端激烈，除了在Technical Report 1（tr1）中的新增修改被基本確定外，完整的標(biāo)準(zhǔn)還遙遙無期。況且遺憾的是，由于C++語言過于復(fù)雜，以及經(jīng)歷了長年的演變，直到現(xiàn)在（2010年）都沒有有一個(gè)編譯器完全符合這個(gè)標(biāo)準(zhǔn)。 目前最符合和接近C++標(biāo)準(zhǔn)的編譯器有為 GNU GCC 4.5.0 和 Visual Studio 2010 等。 另外，就目前學(xué)習(xí)C++而言，可以認(rèn)為他是一門獨(dú)立的語言；他并不依賴C語言，我們可以完全不學(xué)C語言，而直接學(xué)習(xí)C++。根據(jù)《C++程式設(shè)計(jì)思想》（Thinking in C++）一書所評述的，C++與C的效率往往相差在正負(fù)5%之間。所以有人認(rèn)為在大多數(shù)場合C++ 完全可以取代C語言(然而我們在微控制器等需要謹(jǐn)慎利用空間、直接操作硬體的地方還是要使用C語言)。
網(wǎng)路程式語言就是指不是程式設(shè)計(jì)EXE檔案的語言嗎
不是
原則上任何可以編寫網(wǎng)路通訊程式的語言都可以用來編寫網(wǎng)頁
c/perl--cgi(cgi可以用任何語言編寫，windows常用c;unix常用perl)
vb--asp
java--jsp
dephi--intraweb
所以“網(wǎng)路程式語言就是指不是程式設(shè)計(jì)EXE檔案的語言”說法是不對的
快速開發(fā)工具哪個(gè)比較好？支援B/S和C/S，并最好可以支援2種以2種語言程式語言以上的。
推薦使用微軟的 virsual stdio系列的，比如VS2010 VS2015等等，功能很強(qiáng)悍，支援C/S和B/S的開發(fā)，支援多種程式語言。
程式語言都是免費(fèi)的么？
語言當(dāng)然是免費(fèi)的，程式設(shè)計(jì)軟體就不是都免費(fèi)的了。。
github 支援什么程式語言 ，就是在github上可以用什么程式語言建立專案
什么語言都可以，只是一個(gè)版本管理庫。和語言關(guān)系不大。
你可以用它來管理一個(gè)圖片的版本都可以
github is really really useful
swift 程式語言
用的xcode；
AE程式語言
AE的指令碼和表示式的基礎(chǔ)都是JavaScript程式語言，因此AE表示式語句直接繼承了Java的數(shù)學(xué)函式。
在前一小節(jié)中介紹了點(diǎn)亮第一個(gè)LED燈，這里我們準(zhǔn)備進(jìn)階嘗試下，輸出第一段PWM波形。（PWM也就是脈寬調(diào)制，一種可調(diào)占空比的技術(shù)，得到的效果就是：如果用示波器測量引腳會(huì)發(fā)現(xiàn)有方波輸出，而且高電平、低電平的時(shí)間是可調(diào)的。）
這里爪爪熊準(zhǔn)備寫成一個(gè)golang的庫，并開源到github上，后續(xù)更新將直接更新到github中，如果你有興趣可以和我聯(lián)系。 github.com/dpawsbear/bear_rpi_go
我在很多的教程中都看到說樹莓派的PWM（硬件）只有一個(gè)GPIO能夠輸出，就是 GPIO1 。這可是不小的打擊，因?yàn)槲蚁胧褂弥辽偎膫€(gè) PWM ，還是不死心，想通過硬件手冊上找尋蛛絲馬跡，看看究竟怎么回事。
手冊上找尋東西稍等下講述，這里先提供一種方法測試 樹莓派3B 的 PWM 方法：用指令控制硬件PWM。
這里通過指令的方式掌握了基本的pwm設(shè)置技巧，決定去翻一下手冊看看到底PWM怎么回事，這里因?yàn)闆]有 BCM2837 的手冊，根據(jù)之前文章引用官網(wǎng)所說， BCM2835 和 BCM2837 應(yīng)該是一樣的。這里我們直接翻閱 BCM2835 的手冊，直接找到 PWM 章節(jié)。找到了如下圖：
圖中可以看到在博通的命名規(guī)則中 GPIO 12、13、18、19、40、41、45、52、53 均可以作為PWM輸出。但是只有兩路PWM0 PWM1。根據(jù)我之前所學(xué)知識(shí)，不出意外應(yīng)該是PWM0 和 PWM1可以輸出不一樣的占空比，但是頻率應(yīng)該是一樣的。因?yàn)闆]有示波器，暫時(shí)不好測試。先找到下面對應(yīng)圖：
根據(jù)以上兩個(gè)圖對比可以發(fā)現(xiàn)如下規(guī)律：
對照上面的表可以看出從 BCM2837 中印出來的能夠使用在PWM上的就這幾個(gè)了。
為了驗(yàn)證個(gè)人猜想是否正確，這里先直接使用指令的模式，模擬配置下是否能夠正常輸出。
通過上面一系列指令模擬發(fā)現(xiàn)，（GPIO1、GPIO26）、（GPIO23、GPIO24）是綁定在一起的，調(diào)節(jié)任意一個(gè)，另外一個(gè)也會(huì)發(fā)生變化。也即是PWM0、PWM1雖然輸出了兩路，可以理解成兩路其實(shí)都是連在一個(gè)輸出口上。這里由于沒有示波器或者邏輯分析儀這類設(shè)備（僅有一個(gè)LED燈），所以測試很簡陋，下一步是使用示波器這類東西對頻率以及信號穩(wěn)定性進(jìn)行下測試。
小節(jié)：樹莓派具有四路硬件輸出PWM能力，但是四路中只能輸出兩個(gè)獨(dú)立（占空比獨(dú)立）的PWM，同時(shí)四路輸出的頻率均是恒定的。
上面大概了解清楚了樹莓派3B的PWM結(jié)構(gòu)，接下來就是探究如何使用Go語言進(jìn)行設(shè)置。
因?yàn)槟玫搅耸謨裕@里我想直接操作寄存器的方式進(jìn)行設(shè)置，也是順便學(xué)習(xí)下Go語言處理寄存器的過程。首先需要拿到pwm 系列寄存器的基地址，但是翻了一圈手冊，發(fā)現(xiàn)只有偏移，沒有找到基地址。
經(jīng)過了一段時(shí)間的努力后，決定寫一個(gè) 樹莓派3B golang包開源放在github上，只需要寫相關(guān)程序進(jìn)行調(diào)用就可以了，以下是相關(guān)demo（pwm）（在GPIO.12 上輸出PWM波，放上LED燈會(huì)有呼吸燈的效果，具體多少頻率還沒有進(jìn)行測試）
以下是demo(pwm) 源碼
基本設(shè)計(jì)思路：
類型轉(zhuǎn)換、類型斷言、動(dòng)態(tài)派發(fā)。iface，eface。
反射對象具有的方法：
編譯優(yōu)化：
內(nèi)部實(shí)現(xiàn)：
實(shí)現(xiàn) Context 接口有以下幾個(gè)類型（空實(shí)現(xiàn)就忽略了）：
互斥鎖的控制邏輯：
設(shè)計(jì)思路：
（以上為寫被讀阻塞，下面是讀被寫阻塞）
總結(jié)，讀寫鎖的設(shè)計(jì)還是非常巧妙的：
設(shè)計(jì)思路：
WaitGroup 有三個(gè)暴露的函數(shù):
部件：
設(shè)計(jì)思路：
結(jié)構(gòu)：
Once 只暴露了一個(gè)方法：
實(shí)現(xiàn)：
三個(gè)關(guān)鍵點(diǎn)：
細(xì)節(jié)：
讓多協(xié)程任務(wù)的開始執(zhí)行時(shí)間可控（按順序或歸一）。（Context 是控制結(jié)束時(shí)間）
設(shè)計(jì)思路： 通過一個(gè)鎖和內(nèi)置的 notifyList 隊(duì)列實(shí)現(xiàn)，Wait() 會(huì)生成票據(jù)，并將等待協(xié)程信息加入鏈表中，等待控制協(xié)程中發(fā)送信號通知一個(gè)（Signal()）或所有（Boardcast()）等待者（內(nèi)部實(shí)現(xiàn)是通過票據(jù)通知的）來控制協(xié)程解除阻塞。
暴露四個(gè)函數(shù)：
實(shí)現(xiàn)細(xì)節(jié)：
部件：
包： golang.org/x/sync/errgroup
作用：開啟 func() error 函數(shù)簽名的協(xié)程，在同 Group 下協(xié)程并發(fā)執(zhí)行過程并收集首次 err 錯(cuò)誤。通過 Context 的傳入，還可以控制在首次 err 出現(xiàn)時(shí)就終止組內(nèi)各協(xié)程。
設(shè)計(jì)思路：
結(jié)構(gòu)：
暴露的方法：
實(shí)現(xiàn)細(xì)節(jié)：
注意問題：
包： "golang.org/x/sync/semaphore"
作用：排隊(duì)借資源（如錢，有借有還）的一種場景。此包相當(dāng)于對底層信號量的一種暴露。
設(shè)計(jì)思路：有一定數(shù)量的資源 Weight，每一個(gè) waiter 攜帶一個(gè) channel 和要借的數(shù)量 n。通過隊(duì)列排隊(duì)執(zhí)行借貸。
結(jié)構(gòu)：
暴露方法：
細(xì)節(jié)：
部件：
細(xì)節(jié)：
包： "golang.org/x/sync/singleflight"
作用：防擊穿。瞬時(shí)的相同請求只調(diào)用一次，response 被所有相同請求共享。
設(shè)計(jì)思路：按請求的 key 分組（一個(gè) *call 是一個(gè)組，用 map 映射存儲(chǔ)組），每個(gè)組只進(jìn)行一次訪問，組內(nèi)每個(gè)協(xié)程會(huì)獲得對應(yīng)結(jié)果的一個(gè)拷貝。
結(jié)構(gòu)：
邏輯：
細(xì)節(jié)：
部件：
如有錯(cuò)誤，請批評指正。
學(xué)完了 net/http 和 fasthttp 兩個(gè)HTTP協(xié)議接口的客戶端實(shí)現(xiàn)，接下來就要開始Server的開發(fā)，不學(xué)不知道一學(xué)嚇一跳，居然這兩個(gè)庫還支持Server的開發(fā)，太方便了。
相比于Java的HTTPServer開發(fā)基本上都是使用Spring或者Springboot框架，總是要配置各種配置類，各種 handle 對象。Golang的Server開發(fā)顯得非常簡單，就是因?yàn)樘貏e簡單，或者說沒有形成特別統(tǒng)一的規(guī)范或者框架，我發(fā)現(xiàn)了很多實(shí)現(xiàn)方式，HTTP協(xié)議基于還是 net/http 和 fasthttp ，但是 handle 語法就多種多樣了。
先復(fù)習(xí)一下： Golang語言HTTP客戶端實(shí)踐 、 Golang fasthttp實(shí)踐 。
在Golang語言方面，實(shí)現(xiàn)某個(gè)功能的庫可能會(huì)比較多，有機(jī)會(huì)還是要多跟同行交流，指不定就發(fā)現(xiàn)了更好用的庫。下面我分享我學(xué)到的六種Server開發(fā)的實(shí)現(xiàn)Demo。
基于 net/http 實(shí)現(xiàn)，這是一種比較基礎(chǔ)的，對于接口和 handle 映射關(guān)系處理并不優(yōu)雅，不推薦使用。
第二種也是基于 net/http ，這種編寫語法可以很好地解決第一種的問題，handle和path有了類似配置的語法，可讀性提高了很多。
第三個(gè)基于 net/http 和 github.com/labstack/echo ，后者主要提供了 Echo 對象用來處理各類配置包括接口和handle映射，功能很豐富，可讀性最佳。
第四種依然基于 net/http 實(shí)現(xiàn)，引入了 github.com/gin-gonic/gin 的路由，看起來接口和 handle 映射關(guān)系比較明晰了。
第五種基于 fasthttp 開發(fā)，使用都是 fasthttp 提供的API，可讀性尚可，handle配置倒是更像Java了。
第六種依然基于 fasthttp ，用到了 github.com/buaazp/fasthttprouter ，有點(diǎn)奇怪兩個(gè)居然不在一個(gè)GitHub倉庫里。使用語法跟第三種方式有點(diǎn)類似，比較有條理，有利于閱讀。
隊(duì)列的概念在 順序隊(duì)列 中，而使用循環(huán)隊(duì)列的目的主要是規(guī)避假溢出造成的空間浪費(fèi)，在使用循環(huán)隊(duì)列處理假溢出時(shí)，主要有三種解決方案
本文提供后兩種解決方案。
順序隊(duì)和循環(huán)隊(duì)列是一種特殊的線性表，與順序棧類似，都是使用一組地址連續(xù)的存儲(chǔ)單元依次存放自隊(duì)頭到隊(duì)尾的數(shù)據(jù)元素，同時(shí)附設(shè)隊(duì)頭(front)和隊(duì)尾(rear)兩個(gè)指針，但我們要明白一點(diǎn)，這個(gè)指針并不是指針變量，而是用來表示數(shù)組當(dāng)中元素下標(biāo)的位置。
本文使用切片來完成的循環(huán)隊(duì)列，由于一開始使用三個(gè)參數(shù)的make關(guān)鍵字創(chuàng)建切片，在輸出的結(jié)果中不包含nil值(看起來很舒服)，而且在驗(yàn)證的過程中發(fā)現(xiàn)使用append()函數(shù)時(shí)切片內(nèi)置的cap會(huì)發(fā)生變化，在消除了種種障礙后得到了一個(gè)四不像的循環(huán)隊(duì)列，即設(shè)置的指針是順序隊(duì)列的指針，但實(shí)際上進(jìn)行的操作是順序隊(duì)列的操作。最后是對make()函數(shù)和append()函數(shù)的一些使用體驗(yàn)和小結(jié)，隊(duì)列的應(yīng)用放在鏈隊(duì)好了。
官方描述(片段)
即切片是一個(gè)抽象層，底層是對數(shù)組的引用。
當(dāng)我們使用
構(gòu)建出來的切片的每個(gè)位置的值都被賦為interface類型的初始值nil，但是nil值也是有大小的。
而使用
來進(jìn)行初始化時(shí)，雖然生成的切片中不包含nil值，但是無法通過設(shè)置的指針變量來完成入隊(duì)和出隊(duì)的操作，只能使用append()函數(shù)來進(jìn)行操作
在go語言中，切片是一片連續(xù)的內(nèi)存空間加上長度與容量的標(biāo)識(shí)，比數(shù)組更為常用。使用 append 關(guān)鍵字向切片中追加元素也是常見的切片操作
正是基于此，在使用go語言完成循環(huán)隊(duì)列時(shí)，首先想到的就是使用make(type, len, cap)關(guān)鍵字方式完成切片初始化，然后使用append()函數(shù)來操作該切片，但這一方式出現(xiàn)了很多問題。在使用append()函數(shù)時(shí)，切片的cap可能會(huì)發(fā)生變化，用不好就會(huì)發(fā)生擴(kuò)容或收縮。最終造成的結(jié)果是一個(gè)四不像的結(jié)果，入隊(duì)和出隊(duì)操作變得與指針變量無關(guān)，失去了作為循環(huán)隊(duì)列的意義，用在順序隊(duì)列還算合適。
參考博客：
Go語言中的Nil
Golang之nil
Go 語言設(shè)計(jì)與實(shí)現(xiàn)
重慶分公司
重慶分公司
