DESAMIS Go Training Season 1 Day 9

(Pݚमୈظ %": :VUBLB,BUP   3% %&4".*4 %&4".*4ࣾ಺ݚम

ݚमܭը ճ ೔࣍ ༧ఆ λΠτϧ ୈճ Ր (Pͷجຊ
ୈճ Ր ؀ڥߏஙͱ(JU (JU)VCͷجຊ ୈճ Ր جຊߏจ ୈճ Ր ߏ଄ମɺεϥΠεɺϚοϓ ୈճ Ր ඪ४ϥΠϒϥϦ͸΍Ί͙Γ ୈճ Ր ϞδϡʔϧγεςϜͱ֎෦ϥΠϒϥϦ ୈճ Ր )FSPLV(Pೖ໳ ୈճ Ր "84-BNCEB(Pೖ໳ ୈճ Ր ฒߦॲཧϓϩάϥϛϯά ୈճ Ր ୯ମςετٕ๏ ୈճ Ր σʔλϕʔεΞΫηε ୈճ Ր 'ZOFʹΑΔ(6*ΞϓϦέʔγϣϯ։ൃ ୈճ Ր ࣾ಺(PϓϩδΣΫτͷίʔυղઆ

˞ લճͷ13ͷ   ղઆλΠϜ

ຊ೔ͷΰʔϧ w 🚩ΰʔϧ w (PͷฏߦॲཧͷجຊΛशಘ͢Δ w ࣮ྫΛݟͳ͕ΒޮՌతͳར༻๏Λ஌Δ w ❌ΰʔϧͰ͸ͳ͍ w
ฏߦॲཧͷςετɾσόοάεΩϧΛशಘ͢Δ

ͭͷഎܠ $16ͷൃలτϨϯυ $,໰୊ ฏߦॲཧϞσϧͷݚڀ੒Ռ

$16ൃలτϨϯυ 従来手法の性能向上が頭打ちにな
り、マルチコア化が急速に進んでいる C P U の性能を引き出すにはソフトウェアのマルチコア対応が不可欠な時代に ,BSM3VQQ`Tl.JDSPQSPDFTTPS5SFOE%BUBz $$#: IUUQTHJUIVCDPNLBSMSVQQNJDSPQSPDFTTPSUSFOEEBUB ".%3Z[FO5ISFBESJQQFS9 ίΞεϨου   IUUQTXXXHENPSKQSFWJFX

&SSBUB4FDVSJUZ`Tl4DBMBCJMJUZJUTUIFRVFTUJPOUIBUESJWFTVTzIUUQTCMPHFSSBUBTFDDPNTDBMBCJMJUZJUTRVFTUJPOUIBUESJWFTVTIUNM $,໰୊ クライアントの
同時接続数が 1 0 , 0 0 0 ( 1 0 k ) を超えると、   サーバーをスケールアップしても同時接続数を増やせない問題サーバーの性能を2 倍 ( 赤 ) にしたのに 1 0 k 捌けない・・・

$,໰୊ クライアントの同時接続数
が 1 0 , 0 0 0 ( 1 0 k ) を超えると、   サーバーをスケールアップしても同時接続数を増やせない問題 &SSBUB4FDVSJUZ`Tl4DBMBCJMJUZJUTUIFRVFTUJPOUIBUESJWFTVTzIUUQTCMPHFSSBUBTFDDPNTDBMBCJMJUZJUTRVFTUJPOUIBUESJWFTVTIUNM サーバーの性能を2 倍 ( 赤 ) にしたのに 1 0 k 捌けない・・・ N o d e . j s や N g i n x は   問題ないんだって！

$,໰୊ サーバースレッ
ドスレッドスレッドスレッドスレッド ઀ଓ ઀ଓ͋ͨΓ   εϨου スレッドを1 つ起こすには最低でも 1 〜 2 M B は必要、 1 0 k なら最低でも 1 0 〜 2 0 G B ！通信に対応するスレッドを探すには O(n2) の探索が必要 C P U が処理するスレッドを切り替えるコンテキストスイッチのオーバーヘッドが増大処理の I / O 待ちが多くなり、 C P U の利用効率が低下

ฏߦॲཧϞσϧͷݚڀ੒Ռ ϓϩάϥϛϯάݴޠ(P1YJW ·͕͖͑ ΑΓ w ฏߦॲཧͷ֓೦Ϟσϧ $41 Λ൚༻ݴޠͰදݱ ͢Δݚڀͷूେ੒͕(P
w $41͔Β"MFGʹࢸΔܥ ේ΋ɺ6OJY΍$ݴޠͳ ͲΛੜΈग़ͨ͠ϕϧݚڀ ॴͰߦΘΕ͍ͯͨ

ୈճͷ෮श

lHPz w (PͰฒߦॲཧΛ ߦ͏ʹ͸ʜ func f1() { fmt.Println("f1") } func
f2() { fmt.Println("f2") } func main() { go f1() go f2() time.Sleep(100 * time.Microsecond) } +VTUlgoz $ go run main.go f1 f2 $ go run main.go f2 f1

lHPz w (PͰฒߦॲཧΛ ߦ͏ʹ͸ʜ func f1() { fmt.Println("f1") } func
f2() { fmt.Println("f2") } func main() { go f1() go f2() time.Sleep(100 * time.Microsecond) } +VTUlgoz $ go run main.go f1 f2 $ go run main.go f2 f1 m a i n   g o r o u t i n e g o r o u t i n e 2 g o r o u t i n e 1 3 つの g o r o u t i n e が平行で動いている！

νϟωϧ func f1(done chan bool) { fmt.Println("f1") done <- true
} func f2(done chan bool) { fmt.Println("f2") done <- true } func main() { done1 := make(chan bool) done2 := make(chan bool) go f1(done1) go f2(done2) <-done1 <-done2 } w νϟωϧΛ࢖͏ͱɺฒߦॲཧؒ Ͱ஋΍ϝοηʔδΛ΍ΓͱΓͰ ͖Δ w ૹ৴จch <- x w ड৴จx = <-ch w ଴͚ͭͩͳΒ<-ch

νϟωϧ w νϟωϧΛ࢖͏ͱɺฒߦॲཧؒ Ͱ஋΍ϝοηʔδΛ΍ΓͱΓͰ ͖Δ w ૹ৴จch <- x w
ड৴จx = <-ch w ଴͚ͭͩͳΒ<-ch func f1(done chan bool) { fmt.Println("f1") done <- true } func f2(done chan bool) { fmt.Println("f2") done <- true } func main() { done1 := make(chan bool) done2 := make(chan bool) go f1(done1) go f2(done2) <-done1 <-done2 } 受信を待機送信送信複数処理を平行で走らせて全部終わるのを  待つ処理がこんなにシンプルに ! チャネルを渡す

TFMFDU w ଟॏԽෳ਺ͷνϟ ωϧΛ଴ͪड͚ɺ   ࠷ॳʹड৴ͨ͠΋ ͷΛर͏ func f1(done chan
bool) { fmt.Println("f1") done <- true } func f2(done chan bool) { fmt.Println("f2") done <- true } func main() { done1 := make(chan bool) done2 := make(chan bool) go f1(done1) go f2(done2) select { case <-done1: fmt.Println("f1 is first!") case <-done2: fmt.Println(“f2 is first!") } } $ go run main.go f1 f1 is first! f2   $ go run main.go f2 f2 is first! 何かの条件に合うまで待機

DMPTF w νϟωϧʹ͸஋Λ ૹΓଓ͚Δ͜ͱ͕ Ͱ͖Δ w ૊ΈࠐΈؔ਺ close()Ͱνϟ ωϧͷऴྃΛ଴ͪ खʹ఻͑ΒΕΔ
func async(counter chan int) { for i := 1; i <= 3; i++ { counter <- i time.Sleep(100 * time.Microsecond) } close(counter) } func main() { counter := make(chan int) go async(counter) for count := range counter { fmt.Println(count) } } $ go run main.go 1 2 3 $ ３回送信チャネルを閉じる閉じられると   r a n g e が抜ける

όοϑΝ͋Γνϟωϧ w όοϑΝαΠζΛࢦఆ͢ΔͱόοϑΝ͋ΓνϟωϧʹͳΔ w ड৴ʹରͯ͠ૹ৴͕ͷ৔߹͕Ӭԕʹૹ৴଴ͪʹͳΔͷΛ๷͛Δ func f1(done chan bool) {
fmt.Println("f1") done <- true } func f2(done chan bool) { fmt.Println("f2") done <- true } func main() { done := make(chan bool, 2) go f1(done) go f2(done) <-done } $ go run main.go f2 $ go run main.go f2 f1 引数追加 1 つ受信して終了

ฒߦॲཧͷཪଆ 1SPDFTT 1SPDFTT 1SPDFTT 5ISFBE 5ISFBE 5ISFBE $16   ίΞ
$16   ίΞ ࣮ߦ ࣮ߦ εέδϡʔϦϯά   ίϯςΩετεΠον

ฒߦॲཧͷཪଆ 1SPDFTT 5ISFBE 5ISFBE $16   ίΞ $16   ίΞ
࣮ߦ NBJO   HPSPVUJOF HPSPVUJOF HPSPVUJOF ʜ ࣮ߦ ࣮ߦ ࣮ߦ ࣮ߦ ࣮ߦ ࣮ߦ 04εέδϡʔϥʔ HPϥϯλΠϜ   ./εέδϡʔϥʔ ʜ

ฒߦॲཧͷཪଆ w HPSPVUJOF͸ͱͯ΋ܰྔʂখ͞ͳؔ਺ͷ࣮ߦͰ΋͡ΌΜ͡ΌΜ্ཱͪ͛ͯ΋ ߏΘͳ͍ w ଞͷݴޠͷίϧʔνϯͱ͸ҟͳΓɺϓϩάϥϚ͕தஅ΍࠶։Λࢦࣔ͢Δ͜ͱ ͸Ͱ͖ͳ͍ ࣮ߦ୯Ґ ؅ཧ
࠷খελοΫ   αΠζ -JOVY ϓϦΤϯϓγϣϯ 1SPDFTT 04 .# ͋Γ 5ISFBE 04 .# ͋Γ HPSPVUJOF (Pϓϩηε ,# ϒϩοΫ͍ͯ͠Δ HPSPVUJOFͷΈ

(PMBOH +BWB 1ZUIPO (PMBOH +BWB 1ZUIPO HPSPVUJOFͷҖྗ w େྔͷ.255௨৴Λߦ͏ϓϩάϥϜͰϦιʔεফඅΛൺֱ w ௨৴਺Λ૿΍ͯ͠΋ϝϞϦফඅͷ૿Ճ͕গͳ͘ɺͳ͓͔ͭ଎͍ʂ ϝϞϦফඅྔ # ফඅ࣌ؒ T ݕূίʔυIUUQTHJUIVCDPNNJLBONRUUCFODINBSLT

ฒߦॲཧͷཪଆ w (0."9130$4؀ڥม਺ w σϑΥϧτ஋ϥϯλΠϜͷ$16ίΞ਺ w ڝ߹ঢ়ଶ͕ͳ͍͔ςετΛ͢Δͱ͖ͱ͔ʹΘ͟ͱ૿΍͢ func main() {
for { go fmt.Print(0) fmt.Print(1) } } (0."9130$4HPSVONBJOHP (0."9130$4HPSVONBJOHP

ݱ࣮ੈքͷฏߦॲཧ

IUUQ-JTUFO"OE4FSWF http.HandleFunc("/", handleHome ) log.Printf("ϙʔτ %s Ͱ଴ͪड͚Λ։࢝͠·͢...", port )
if err := http.ListenAndServe(":"+port, nil); err != nil { log.Printf("αʔόʔ͕ҟৗऴྃ͠·ͨ͠: %v", err ) } ୈճϋϯζΦϯͷίʔυͷҰ෦ ඪ४ϥΠϒϥϦͷ࣮૷Λḷ͍ͬͯ͘ͱʜ

IUUQ-JTUFO"OE4FSWF http.HandleFunc("/", handleHome ) log.Printf("ϙʔτ %s Ͱ଴ͪड͚Λ։࢝͠·͢...", port )
if err := http.ListenAndServe(":"+port, nil); err != nil { log.Printf("αʔόʔ͕ҟৗऴྃ͠·ͨ͠: %v", err ) } ୈճϋϯζΦϯͷίʔυͷҰ෦ func (srv *Server) Serve(l net.Listener) error { .. . for { rw, err := l.Accept( ) if err != nil { .. . } .. . go c.serve(connCtx ) } } TSDOFUIUUQTFSWFSHP -JTUFO"OE4FSWF TFSWFS-JTUFO"OE4FSWF TFSWFS4FSWF イベントループは m a i n g o r o u t i n e 各コネクションの処理は別の g o r o u t i n e

)551Λ(PͰࡹ͘ m a i n   g o r
o u t i n e ε Ϩου ε Ϩου ε Ϩου ε Ϩου g o r o u t i n e ઀ଓ ઀ଓ͋ͨΓ   HPSPVUJOF HPSPVUJOFͷελοΫαΠζ ͸े෼ʹখ͘͞ɺͨ͘͞Μىͯ͜͠ ΋େৎ෉ʂ ֤HPSPVUJOF͸(Pϥϯλ ΠϜ͕ޮ཰తʹ؅ཧ͍ͯ͠Δ ϒϩοΫ͠ͳ͍ݶΓ   ϓϦΤϯϓγϣϯ͞Εͳ͍ *0଴ͪͷ HPSPVUJOF͸$16ʹׂΓ౰ͯͳ ͍ͷͰແବ͕ͳ͍

ϚΠΫϩαʔϏεͰͷ׆༻ サービス 1 外部   サ
ービス 1 外部   サービス２外部   サービス 3 HPSPVUJOFͰॲཧ HPSPVUJOFͰॲཧ HPSPVUJOFͰॲཧ クライアントへ高速に応答を返すには各依存サービスの平行呼び出しが効果的

*P5Ͱͷ׆༻ ήʔτ΢ΣΠ $MPVE ͭड৴ͨ͠Β͙͢͞ ·࣍ͷड৴ʹඋ͑Δ ηϯ   αʔ ΤΫεϙωϯγϟϧ
όοΫΦϑͳͲͷϦτϥ Π੍ޚ ΩϡʔΠϯάʹΑΔΦ ϑϥΠϯ࣌ͷσʔλ࠶ૹ σίʔυɺόϦσʔ γϣϯ౳ͷඇಉظԽ 頑強な I o T ゲートウェイ開発には   非同期処理が不可欠

ഉଞ੍ޚ

TZODඪ४ϥΠϒϥϦ w ෳ਺ͷHPSPVUJOF͔Βಉ͡ม਺ΛಡΈॻ͖͢ΔͱͲ͏ͳΔ͔ʁ   ˠσʔλڝ߹ EBUBSBDF BOEPSڝ߹ঢ়ଶ SBDFDPOEJUJPO ʹʂ
w .VUFYͳͲݪ࢝తͳ΋ͷ͔Βந৅౓ͷߴ͍΋ͷ·ͰऔΓἧ͑ͯ͋Δ ܕ આ໌ 4JODF .VUFY -PDL 6OMPDL͕Ͱ͖Δ 38.VUFY ಡग़͠ϩοΫ͕େଟ਺Λ઎ΊΔͱ͖ͷΈར༻ 0ODF ॳظԽͳͲճͷΈ࣮ߦ͍ͨ͠ॲཧͷ࣮ݱ 8BJU(SPVQ ෳ਺ͷHPSPVUJOFͷ଴ͪ߹Θͤͷ࣮૷ʹศར $POE ෳࡶͳ଴ͪ߹Θͤͷ৚݅ม਺ͷ࣮૷༻ 1PPM σʔλ΍ΦϒδΣΫτͷ࠶ར༻ͷͨΊͷอ؅ݿ .BQ ҆શʹಡΈॻ͖Ͱ͖Δ.BQ ͔ͪ͠͠ΐͬͱ࢖͍ͮΒ͍ ΑΓ௿Ϩϕϧͷػೳ͕ἧͬͨTZODBUPNJDαϒύοέʔδ΋νΣοΫʂ

σουϩοΫͨ͠Β w (P͕σουϩοΫΛݕ஌͢ΔͱQBOJD Ͱམͱͯ͘͠ΕΔ w ͨͩ͠*0଴ͪʹΑΔϩοΫͷ৔߹͸མͱͣ͞଴ͬͯ͘ΕΔ var resource sync.Mute
x func f(done chan bool) { resource.Lock( ) defer resource.Unlock( ) done <- tru e } func main() { done := make(chan bool ) go f(done ) resource.Lock( ) defer resource.Unlock( ) <-don e } 👈͜ΕΛ࣮ߦ͢Δͱʜ

σουϩοΫͨ͠Β w (P͕σουϩοΫΛݕ஌͢ΔͱQBOJD Ͱམͱͯ͘͠ΕΔ w ͨͩ͠*0଴ͪʹΑΔϩοΫͷ৔߹͸མͱͣ͞଴ͬͯ͘ΕΔ var resource sync.Mute
x func f(done chan bool) { resource.Lock( ) defer resource.Unlock( ) done <- tru e } func main() { done := make(chan bool ) go f(done ) resource.Lock( ) defer resource.Unlock( ) <-don e } fatal error: all goroutines are asleep - deadlock ! goroutine 1 [chan receive] : main.main( ) .../main.go:18 +0xb 8 goroutine 5 [semacquire] : sync.runtime_SemacquireMutex(0x10fa58c, 0x0, 0x1 ) ...  main.f(0xc000054060 ) .../main.go:8 +0xa b .. . exit status 2 ϩοΫ͕औΕͳ͍ νϟωϧ͕ฦͬͯ͜ͳ͍ ˞ઌʹϩοΫΛऔͬͨͷ͕G ͩͬͨ৔߹͸ཱ৔͕ٯʹͳͬͨελοΫτϨʔε͕ग़Δ

࿅श

࿅श໰୊ w ࿅श໰୊ 1 <ϑΥϧμ໊EBZFY> w ·ͣ͸11ͷCBOLΛࣸܦ͠·͢ ύοέʔδ͸NBJOʹม͑ͯ͠·͍·͠ΐ͏ w
ώϯτҎԼͷΑ͏ͳߏ଄ମΛ࡞ͬͯΈ͍ͯͩ͘͞ type withdrawTransaction struct { amount in t ok chan boo l }

ʙղઆλΠϜʙ

͕࣌ؒ༨ͬͨΒ w ࿅श໰୊ 1 <ϑΥϧμ໊EBZFY> w Ͳ͏࡞Δ͔͸ࣗ༝ʂ w ͸ͨͯ͋͠ͳͨͷϚγϯͰ͸ԿQJOHTFD  
ग़Δ͔ɾɾɾʂʁ

ίʔυΛॻ͖ऴ͑ͨΒ w ʮϢʔβʔ໊QSBDUJDFʯϒϥϯνͰ࡞ۀ͍ͯ͠Δ͜ͱΛ֬ೝ͍ͯͩ͘͠͞ w 74$PEFͷҰ൪ࠨԼʹදࣔ͞Ε͍ͯ·͢ w มߋΛεςʔδ͠ɺίϛοτ͍ͯͩ͘͠͞ w 74$PEFͷࠨϝχϡʔͷʮιʔε؅ཧʯ͔Βૢ࡞ w
ίʔυΛ(JU)VCʹϓογϡ͍ͯͩ͘͠͞ w 74$PEFͷҰ൪ࠨԼͷϒϥϯν໊ͷ͙͢ӈʹ͋ΔΞΠίϯ͔Βૢ࡞ ্ਤ w ϓϧϦΫΤετΛ࡞੒͍ͯͩ͘͠͞ w ʮιʔε؅ཧʯͷ্෦ʹΞΠίϯ͕͋Γ·͢

࣍ճ༧ࠂ w ࣍ճ͸ʮ୯ମςετٕ๏ʯͰ͢ w ෼͔Βͳ͔ͬͨͱ͜Ζ΍࣭໰ͳͲ͸ɺࣾ಺ 4MBDLHPQIFSTνϟϯωϧʹ౤ߘ͍ͩ͘͞ w ຊ೔ͷ಺༰ΛΑΓਂ͘ཧղ͍ͨ͠ํ͸ɺڭՊॻ ͷୈষɺୈষΛಡΜͰΈ͍ͯͩ͘͞

DESAMIS Go Training Season 1 Day 9

DESAMIS Go Training Season 1 Day 9

More Decks by Yutaka Kato

Other Decks in Technology

Featured

Transcript