Share
Embed
スケジューラから学ぶGoランタイム 〜code reading of runtime pkg〜
21/11/13 Go Conference 2021 Autumnにて発表
https://gocon.jp/2021autumn/
https://gocon.connpass.com/event/213865/
H.Saki
November 13, 2021
Transcript
103 slides
-
スケジューラから学ぶGoランタイム 〜 code reading of runtime pkg〜 さき(H.Saki) @saki-engineer Go
Conference 2021 Autumn, NOV 13 2021 -
自己紹介 About Me l ͖͞ )4BLJ ◦ ౦େֶ෦ ˠ ࠓ͔Β৽ࣾձਓ
◦ 5XJUUFS!TBLJFOHJOFFS l աڈͷՌ FUDʜ -
自己紹介 About Me l ͖͞ )4BLJ ◦ ౦େֶ෦ ˠ ࠓ͔Β৽ࣾձਓ
◦ 5XJUUFS!TBLJFOHJOFFS l աڈͷՌ FUDʜ ͜ΕΛॻ͘ͷʹΊͬͪΌۤ࿑ͨ͠ ಛʹใιʔεΛ͋ͨΔͨΊʹ SVOUJNFύοέʔδΛίʔυϦʔςΟϯά͢Δͱ͜Ζ ࣥචʹ͔͔ͬͨ࣌ؒϲ݄ -
アジェンダ ϥϯλΠϜͱ ʜʜϥϯλΠϜͬͯԿʁ (PϥϯλΠϜͷίϯϙʔωϯτ ʜʜϥϯλΠϜͬͯͲΜͳ෦Ͱग़དྷ͍ͯΔͷʁ εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ʜʜϥϯλΠϜʹ͜ͷΑ͏ͳػೳ͕͋Γ·͢
ϥϯλΠϜ͕བྷΉॲཧ ʜʜϥϯλΠϜͷػೳ͜ͷΑ͏ͳॴ Ϣʔεέʔε ͰΘΕ·͢ ϥϯλΠϜΛֶͿʹ -
おことわり ͜ͷηογϣϯͰɺҎԼͷ͜ͱطͱͯ͠ѻΘ͍͖ͤͯͨͩ·͢ɻ l ΰʔϧʔνϯͱԿ͔ l ฒߦॲཧͱԿ͔ l ॳาతͳίϯϐϡʔλʔαΠΤϯε ◦ $16
ϓϩηε εϨου ʜͳͲͦͷลͷ୯ޠ͕͔Ε0, -
アジェンダ ϥϯλΠϜͱ ᶃ ϥϯλΠϜͱԿ͔ʁ ᶄ (Pͷεέδϡʔϥʔͷׂ (PϥϯλΠϜͷίϯϙʔωϯτ
εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ϥϯλΠϜ͕བྷΉॲཧ ϥϯλΠϜΛֶͿʹ -
「ランタイム」とは何か? from Wikipedia 1. ランタイムとは ϥϯλΠϜγεςϜ ӳޠSVOUJNFTZTUFN·ͨSVOUJNFTZTUFN ͱɺ ओʹ࣮ߦϞσϧͷҰ෦Λ࣮͢ΔͷͰ͋Δɻ ϓϩάϥϜͷͷ࡞༻Ͱͳ͍ৼΔ͍ͯ͢ϥϯλΠϜγεςϜͷৼΔ͍Ͱ͋Δɺͱ
͍͏෩ʹϥϯλΠϜγεςϜΛఆٛ͢Δํ๏͋Δɻ 8JLJQFEJBΑΓ -
「ランタイム」とは何か? from Wikipedia 1. ランタイムとは ϥϯλΠϜγεςϜ ӳޠSVOUJNFTZTUFN·ͨSVOUJNFTZTUFN ͱɺ ओʹ࣮ߦϞσϧͷҰ෦Λ࣮͢ΔͷͰ͋Δɻ ϓϩάϥϜͷͷ࡞༻Ͱͳ͍ৼΔ͍ͯ͢ϥϯλΠϜγεςϜͷৼΔ͍Ͱ͋Δɺͱ
͍͏෩ʹϥϯλΠϜγεςϜΛఆٛ͢Δํ๏͋Δɻ 8JLJQFEJBΑΓ ͳΔ΄ͲΘ͔ΒΜ -
「ランタイム」の具体例 1. ランタイムとは (PͰ։ൃऀ͕ϏδωεϩδοΫͷهड़ʹྗͰ͖ΔΑ͏ʹɺ͋Δఔͷ͜ͱ ʮϥϯλΠϜʯଆͰ࣮ߦͯ͘͠Ε·͢ɻ ϝϞϦͷׂΓͯ intܕͭΛ֨ೲ͢ΔϝϞϦ ࣗಈͰ֬อ͞ΕΔ $ݴޠͩͱmallocͳͲͰ ໌ࣔతʹ֬อ͢Δඞཁ͋Γ
(PϥϯλΠϜͷׂ ΨϕʔδίϨΫτ εέδϡʔϦϯά ͍ऴΘͬͨมarrayͷ ϝϞϦղ์ࣗಈͰߦΘΕΔ $ݴޠͩͱfreeͰ ໌ࣔతʹղ์͢Δඞཁ͋Γ ฒߦͳؔΛ࣮ࡍʹͲͷλΠ ϛϯάͰಈ͔͢ͷ͔ࣗಈͰ ௐ͞ΕΔ -
「ランタイム」の具体例 1. ランタイムとは (PͰ։ൃऀ͕ϏδωεϩδοΫͷهड़ʹྗͰ͖ΔΑ͏ʹɺ͋Δఔͷ͜ͱ ʮϥϯλΠϜʯଆͰ࣮ߦͯ͘͠Ε·͢ɻ ϝϞϦͷׂΓͯ intܕͭΛ֨ೲ͢ΔϝϞϦ ࣗಈͰ֬อ͞ΕΔ $ݴޠͩͱmallocͳͲͰ ໌ࣔతʹ֬อ͢Δඞཁ͋Γ
(PϥϯλΠϜͷׂ ΨϕʔδίϨΫτ εέδϡʔϦϯά ͍ऴΘͬͨมarrayͷ ϝϞϦղ์ࣗಈͰߦΘΕΔ $ݴޠͩͱfreeͰ ໌ࣔతʹղ์͢Δඞཁ͋Γ ฒߦͳؔΛ࣮ࡍʹͲͷλΠ ϛϯάͰಈ͔͢ͷ͔ࣗಈͰ ௐ͞ΕΔ -
アジェンダ ϥϯλΠϜͱ ᶃ ϥϯλΠϜͱԿ͔ʁ ᶄ (Pͷεέδϡʔϥʔͷׂ (Pεέδϡʔϥͷߏཁૉ
εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ϥϯλΠϜ͕བྷΉॲཧ ϥϯλΠϜΛֶͿʹ -
Goのスケジューラーの役割(1/5) 1. ランタイムとは ฒߦʹ࣮ߦ͢Δΰʔϧʔνϯͷ͕ɺϓϩάϥϜͰ༻Ͱ͖Δ04εϨουΑ Γগͳ͔ͬͨ߹͕؆୯ɻ୯७ʹରԠͤ͞Δ͜ͱ͕Ͱ͖·͢ɻ idle ฒྻʹ࣮ߦ͢Δΰʔϧʔνϯ 04εϨου ͷ߹ go
MyFunc1() ϓϩάϥϜத 04εϨου UJNF idle myFunc2 idle myFunc1 go MyFunc2() -
Goのスケジューラーの役割(2/5) 1. ランタイムとは ͔͠͠ΰʔϧʔνϯͷ͕04εϨουΛ্ճ͍ͬͯΔ߹ɺ͏·͍۩߹ʹ ϦιʔεΛ͚߹͏ඞཁ͕͋Γ·͢ɻ ฒྻʹ࣮ߦ͢Δΰʔϧʔνϯ 04εϨου ͷ߹ go MyFunc1()
go MyFunc2() ϓϩάϥϜத 04εϨου UJNF idle myFunc2 myFunc1 go MyFunc3() go MyFunc4() idle myFunc3 -
Goのスケジューラーの役割(3/5) 1. ランタイムとは ͔͠͠ΰʔϧʔνϯͷ͕04εϨουΛ্ճ͍ͬͯΔ߹ɺ͏·͍۩߹ʹ ϦιʔεΛ͚߹͏ඞཁ͕͋Γ·͢ɻ idle idle ฒྻʹ࣮ߦ͢Δΰʔϧʔνϯ 04εϨου ͷ߹
go MyFunc1() go MyFunc2() ϓϩάϥϜத 04εϨου UJNF myFunc2 myFunc1 go MyFunc3() go MyFunc4() myFunc3 MyFunc4͚͕࣮ͩߦ͞Εͳ͍·· ͬͯ͠·͍ͬͯΔ -
Goのスケジューラーの役割(4/5) 1. ランタイムとは ͦ͜Ͱ(Pͷεέδϡʔϥʔɺΰʔϧʔνϯ04εϨουؒͷׂΓͯΛௐ ͢ΔׂΛ୲͍·͢ɻ ฒྻʹ࣮ߦ͢Δΰʔϧʔνϯ 04εϨου ͷ߹ go MyFunc1()
go MyFunc2() ϓϩάϥϜத 04εϨου UJNF idle myFunc2 go MyFunc3() idle myFunc3 go MyFunc4() myFunc1 myFunc4 εέδϡʔϥ͕myFunc1Λதஅͤ͞ɺ myFunc4ʹϦιʔεΛ͢ -
Goのスケジューラーの役割(5/5) 1. ランタイムとは ·ͨεέδϡʔϥɺΰʔϧʔνϯ͚ͩͰͳ͘ɺΨϕʔδίϨΫτͷΑ͏ͳผ ͷϥϯλΠϜͷػೳ·Ͱ߹Θ࣮ͤͯߦλΠϛϯάΛௐ͢Δ͜ͱ͕Ͱ͖·͢ɻ ฒྻʹ࣮ߦ͢Δΰʔϧʔνϯ 04εϨου ͷ߹ go MyFunc1()
go MyFunc2() ϓϩάϥϜத 04εϨου UJNF idle myFunc2 go MyFunc3() idle myFunc3 go MyFunc4() ΨϕʔδίϨΫτΛ (PͷλΠϛϯάͰೖΕΔ͜ͱ͕Ͱ͖Δ myFunc1 GC myFunc1 -
アジェンダ (PϥϯλΠϜͷίϯϙʔωϯτ ᶃ ( . 1ͱʁ ᶄ Ճͷߏཁૉ
ϥϯλΠϜͱ εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ϥϯλΠϜ͕བྷΉॲཧ ϥϯλΠϜΛֶͿʹ -
コンポーネントって一体どういうこと 2. Goランタイムのコンポーネント ཁ͢ΔʹɺʮSVOUJNFύοέʔδͰΑ͘ग़ͯ͘ΔߏମɾมɾؔʯͷΛ͜ Ε͔Β͠·͢ɻ PTύοέʔδͷ߹ TRMύοέʔδͷ߹ SVOUJNFύοέʔδͷ߹ PT'JMFܕͷಋೖ TRM%#ܕͷಋೖ
5PCFDPOUJOVFEʜ ϑΝΠϧૢ࡞͍ͨ͠Ͱ͢ %#ଓ͍ͨ͠Ͱ͢ εέδϡʔϦϯά͍ͨ͠Ͱ͢ -
Goランタイムのコンポーネント 2. Goランタイムのコンポーネント SVOUJNFύοέʔδʹ)"$,*/(NEͱ͍͏ϑΝΠϧ͕͋Γɺͦ͜ʹҎԼͷ Α͏ʹهड़͞Ε͍ͯ·͢ɻ 5IFTDIFEVMFSNBOBHFTUISFFUZQFTPGSFTPVSDFTUIBUQFSWBEFUIFSVOUJNF (T .T BOE1T ༁
εέδϡʔϥͷׂ(PϥϯλΠϜΛࢧ͑ΔҎԼͭͷϦιʔεΛཧ͢Δ͜ͱͰ͋Δɻ Ұͭ( ͏Ұͭ. ͦͯ͠࠷ޙʹ1Ͱ͋Δɻ SVOUJNF)"$,*/(NE ϥϯλΠϜΛࢧ͑Δʮ( . 1ʯͱԿ͔ʁ -
Goランタイムのコンポーネント 2. Goランタイムのコンポーネント (PεέδϡʔϥͰɺҎԼͷ( . 1Λ͏·͘Έ߹ΘͤΔ͜ͱͰࣄΛߦͳͬ ͍ͯ·͢ɻ ໊শ (PSPVUJOF (
. 1 .BDIJOF 1SPDFTTPS ΰʔϧʔνϯͦͷͷɻ goจʹΑͬͯىಈ͞Εɺؔͷ࣮ߦ͕ऴΘͬͨΒऴྃ͞ΕΔɻ 04εϨουɻ (PͷίʔυϥϯλΠϜίʔυΛ࣮ߦͨ͠ΓɺγεςϜίʔϧΛݺ ΜͩΓΞΠυϧʹͳͬͨΓ͢Δɻ ΰʔϧʔνϯΛ࣮ߦ͢Δͷʹඞཁͳ1$Ϧιʔεɻ 04εέδϡʔϥʹͱͬͯͷ$16ͷΑ͏ͳͷɻ ུশ ֓ཁ -
コードを実行するために必要なもの 2. Goランタイムのコンポーネント ϓϩάϥϜͷίʔυͱ͍͏όΠτྻ͚ͩͰɺͦΕΛಈ͔͢͜ͱͰ͖ͳ͍ɻಈ ͔͢ʹ04εϨουͱ$16ίΞ͕ඞཁͰ͋Δɻ ϓϩάϥϜίʔυͷΈ ϓϩάϥϜίʔυͱ ͦΕ͕ͷͬͨϝϞϦۭ͚ؒͩ ˣ ࣮ߦ͢Δ͜ͱ͕Ͱ͖ͳ͍
Πϝʔδ ίʔυ εϨουͷΈ ίʔυ εϨου $16 ϓϩάϥϜϝϞϦͱ 04εϨου͚ͩ ˣ ࣮ߦ͢Δ͜ͱ͕Ͱ͖ͳ͍ ϓϩάϥϜϝϞϦͱ 04εϨουͱ Ծ $16 ˣ ࣮ߦͰ͖Δ γʔϯʜ γʔϯʜ DPEF 04 εϨου $16 Οʔϯʂ DPEF 04 εϨου DPEF -
Goランタイム上でのモデリング 2. Goランタイムのコンポーネント (PϥϯλΠϜͷ( . 1ɺઌ΄ͲͷΛϞσϦϯάͨ͠ͷͰ͢ɻجຊతʹɺ ( . 1͕ͭଗΘͳ͍ͱϓϩάϥϜΛ࣮ߦ͢Δ͜ͱ͕Ͱ͖·ͤΜɻ (ͷΈ
ϓϩάϥϜίʔυͱ ͦΕ͕ͷͬͨϝϞϦۭ͚ؒͩ ˣ ࣮ߦ͢Δ͜ͱ͕Ͱ͖ͳ͍ Πϝʔδ (ͱ.ͷΈ (ͱ.ͱ1 ϓϩάϥϜϝϞϦͱ 04εϨου͚ͩ ˣ ࣮ߦ͢Δ͜ͱ͕Ͱ͖ͳ͍ ϓϩάϥϜϝϞϦͱ 04εϨουͱ Ծ $16 ˣ ࣮ߦͰ͖Δ ( γʔϯʜ . ( γʔϯʜ ϝϞϦ ϝϞϦ εϨου 1 . ( ϝϞϦ εϨου $16 Οʔϯʂ -
Goランタイムのコンポーネント(再掲) 2. Goランタイムのコンポーネント (PεέδϡʔϥͰɺҎԼͷ( . 1Λ͏·͘Έ߹ΘͤΔ͜ͱͰࣄΛߦͳͬ ͍ͯ·͢ɻ ໊শ (PSPVUJOF (
. 1 .BDIJOF 1SPDFTTPS ΰʔϧʔνϯͦͷͷɻ goจʹΑͬͯىಈ͞Εɺؔͷ࣮ߦ͕ऴΘͬͨΒऴྃ͞ΕΔɻ 04εϨουɻ (PͷίʔυϥϯλΠϜίʔυΛ࣮ߦͨ͠ΓɺγεςϜίʔϧΛݺ ΜͩΓΞΠυϧʹͳͬͨΓ͢Δɻ ΰʔϧʔνϯΛ࣮ߦ͢Δͷʹඞཁͳ1$Ϧιʔεɻ 04εέδϡʔϥʹͱͬͯͷ$16ͷΑ͏ͳͷɻ ུশ ֓ཁ -
Goランタイムのコンポーネント(再掲) 2. Goランタイムのコンポーネント (PεέδϡʔϥͰɺҎԼͷ( . 1Λ͏·͘Έ߹ΘͤΔ͜ͱͰࣄΛߦͳͬ ͍ͯ·͢ɻ ໊শ (PSPVUJOF (
. 1 .BDIJOF 1SPDFTTPS ΰʔϧʔνϯͦͷͷɻ goจʹΑͬͯىಈ͞Εɺؔͷ࣮ߦ͕ऴΘͬͨΒऴྃ͞ΕΔɻ 04εϨουɻ (PͷίʔυϥϯλΠϜίʔυΛ࣮ߦͨ͠ΓɺγεςϜίʔϧΛݺ ΜͩΓΞΠυϧʹͳͬͨΓ͢Δɻ ΰʔϧʔνϯΛ࣮ߦ͢Δͷʹඞཁͳ1$Ϧιʔεɻ 04εέδϡʔϥʹͱͬͯͷ$16ͷΑ͏ͳͷɻ ུশ ֓ཁ -
Goランタイムのコンポーネント(再掲) 2. Goランタイムのコンポーネント (PεέδϡʔϥͰɺҎԼͷ( . 1Λ͏·͘Έ߹ΘͤΔ͜ͱͰࣄΛߦͳͬ ͍ͯ·͢ɻ ໊শ (PSPVUJOF (
. 1 .BDIJOF 1SPDFTTPS ΰʔϧʔνϯͦͷͷɻ goจʹΑͬͯىಈ͞Εɺؔͷ࣮ߦ͕ऴΘͬͨΒऴྃ͞ΕΔɻ 04εϨουɻ (PͷίʔυϥϯλΠϜίʔυΛ࣮ߦͨ͠ΓɺγεςϜίʔϧΛݺ ΜͩΓΞΠυϧʹͳͬͨΓ͢Δɻ ΰʔϧʔνϯΛ࣮ߦ͢Δͷʹඞཁͳ1$Ϧιʔεɻ 04εέδϡʔϥʹͱͬͯͷ$16ͷΑ͏ͳͷɻ ུশ ֓ཁ -
P構造体 〜仮想PCリソース〜(3/3) 2. Goランタイムのコンポーネント ࣮ߦ༧ఆͷ(ΛͨΊ͓ͯͨ͘ΊͷϩʔΧϧΩϡʔΛද͢ϑΟʔϧυ͋Γ·͢ɻ 1 . ( ( ͦͷ1Ͱ࣮ߦ͢Δ༧ఆͷ(ΛΩϡʔͰͨΊ͓ͯ͘
(ͷϩʔΧϧΩϡʔ ग़యSVOUJNFSVOUJNFHP -
Goランタイムの全体図 2. Goランタイムのコンポーネント (PϥϯλΠϜͷ෦ಉ࢜ͷؔΛ·ͱΊΔͱɺҎԼͷਤͷΑ͏ʹදͤ·͢ɻ 1 . ( ( (
( . TZTNPO ( ߹ʹΑͬͯෳݸੜ͞ΕΔ ( ( ( -
アジェンダ (PϥϯλΠϜͷίϯϙʔωϯτ ᶃ ( . 1ͱʁ ᶄ Ճͷߏཁૉ
ϥϯλΠϜͱ εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ϥϯλΠϜ͕བྷΉॲཧ ϥϯλΠϜΛֶͿʹ -
Goランタイムの全体図(再掲) 2. Goランタイムのコンポーネント (PϥϯλΠϜͷ෦ಉ࢜ͷؔΛ·ͱΊΔͱɺҎԼͷਤͷΑ͏ʹදͤ·͢ɻ . ( ( ( (
. TZTNPO ( TDIFE SVOR ( ( ( -
グローバル変数sched(2/2) 2. Goランタイムのコンポーネント TDIFEͷதʹɺϥϯλΠϜશମͰڞ༗͢Δ(ΛͨΊ͓ͯ͘Ωϡʔ͕ଘࡏ͠ɺ1 ͷϩʔΧϧΩϡʔͱରൺͯ͠άϩʔόϧΩϡʔͱݺΕ͍ͯ·͢ɻ TDIFE SVOR ( ( (
ಛఆͷ1ʹґଘ͠ͳ͍(ΛͨΊ͓ͯ͘ άϩʔόϧΩϡʔ ग़యSVOUJNFSVOUJNFHP -
sysmon関数 〜システムモニタ〜 2. Goランタイムのコンポーネント TZTNPOؔɺSVOUJNFύοέʔδʹଘࡏ͢ΔؔͰ͢ɻ 1ͳ͠Ͱಈ࡞͠ɺγεςϜϞχλͱͯ͠ͷׂΛՌͨ͠·͢ɻ 1 . ( (
( ( . ( TZTNPO௨ৗͷ1ͱಠཱͯ͠ಈ͘ ग़యSVOUJNFQSPDHP -
G0 〜スケジューラ専用の特別なゴールーチンG〜 2. Goランタイムのコンポーネント Ϣʔβʔ͕ॻ͍ͨίʔυΛ֨ೲ͢Δ(ͱผʹɺεέδϡʔϥؔΛಈ͔ͨ͢Ί ͷಛผͳΰʔϧʔνϯ͕ଘࡏ͓ͯ͠ΓɺͦΕ(ͱݺΕ͍ͯ·͢ɻ . ( (
(ͷதͰTDIFEVMF͕ؔಈ࡞͢Δ ग़యSVOUJNFSVOUJNFHP -
G,M,P以外の追加コンポーネント 2. Goランタイムのコンポーネント ͜ͷ5BMLͰɺ( . 1ʹՃ͑ͯҎԼͷͭʮεέδϡʔϥͷઆ໌ʹग़ͯ͘Δ ߏཁૉʯͱͯ͠औΓ্͍͛ͨͱࢥ͍·͢ɻ ໊শ runtime. sched
TDIFE TZTNPO ( runtime. sysmon G0 (PϥϯλΠϜશମͷڥใΛอ͓࣋ͯͨ͘͠Ίͷάϩʔόϧมɻ γεςϜϞχλɻ ϓϩάϥϜ࣮ߦ͕ԁʹߦΘΕ͍ͯΔ͔ɺϘτϧωοΫͱͳ͍ͬͯ Δΰʔϧʔνϯ͕ଘࡏ͍ͯ͠ͳ͍͔Λࢹ͢Δɻ (PͷεέδϡʔϥͦͷͷΛಈ͔͢(ɻ ུশ ֓ཁ -
アジェンダ ϥϯλΠϜͱ (PϥϯλΠϜͷίϯϙʔωϯτ εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ϥϯλΠϜ͕བྷΉॲཧ
ϥϯλΠϜΛֶͿʹ ষ ষ 1 . ( 1 . ( -
説明を始める前に 3. スケジューリングとプリエンプション l ͔͜͜ΒͷεϥΠυͰɺҎԼͭΛݟͤͳ͕Βઆ໌Λ͍ͯ͠·͢ ◦ SVOUJNFύοέʔδͷιʔείʔυ ◦ Πϝʔδਤ l
ʮใྔ͕ଟ͍͗ͯͬ͢ͺ͍͍ͬͺ͍ʂʯͱͳͬͨΒɺΠϝʔδਤ͚ͩݟͯ ฉ͘ɺͱ͍͏ͷͰߏ͍·ͤΜ ◦ εϥΠυʹίʔυͷग़యΛ໌هͯ͋͠ΔͷͰɺޙ͔Βੋඇʮ͋ʔ͋ͷ ਤͷಈ͖Λ࣮͍ͯ͠Δͷ͔͜͜ʯͱͬͯΒ͑Δͱخ͍͠Ͱ͢ -
アジェンダ ϥϯλΠϜͱ (PϥϯλΠϜͷίϯϙʔωϯτ εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ᶃ ϓϦΤϯϓγϣϯͷΈ ᶄ
εέδϡʔϥͷ࣮ ϥϯλΠϜ͕བྷΉॲཧ ϥϯλΠϜΛֶͿʹ -
プリエンプション対象の検出(1/3) 3. スケジューリングとプリエンプション 1 . ( ( ( (
. TZTNPO ( ࢹ ৗ࣌Քಇ͍ͯ͠ΔTZTNPOͷதͰɺSFUBLF͕ؔݺΕ͍ͯ·͢ɻ ग़యSVOUJNFQSPDHP ͘ಉ͡ͷΛ࣮ߦதͩͬͨΓ γεςϜίʔϧʹೖ͍ͬͯΔ1͕͋Ε ϓϦΤϯϓτ͍ͨ͠ͳʜ -
プリエンプション対象の検出(2/3) 3. スケジューリングとプリエンプション 1 . ( ( ( (
. TZTNPO ( ࢹ ͦͯͦ͠ͷSFUBLFؔͷதͰɺQSFFNQUPOF͕ؔͰݺΕ͍ͯ·͢ɻ ͘ಉ͡ͷΛ࣮ߦதͩͬͨΓ γεςϜίʔϧʹೖ͍ͬͯΔ1͕͋Ε ϓϦΤϯϓτ͍ͨ͠ͳʜ ग़యSVOUJNFQSPDHP -
プリエンプション対象の検出(3/3) 3. スケジューリングとプリエンプション QSFFNQUPOFؔͷதͰʮ͜ͷ(ΛΓ͍ͯͩ͘͠͞Ͷʯͱ͍͏ϑϥάཱͯ Λ͍ͯ͠·͢ɻ࣮ࡍʹ(ΛΓ͢࡞ۀɺ·ͨผʹߦΘΕ·͢ɻ 1 . ( (
( ( . TZTNPO ( ϑϥάཱͯ ʮϓϦΤϯϓτରʹͳͬͨʯͱ͍͏ ϑϥάཱͯ ग़యSVOUJNFQSPDHP -
GとMの切り離し作業(2/4) 3. スケジューリングとプリエンプション 1 . ( ( ( (
TDIFE SVOR ( ( ( (ͷεςʔλεΛมߋ (SVOOJOHˠ (SVOOBCMF . TZTNPO ( ग़యSVOUJNFQSPDHP -
GとMの切り離し作業(3/4) 3. スケジューリングとプリエンプション 1 . ( ( ( (
(Λ.͔ΒΓ͢ TDIFE SVOR ( ( ( . TZTNPO ( ग़యSVOUJNFQSPDHP -
GとMの切り離し作業(4/4) 3. スケジューリングとプリエンプション 1 . ( ( ( (
. TZTNPO ( TDIFE SVOR ( ( ( ( .͔ΒΓͨ͠(Λ (ͷάϩʔόϧΩϡʔʹೖΕΔ ग़యSVOUJNFQSPDHP -
アジェンダ ϥϯλΠϜͱ (PϥϯλΠϜͷίϯϙʔωϯτ εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ᶃ ϓϦΤϯϓγϣϯͷΈ ᶄ
εέδϡʔϥͷ࣮ ϥϯλΠϜ͕བྷΉॲཧ ϥϯλΠϜΛֶͿʹ -
実行可能なGを探索(1/9) 〜 グローバルキューの確認 3. スケジューリングとプリエンプション ग़యSVOUJNFQSPDHP 1 . (
( ( TDIFE SVOR ( ( ( ͨ·ʹνΣοΫ ·ͣɺʮάϩʔόϧΩϡʔʹ࣮ߦՄೳͳ(͕͋Δ͔ʯΛ֬ೝ͠·͢ɻ -
実行可能なGを探索(2/9) 〜 グローバルキューの確認 3. スケジューリングとプリエンプション ग़యSVOUJNFQSPDHP 1 . (
( ( ·ͣɺʮάϩʔόϧΩϡʔʹ࣮ߦՄೳͳ(͕͋Δ͔ʯΛ֬ೝ͠·͢ɻ εέδϡʔϥ ࣍͜ΕΛ࣮ߦ͠Α͏ TDIFE SVOR ( ( ( -
実行可能なGを探索(3/9) 〜 ローカルキューの確認 3. スケジューリングとプリエンプション ࣍ʹɺʮεέδϡʔϥ͕ಈ͍͍ͯΔ1ͷϩʔΧϧΩϡʔʹ࣮ߦՄೳͳ(͕͋Δ ͔ʯΛ֬ೝ͠·͢ɻ 1 . (
( ( νΣοΫ ग़యSVOUJNFQSPDHP -
実行可能なGを探索(4/9) 〜 ローカルキューの確認 3. スケジューリングとプリエンプション ࣍ʹɺʮεέδϡʔϥ͕ಈ͍͍ͯΔ1ͷϩʔΧϧΩϡʔʹ࣮ߦՄೳͳ(͕͋Δ ͔ʯΛ֬ೝ͠·͢ɻ 1 . (
( ( εέδϡʔϥ ࣍͜ΕΛ࣮ߦ͠Α͏ ग़యSVOUJNFQSPDHP -
実行可能なGを探索(5/9) 〜 キューになかった場合 3. スケジューリングとプリエンプション Ωϡʔதʹ࣮ߦՄೳͳ(͕ͳ͔ͬͨ߹ɺGJOESVOBCMFؔΛ࣮ߦͯ͠ଞͰݟ ͚ͭʹ͍͘͜ͱʹͳΓ·͢ɻ 1 . (
ۭ ۭ PSະνΣοΫ TDIFE SVOR ग़యSVOUJNFQSPDHP -
実行可能なGを探索(7/9) 〜 ネットワークI/O待ちの確認 3. スケジューリングとプリエンプション ͦͷ࣍ʹɺOFUQPMMʹͯʮ*0͕ͪऴΘ࣮ͬͯߦՄೳʹͳͬͨ(ʯ͕ͳ͍͔Ͳ͏ ͔ΛνΣοΫ͠·͢ɻ 1 . (
ۭ FQPMM Πϯ ελ ϯε *0ऴΘͬͨ(͕ͳ͍͔ ͍߹Θͤ ग़యSVOUJNFQSPDHP -
実行可能なGを探索(8/9) 〜 work-steal 3. スケジューリングとプリエンプション ͦΕͰͳ͚ΕXPSLTUFBMͱݺΕΔڍಈΛ࣮ߦ͠·͢ɻ 1 . (
ۭ 1 . ( ( ( ( ( ( ग़యSVOUJNFQSPDHP -
実行可能なGを探索(9/9) 〜 work-steal 3. スケジューリングとプリエンプション ͦΕͰͳ͚ΕXPSLTUFBMͱݺΕΔڍಈΛ࣮ߦ͠·͢ɻ 1 . (
( ( ( 1 . ( ( ( εέδϡʔϥ ͍͠1͔Β(ΛԣऔΓ͢Δ ग़యSVOUJNFQSPDHP -
選んだGを実行させる(1/2) 3. スケジューリングとプリエンプション 1 . ( ( ( (
( (ͱ.Λ݁߹ ग़యSVOUJNFQSPDHP -
選んだGを実行させる(2/2) 3. スケジューリングとプリエンプション 1 . ( ( ( (
(ͷεςʔλεΛ (SVOOBCMF͔Β(SVOOJOH ग़యSVOUJNFQSPDHP -
スケジューリングまとめ 3. スケジューリングとプリエンプション l εέδϡʔϦϯάʹख͖͢ͷ.ʹ৽ͨͳ(Λ͕͋ͯ͏ l TDIFEVMFؔʹΑΔ৽͍͠(ͷ୳͠ํҎԼ ◦ άϩʔόϧΩϡʔ ˠ
ϩʔΧϧΩϡʔ ˠ ωοτϫʔΫ*0ͪ ˠ XPSLTUFBM l (Λ୳͖ͯͨ͠ޙʹɺFYFDVUFؔʹ࣮ͯࡍʹ(.Λ݁߹ͤ͞Δ࡞ۀΛߦ͏ -
アジェンダ ϥϯλΠϜͱ (PϥϯλΠϜͷίϯϙʔωϯτ εέδϡʔϦϯάͱϓϦΤϯϓγϣϯ ϥϯλΠϜ͕བྷΉॲཧ
ϥϯλΠϜΛֶͿʹ ষ ষ 1 . ( SVOUJNFύοέʔδ 1 . ( SVOUJNFύοέʔδ ར༻ -
G,M,Pが絡む処理 4. ランタイムが絡む処理 ࣮ߦޮΛ্͛ΔͨΊʹɺҎԼͷॲཧ( . 1͕བྷΉ͜ͱ͕ଟ͍ɻ SVOUJNFʹΑΔ( . 1ૢ࡞͕ൃੜ͢Δॲཧ γεςϜίʔϧͷݺͼग़͠
ωοτϫʔΫ*0 PT0QFOؔʹΑͬͯ γεςϜίʔϧPQFO͕ ཪͰݺΕΔ DPOO3FBEϝιουͷ࣮ߦͰ ड৴ػঢ়ଶʹͳΔ -
G,M,Pが絡む処理 4. ランタイムが絡む処理 ࣮ߦޮΛ্͛ΔͨΊʹɺҎԼͷॲཧ( . 1͕བྷΉ͜ͱ͕ଟ͍ɻ SVOUJNFʹΑΔ( . 1ૢ࡞͕ൃੜ͢Δॲཧ γεςϜίʔϧͷݺͼग़͠
ωοτϫʔΫ*0 PT0QFOؔʹΑͬͯ γεςϜίʔϧPQFO͕ ཪͰݺΕΔ DPOO3FBEϝιουͷ࣮ߦͰ ड৴ػঢ়ଶʹͳΔ -
G,M,Pの付け替えイメージ(2/2) 4. ランタイムが絡む処理 γεςϜίʔϧݺͼग़͠ʹ͕͔͔࣌ؒΔͨΊɺݺͼग़͠தʹผͷ࣮ߦՄೳͷ( Λಈ͔ͨ͠ํ͕ޮ͕͍͍ͷͰ͢ɻ 1 . ( (
( ( ݺͼग़͠தͷ( .Λ Γ͠ . ผͷ.Λ͚ͭΔ -
システムコールの呼び出し〜 Mの切り離し(3/6) 4. ランタイムが絡む処理 1 . ( ( (
( SFFOUFSTZTDBMMؔதͰɺ( .ͷΓ͕͠ߦΘΕ·͢ɻ .ͱ1ΛΓ͢ γεςϜίʔϧͷݺͼग़͠ ग़యSVOUJNFQSPDHP -
システムコールの呼び出し 〜 新規Mの割り当て(4/6) 4. ランタイムが絡む処理 ৗ࣌Քಇ͍ͯ͠ΔTZTNPOͷதͰɺSFUBLF͕ؔݺΕ͍ͯ·͢ɻ ࠶ܝ . TZTNPO (
1 . ( ( ( ( ग़యSVOUJNFQSPDHP -
システムコールの呼び出し 〜 新規Mの割り当て(6/6) 4. ランタイムが絡む処理 ͦͷTUBSUNؔͷதͰɺ1ʹ৽͍͠.Λ͕͍͋ͯͬͯ·͢ɻ 1 . (
( ( ( . ֎͞Εͨ.ͷΘΓʹ ৽͍͠.͕͕͋ͯ͏ . TZTNPO ( ग़యSVOUJNFQSPDHP -
Goランタイムの要素はGとMとP – by 公式Doc 5. ランタイムを学ぶには SVOUJNFύοέʔδʹ)"$,*/(NEʹɺ͔֬ʹʮ( . 1Λίϯτϩʔϧ͢ Δͷ͕(PϥϯλΠϜͷࣄͩʯͱॻ͔Ε͍ͯ·͢ɻ
5IFTDIFEVMFSNBOBHFTUISFFUZQFTPGSFTPVSDFTUIBUQFSWBEFUIFSVOUJNF (T .T BOE1T ༁ εέδϡʔϥͷׂ(PϥϯλΠϜΛࢧ͑ΔҎԼͭͷϦιʔεΛཧ͢Δ͜ͱͰ͋Δɻ Ұͭ( ͏Ұͭ. ͦͯ͠࠷ޙʹ1Ͱ͋Δɻ SVOUJNF)"$,*/(NE ϥϯλΠϜΛཧղ͢Δʹɺ( . 1ͭΛཧղ͍ͯ͠Εेʁ -
G,M,Pで行う動きはたくさんある 5. ランタイムを学ぶには ͔֬ʹɺ(PϥϯλΠϜͷதͰߦΘΕΔॲཧɺ΄ͱΜͲ( . 1͕བྷΉͷ͔ ΓͰ͢ɻ γεςϜίʔϧͷݺͼग़͠ ( .
1ૢ࡞ͷ۩ମྫ ϓϦΤϯϓγϣϯ εέδϡʔϦϯά 1 . ( ( ( . 1 . ( ( ( 1 . ( ( ( -
つまずきポイント1: だけどそのG,M,Pを動かしているのは誰 5. ランタイムを学ぶには ͕ͨΑ͘Α͘ߟ͑ͯΈΔͱɺ͜ΕΒͭͷಈ͖Λ( . 1͚ͩͰΓऔͬͯΈͯΈ Δͱɺ৭ʑͱ͕ٙଟ͔ͬͨͷͰ͢ɻ γεςϜίʔϧͷݺͼग़͠ (
. 1ૢ࡞ͷ۩ମྫ ϓϦΤϯϓγϣϯ εέδϡʔϦϯά 1 . ( ( ( . 1 . ( ( ( 1 . ( ( ( (ͷΓ͠୭͕Δͷʁ ͜ͷ(.ඥ͚Λ͍ͬͯ ͏ͷͲ͜ͷ୭ʁ ( . 1Λಈ͔͢ओମ͕Կͳͷ͔ʹ͍ͭͯԿઆ໌͕ͳ͍ʂ -
苦労した上で得た感想 5. ランタイムを学ぶには ( . 1ΛͲ͔͜Βௐୡ͖ͯͯ͠Ͳ͜ʹ֨ೲ͢Δͷ͔ɺͦΕΛΔͷ୭ͳͷ͔ɺ ͱ͍͏͜ͷཁૉ͚ͩͰऩ·Βͳ͍ͷͰʁͱ͍͏ײΛ๊͖·ͨ͠ɻ γεςϜίʔϧͷݺͼग़͠ ( .
1ૢ࡞ͷ۩ମྫ ϓϦΤϯϓγϣϯ εέδϡʔϦϯά 1 . ( ( ( . 1 . ( ( ( 1 . ( ( ( (ͷΓ͠୭͕Δͷʁ ͜ͷ(.ඥ͚Λ͍ͬͯ ͏ͷͲ͜ͷ୭ʁ TZTNPO͕Δ ˠ͜ͷޙ άϩʔόϧΩϡʔʹೖΔ (͕Δ άϩʔόϧΩϡʔ͔Β ୳ͯ͘͠Δ -
提言1: Goランタイムの部品は6つ 5. ランタイムを学ぶには ϥϯλΠϜͷڍಈΛޠΔ্Ͱ܁Γฦ͠ొ͢Δ֓೦ɺ( . 1͚ͩʹݶΒͳ͍ɻ ׂ ΰʔϧʔνϯ (
. 1 04εϨου ࣮ߦϦιʔεɺԾ$16 ུশ ׂ ϥϯλΠϜશମͷঢ়ଶཧ TDIFE TZTNPO ( γεςϜϞχλ εέδϡʔϥͷ࣮ଶ ུশ ( . 1 ( ( ( . TZTNPO ( ( -
つまずきポイント2: 似たような動きがいっぱい出てくる 5. ランタイムを学ぶには ( . 1Λ͚ͨΓ֎ͨ͠Γ͢Δಈ͖͕ࢁͷΑ͏ʹग़͖ͯͯɺͻͨ͢Βࠞཚ͠·͠ ͨɻ γεςϜίʔϧͷݺͼग़͠ (
. 1ૢ࡞ͷ۩ମྫ ϓϦΤϯϓγϣϯ εέδϡʔϦϯά 1 . ( ( ( . 1 . ( ( ( 1 . ( ( ( ͔͜͠Ε(ͷબͼํ·Ͱ ߟ͑ͳ͖Ό͍͚ͳ͍ -
何でこんなことになってるのか 5. ランタイムを学ぶには (P࣌ͷεέδϡʔϥEFTJHO%PDͷఏҊ͕ʮ1Λಋೖˠͦ͏͢Δͱγες Ϝίʔϧݺͼग़͜͠͏ͳΔʯͱ͍͏ௐͩͬͨͩͬͨͷͰɺͦΕ͕͍ͬͯΔɻ l (P4DBMBCMF(P4DIFEVMFS%FTJHO%PD ◦ ҙ༁ͦͷ ϥϯλΠϜʹ1Λ৽͘͠࡞Ζ͏ͥ
◦ ҙ༁ͦͷ 1ಋೖͨ͠Βɺྫ͑γεςϜίʔϧݺͼग़͜͠͏࣮͞ΕΔΑ l .PSTJOHbT#MPHd5IF(PTDIFEVMFS ༗໊ͳ(.1ਤΛࡌͤͨϒϩά ◦ γεςϜίʔϧ࣌ͷਤΛࡌͤΔ ◦ TUFBMXPSL࣌ͷਤΛࡌͤΔ -
提言2: ランタイムの機能と挙動は分けて考えませんか 5. ランタイムを学ぶには ʮ෦ͦͷͷͷಈ͖ʯͳͷ͔ʮ෦Λͬͨಈ͖ʯͳͷ͔ͱ͍͏ઢͰΈΔͱɺ ࣅͨ֓೦͕ཧ͞Ε͍͍ͯΜ͡Όͳ͍Ͱ͠ΐ͏͔ɻ γεςϜίʔϧͷݺͼग़͠ ϓϦΤϯϓγϣϯ εέδϡʔϦϯά (Λ࣮ߦ͍ͯ͠ͳ͍.ʹ
৽͍͠(ׂ͕ΓͯΒΕΔ γεςϜίʔϧʹ͍ .ͷ͚ସ͕͑ߦΘΕΔ TZTNPOͰϑϥάΛ͚ͭͯ ͋ΔλΠϛϯάͰ .͔ΒͷΓ͕͠ߦΘΕΔ 1 . ( ( ( ( . 1 . ( ( ( ( 1 . ( ( ( ( ϥϯλΠϜͷػೳ ϥϯλΠϜͷڍಈ -
1章 ランタイムとは l (PϥϯλΠϜϓϩάϥϜΛಈ͔͢ͷʹඞཁͳࡉʑͱͨ͠ॲཧΛɺਓͷΘ ΓʹҾ͖ड͚ͯ͘ΕΔՕॴ ϝϞϦͷׂΓͯ intܕͭΛ֨ೲ͢ΔϝϞϦ ࣗಈͰ֬อ͞ΕΔ $ݴޠͩͱmallocͳͲͰ ໌ࣔతʹ֬อ͢Δඞཁ͋Γ
(PϥϯλΠϜͷׂ ΨϕʔδίϨΫτ εέδϡʔϦϯά ͍ऴΘͬͨมarrayͷ ϝϞϦղ์ࣗಈͰߦΘΕΔ $ݴޠͩͱfreeͰ ໌ࣔతʹղ์͢Δඞཁ͋Γ ฒߦͳؔΛ࣮ࡍʹͲͷλΠ ϛϯάͰಈ͔͢ͷ͔ࣗಈͰ ௐ͞ΕΔ -
2章 Goランタイムのコンポーネント l (PϥϯλΠϜʹͭͷίϯϙʔωϯτ͕͋Γ·͢ɻ ׂ ΰʔϧʔνϯ ( . 1 04εϨου
࣮ߦϦιʔεɺԾ$16 ུশ ׂ ϥϯλΠϜશମͷঢ়ଶཧ TDIFE TZTNPO ( γεςϜϞχλ εέδϡʔϥͷ࣮ଶ ུশ ( . 1 ( ( ( . TZTNPO ( ( -
3章 スケジューリングとプリエンプション l εέδϡʔϦϯά(ͱ.Λͭͳ͛Δ l ϓϦΤϯϓγϣϯ(ͱ.ΛΓ͢ l ͲͪΒ(PϥϯλΠϜ͕ߦ͏ػೳͰ͢ γεςϜίʔϧͷݺͼग़͠ (
. 1ૢ࡞ͷ۩ମྫ ϓϦΤϯϓγϣϯ εέδϡʔϦϯά 1 . ( ( ( . 1 . ( ( ( 1 . ( ( ( -
4章 ランタイムが絡む処理 l ( . 1ͷΓ͢ɾͭͳ͛Δ࡞ۀɺϓϩάϥϜ࣮ߦޮΛ্͛ΔͨΊʹߦ ΘΕΔ͜ͱ͕͋Δ l ͜ͷૢ࡞ʹ(PϥϯλΠϜ͕ີʹབྷΜͰ͍Δ γεςϜίʔϧͷݺͼग़͠
( . 1ૢ࡞ͷ۩ମྫ ϓϦΤϯϓγϣϯ εέδϡʔϦϯά 1 . ( ( ( . 1 . ( ( ( 1 . ( ( (