How Communicating Sequential Goroutines Work

by Koki Ide

Slide 1

Slide 1 text

No content

Slide 2

Slide 2 text

,PLJ*EF !OJDPOFHPUP .FSDBSJ4PV[PI*OD TPQIPNPSFPGUIF6OJWFSTJUZPG5PLZP

Slide 3

Slide 3 text

ࠓ೔ͷ࿩ͷΰʔϧ ɾ$PODVSSFODZʹ͍ͭͯৄ͘͠ͳΔ ɾ(PͰ.FTTBHFQBTTJOH͕Ͳ͏࣮ݱ͞Ε͍ͯΔ͔஌Δ ˠ(PͬͯεήʔʂʂͬͯͳΔ

Slide 4

Slide 4 text

"HFOEB 4IBSFENFNPSZBOE.FTTBHFQBTTJOH*1$ $PODVSSFODZ.PEFM $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF

Slide 5

Slide 5 text

$PODVSSFODZ.PEFM

Slide 6

Slide 6 text

$PODVSSFODZ.PEFM %POPUDPNNVOJDBUFCZTIBSJOHNFNPSZ JOTUFBE TIBSFNFNPSZCZDPNNVOJDBUJOH

Slide 7

Slide 7 text

ͦ΋ͦ΋ͳͥϓϩηεؒ௨৴ *1$ ͕ඞཁͳͷ͔ ɾෳ਺Ϣʔβʔ͕৘ใʹฒߦΞΫηεͰ͖Δඞཁ ɾܭࢉͷߴ଎Խ ɾγεςϜΛϞδϡʔϧԽͯ͠ߏ੒͍ͨ͠ $PODVSSFODZ.PEFM

Slide 8

Slide 8 text

ɾ4IBSFENFNPSZ*OUFSQSPDFTT$PNNVOJDBUJPO ɾ.FTTBHFQBTTJOH*OUFSQSPDFTT$PNNVOJDBUJPO $PODVSSFODZ΁ͷΞϓϩʔνํ๏ *1$ ͸େ͖͘छྨʹ෼͔ΕΔ ڠௐϓϩηεؒͰڞ༗ϝϞϦྖҬ͕֬อ͞ΕΔ ڠௐϓϩηεؒͷϝοηʔδަ׵Ͱ௨৴͢Δ $PODVSSFODZ.PEFM

Slide 9

Slide 9 text

ಉ͡ॲཧ ੜ࢈ऀফඅऀ໰୊ Λॻ͍ͯΈΔ ɾ4IBSFENFNPSZ*OUFSQSPDFTT$PNNVOJDBUJPO ɾ.FTTBHFQBTTJOH*OUFSQSPDFTT$PNNVOJDBUJPO ڠௐϓϩηεؒͰڞ༗ϝϞϦྖҬ͕֬อ͞ΕΔ ڠௐϓϩηεؒͷϝοηʔδަ׵Ͱ௨৴͢Δ $PODVSSFODZ.PEFM

Slide 10

Slide 10 text

ɾ4IBSFENFNPSZ*OUFSQSPDFTT$PNNVOJDBUJPO $Ͱॻ͍ͯΈͨྫ $PODVSSFODZ.PEFM

Slide 11

Slide 11 text

ੜ࢈ऀ͸HPPETΛੜ࢈ͯ͠RVFVFʹQVTI͢Δ ফඅऀ͸EPOFͷ஋ΛݟͯɺHPPET͕ۭ͔Ͳ͏͔ ֬ೝͯ͠ɺRVFVF͔ΒQPQ͢Δ ফඅ͠ऴΘͬͨΒEPOFΛUSVFʹ͢Δ $PODVSSFODZ.PEFM

Slide 12

Slide 12 text

(PͰॻ͍ͯΈͨྫ ɾ.FTTBHFQBTTJOH*OUFSQSPDFTT$PNNVOJDBUJPO $PODVSSFODZ.PEFM

Slide 13

Slide 13 text

ੜ࢈ऀ͸HPPETΛੜ࢈ͯ͠DIBOOFMʹ౤͛Δ ੜ࢈͕ऴΘͬͨΒEPOFΛ౤͛Δ ফඅऀ͸DIBOOFM͔Βड͚औΔ EPOFΛड͚औͬͨΒॲཧΛऴ͑Δ $PODVSSFODZ.PEFM

Slide 14

Slide 14 text

4IBSFENFNPSZBOE.FTTBHFQBTTJOH*1$

Slide 15

Slide 15 text

$PODVSSFODZ.PEFM

Slide 16

Slide 16 text

4IBSFENFNPSZ*OUFSQSPDFTT$PNNVOJDBUJPO جຊతʹ04͸ϓϩηεΛଞϓϩηεͷϝϞϦʹΞΫηεͤ͞ͳ͍ ͜ͷ੍໿ΛͭҎ্ͷϓϩηε͕औΓআ͘ඞཁ͕͋Δ σʔλͷܗࣜ΍Ұ͸ϓϩηεؒͰܾΊΔͨΊɺ04͸ؔΘΒͳ͍ ಉ͡Ґஔʹಉ࣌ʹॻ͖ࠐ·ͳ͍͜ͱΛ࣮֬ʹ͢Δඞཁ͕͋Δ 4IBSFENFNPSZϞσϧͷಛ௃

Slide 17

Slide 17 text

ϝϞϦ଎౓Ͱߦ͑ΔͷͰૣ͍ ϝοηʔδύογϯά͸ҰൠతʹTZTDBMM Ͱ࣮૷͞ΕΔͷͰɺΧʔωϧΛհࡏͨ͠࢓ࣄΛඞཁͱ͢ΔͨΊ஗͍ ϨʔείϯσΟγϣϯ͕ى͜Βͳ͍Α͏ʹϩοΫΛͱΔ͜ͱ͕ଟ͍ͨΊ Ұൠతʹ࣮૷͸೉͍͠ͱ͞ΕΔ 4IBSFENFNPSZ*OUFSQSPDFTT$PNNVOJDBUJPO 4IBSFENFNPSZϞσϧͷಛ௃

Slide 18

Slide 18 text

.FTTBHFQBTTJOH*OUFSQSPDFTT$PNNVOJDBUJPO

Slide 19

Slide 19 text

খ͍͞σʔλΛަ׵͢Δͷʹ༗ޮ .FTTBHFQBTTJOHϞσϧͷಛ௃ 4IBSFENFNPSZϞσϧʹൺ΂࣮ͯ૷͸༰қͱ͞ΕΔ .FTTBHFQBTTJOH*OUFSQSPDFTT$PNNVOJDBUJPO

Slide 20

Slide 20 text

$PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF

Slide 21

Slide 21 text

$PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF HPSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼ TFMFDU DIBOOFM HPSPVUJOFؒͰͷϝοηʔδύογϯάΛߦ͏ CZUFͷܰྔͳεϨουͷΑ͏ͳ΋ͷ ෳ਺ͷDIBOOFMͷड৴Λಉ࣌ʹߦ͏৔߹ͳͲʹ༻͍Δ

Slide 22

Slide 22 text

HPSPVUJOF ೚ҙͷ਺ͷ04εϨουʹ೚ҙͷ਺ͷΰϧʔνϯΛεέδϡʔϦϯά͢Δ ./εέδϡʔϦϯάΛ࠾༻ ίϯςΩετεΠονΛ͢͹΍࣮͘ߦ͠γεςϜ಺ͷ͢΂ͯͷί ΞΛ׆༻Ͱ͖Δ͕εέδϡʔϥʔ΁ͷ௥Ճ͕൥ࡶ (P͸ͦͷ൥ࡶ͞ΛؾʹͤͣίʔυΛॻ͚ΔΑ͏ʹͯ͘͠Ε͍ͯΔ ਆʂʂ $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼

Slide 23

Slide 23 text

IUUQTUBMLTHPEPDPSHHJUIVCDPNOJDPOFHPUPUBMLTDPODVSSFODZTMJEF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼

Slide 24

Slide 24 text

IUUQRJJUBDPNOJDPOFHPUPJUFNTEDEGDDDC $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼

Slide 25

Slide 25 text

DIBOOFM ܕࢦఆ͕ՄೳͰɺTFOESFDFJWFͰϒϩοΫ͢Δ pSTUDMBTTWBMVFͳͷͰҾ਺΍໭Γ஋ʹ΋࢖͑Δ CV⒎FSΛࢦఆ͢Δ͜ͱͰ4FNBQIPSFతͳ࢖͍ํ΋Մೳ $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼

Slide 26

Slide 26 text

#MPDLJOH2VFVFతͳ࢖͍ํ ༗ݶPSແݶͷCV⒎FSΛ࣋ͭΩϡʔɻ ΩϟύγςΟΛӽ͑ͯ௥Ճ͠Α͏ͱ͢Δͱ͖ٴͼۭ ͷঢ়ଶͰऔΓग़ͦ͏ͱ͢Δͱ͖ʹϒϩοΫ͢Δ͜ͱ ͰɺͭͷϓϩηεͰڞ༗ࢿݯͷॴ༗ݖΛมߋͯ͠ ಉظ͢Δɻ $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼ DIBOOFM

Slide 27

Slide 27 text

4FNBQIPSFతͳ࢖͍ํ ڞ༗ࢿݯʹରͯ͠ΞΫηεՄೳͳ ϓϩηεͷ਺Λ੍ݶ͢Δ $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼ DIBOOFM

Slide 28

Slide 28 text

TFMFDU ෳ਺ͷDIBOOFMͷಡΈॻ͖Λ੍ޚͯ͘͠ΕΔ UJNFPVU΍ఆظ࣮ߦͳͲʹ༻͍Δ͜ͱ͕Ͱ͖Δ DIBOOFMΛڠྗʹαϙʔτ ਆ $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼

Slide 29

Slide 29 text

TFMFDU UJNFPVU ඵ͢ΔͱUJNFPVU͢Δ ԼΛඵʹ͢ΔͱzSFTVMUz͕ฦΔ $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼

Slide 30

Slide 30 text

ఆظ࣮ߦ ຖඵఆظ࣮ߦ͞Εɺ ඵͰUJNFPVU͢Δ $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOF $PNNVOJDBUJOH4FRVFOUJBM(PSPVUJOFͰ༻͍ΒΕ͍ͯΔ෦඼ TFMFDU

Slide 31

Slide 31 text

4VNNBSZ $PODVSSFODZʹ͸େ͖͘෼͚ͯ 4IBSFENFNPSZͱ.FTTBHFQBTTJOH͕͋Γɺར఺ͱܽ఺͕͋Δ DIBOOFMͱTFMFDUͰڧྗͳ.FTTBHFQBTTJOHΛ࣮ݱͰ͖Δ TZODύοέʔδΛ࢖͑͹ഉଞ੍ޚ΋Ͱ͖Δ͚Ͳɺ (PΒ͘͠DIBOOFM࢖͍͜ͳͯ͠zTIBSFNFNPSZCZDPNNVOJDBUJOHz HPSPVUJOF͸͍͢͝ɻSVOUJNFҎԼΛಡ΋͏ʂʂ