Share
Embed
らくらくRactor
Fukuoka.rb 200回 LT大会 (#202)
https://fukuokarb.connpass.com/event/206956/
発表後にご指摘を頂き、22ページでMutex.newを行なっていた箇所をサンプルコードにて修正しました。
https://github.com/shioimm/til/blob/57b268151751f7f97bbc08c002d81e74fddd6732/activities/20210324_fukuoka_200/producer_consumer/thread.rb#L39
Misaki Shioi(塩井美咲/しおい)
March 24, 2021
Transcript
56 slides
-
3BDUPSʹؔ͢ΔυΩϡϝϯτ 3BDUPS3VCZT"DUPSMJLFDPODVSSFOUBCTUSBDUJPO IUUQTHJUIVCDPNSVCZSVCZCMPCNBTUFSEPDSBDUPSNE 3BDUPS 3VCZ%PDPSH IUUQTSVCZEPDPSHDPSF3BDUPSIUNM 3VCZͷ3BDUPSΛࣗຫ͍ͨ͠ ΫοΫύου։ൃऀϒϩά
ɹIUUQTUFDIMJGFDPPLQBEDPNFOUSZ 3VCZͷ3BDUPSʹ͍ͭͯ ۜ࠲3BJMT IUUQXXXBUEPUOFUdLPBDUJWJUJFT@HJO[BSBJMTQEG -
3BDUPSʹؔ͢ΔυΩϡϝϯτ 3BDUPS3VCZT"DUPSMJLFDPODVSSFOUBCTUSBDUJPO IUUQTHJUIVCDPNSVCZSVCZCMPCNBTUFSEPDSBDUPSNE 3BDUPS 3VCZ%PDPSH IUUQTSVCZEPDPSHDPSF3BDUPSIUNM 3VCZͷ3BDUPSΛࣗຫ͍ͨ͠ ΫοΫύου։ൃऀϒϩά
ɹIUUQTUFDIMJGFDPPLQBEDPNFOUSZ 3VCZͷ3BDUPSʹ͍ͭͯ ۜ࠲3BJMT IUUQXXXBUEPUOFUdLPBDUJWJUJFT@HJO[BSBJMTQEG -
ࢀরɿ+BWBݴޠͰֶͿσβΠϯύλʔϯೖϚϧνεϨουฤɹ݁ߒஶɹୈষ1SPEVDFS$POTVNFS σʔλΛૹ৴͢Δ εϨου σʔλΛड৴͢Δ εϨου σʔλ σʔλΛ தܧʹ͢ 1SPEVDFS$POTVNFSύλʔϯ σʔλΛૹ৴͢ΔεϨουͱσʔλΛड৴͢ΔεϨουͷؒʹ
தܧΛઃ͚Δ͜ͱʹΑΓɺ҆શʹޮΑ͘σʔλΛड͚͢ தܧ σʔλΛ தܧ͔ΒऔΔ ͓ޓ͍ͷεϨου͓ޓ͍͖ͳλΠϛϯάͰಈ࡞͢Δ͜ͱ͕Ͱ͖Δ -
ࠓճͷϓϩάϥϜͷྲྀΕ 1SPEVDFS $POTVNFS $IBOOFM ൪߸ σʔλʹ࠾൪͢Δ QSPEVDU σʔλΛϓʔϧ͢Δ σʔλΛ͢ σʔλΛऔΔ
QSPEVDU ࠾൪ػ QSPEVDU QSPEVDU -
ϓϩάϥϜͷ࣮ߦ݁Ռ ྫ ᶃ1͕$IBOOFMʹOPΛ͢ ᶄ1͕$IBOOFMʹOPΛ͢ ᶅ$͕$IBOOFM͔ΒOPΛऔΔ ᶆ$͕$IBOOFM͔ΒOPΛऔΔ ᶇ1͕$IBOOFMʹOPΛ͢ ᶈ$͕$IBOOFM͔ΒOPΛऔΔ ᶉ1͕$IBOOFMʹOPΛ͢ ᶊ1͕$IBOOFMʹOPΛ͢
ᶋ$͕$IBOOFM͔ΒOPΛऔΔ ʜ ͭͷ1SPEVDFSεϨουͱ̏ͭͷ$POTVNFSεϨου͕ ͦΕͧΕಉ࣌ʹಈ࡞͢Δ߹ͷྫ -
5ISFBEΛ͏ϓϩάϥϜͷશମ૾ class Producer # … class Consumer # … class
Numbering # … class Channel # … channel = Channel.new(3) producers = 3.times.map { Thread.new { # … } } consumers = 3.times.map { Thread.new { # … } } producers.each(&:join) consumers.each(&:join) $IBOOFMΫϥε ࠾൪ػΫϥε 1SPEVDFSΫϥε $POTVNFSΫϥε ϝΠϯϓϩάϥϜ -
ϝΠϯϓϩάϥϜͷ࣮ channel = Channel.new(3) producers = 3.times.map { |i| Thread.new
do Producer.new(“P-#{i + 1}”, channel).run end } consumers = 3.times.map { |i| Thread.new do Consumer.new(“C-#{i + 1}”, channel).run end } producers.each(&:join) consumers.each(&:join) QSPEVDUΛͭϓʔϧ͢Δ$IBOOFMΛੜ ͭͷεϨουͰ 1SPEVDFSΦϒδΣΫτΛ ੜ͠ɺՔಇͤ͞Δ ͭͷεϨουͰ $POTVNFSΦϒδΣΫτΛ ੜ͠ɺՔಇͤ͞Δ -
ϝΠϯϓϩάϥϜͷ࣮ channel = Channel.new(3) producers = 3.times.map { |i| Thread.new
do Producer.new(“P-#{i + 1}”, channel).run end } consumers = 3.times.map { |i| Thread.new do Consumer.new(“C-#{i + 1}”, channel).run end } producers.each(&:join) consumers.each(&:join) Ҿͱ֤ͯ͠εϨουͷ໊લͱ $IBOOFMΛ͢ ֤εϨουͷ࣮ߦΛͪ߹ΘͤΔ -
1SPEVDFSΫϥεͷ࣮ class Producer def initialize(name, channel) Thread.current.name = name @channel
= channel end def run loop do product_no = Numbering.issue @channel.put "Product no. #{product_no}" end end end ࠾൪ػ͔Β QSPEVDU൪߸Λऔಘ͢Δ ࠾൪ͨ͠QSPEVDUΛ$IBOOFMʹஔ͘ # εϨουͷ໊લΛอଘ # ChannelΦϒδΣΫτ -
࠾൪ػΫϥεͷ࣮ class Numbering @@product_no = 0 def self.issue Mutex.new.synchronize do
@@product_no += 1 end end end QSPEVDU൪߸ΛΧϯτΞοϓ͠ɺฦ͢ .VUFYTZODISPOJ[F ಉ࣌ʹΞΫηεͰ͖ΔͷΛ εϨουʹ੍ݶ͢Δ͜ͱͰ ةݥྖҬΛอޢ͢Δ ෳͷ1SPEVDFSεϨου͔Β ಉ࣌ʹΞΫηε͞ΕΔͨΊ ڝ߹͠ͳ͍Α͏ϩοΫΛ͔͚Δ -
$IBOOFMΫϥεͷ࣮ class Channel def initialize(size) @products = [] @size =
size @mutex = Mutex.new @cond = ConditionVariable.new end def put(product) # … end def take # … end end 1SPEVDFSΦϒδΣΫτͷதͰݺΕΔϝιου QSPEVDUΛϓʔϧʹೖΕΔͨΊͷͷ $POTVNFSΦϒδΣΫτͷதͰݺΕΔϝιου QSPEVDUΛϓʔϧ͔ΒऔΓग़ͨ͢Ίͷͷ # mutex # ݅ม # Channelͷϓʔϧ # Channel͕ಉ࣌ʹϓʔϧͰ͖Δ࠷େ -
$IBOOFMΫϥεͷ࣮ QVUϝιου class Channel def initialize(size) # … def put(product)
@mutex.synchronize do while @products.size >= @size @cond.wait(@mutex) end # … end end def take # … end $POEJUJPO7BSJBCMFXBJU ͕݅ຬͨ͞ΕΔ·Ͱ NVUFYͷϩοΫΛղআ͠ɺ ॲཧΛػͤ͞Δ ϓʔϧʹۭ͖͕ͳ͍߹ɺ QSPEVDUΛϓʔϧʹೖΕΔ ͜ͱ͕Ͱ͖ͳ͍ -
$IBOOFMΫϥεͷ࣮ QVUϝιου class Channel def initialize(size) # … def put(product)
@mutex.synchronize do while @products.size >= @size @cond.wait(@mutex) end # … end end def take # … end ϓʔϧʹۭ͖͕ͳ͍߹ɺ QSPEVDUΛϓʔϧʹೖΕΔ ͜ͱ͕Ͱ͖ͳ͍ ݅มΛͬͯ ϓʔϧʹۭ͖͕Ͱ͖Δ·Ͱ ͜͜ͰॲཧΛػ͢Δ $POEJUJPO7BSJBCMFXBJU ͕݅ຬͨ͞ΕΔ·Ͱ NVUFYͷϩοΫΛղআ͠ɺ ॲཧΛػͤ͞Δ -
$IBOOFMΫϥεͷ࣮ QVUϝιου class Channel def initialize(size) # … def put(product)
@mutex.synchronize do while @products.size >= @size @cond.wait(@mutex) end # … end end def take # … end ϓʔϧʹۭ͖͕Ͱ͖Δͷ ͍ͭʁ -
class Channel def initialize(size) # … def put(product) # …
def take @mutex.synchronize do # … product = @products.pop @cond.signal product end end end $IBOOFMΫϥεͷ࣮ UBLFϝιου $POTVNFSΦϒδΣΫτͷதͰ UBLFϝιου͕ݺΕΔ ϓʔϧ͔ΒQSPEVDU͕औΓग़͞ΕΔ ϓʔϧʹۭ͖͕Ͱ͖Δ -
$IBOOFMΫϥεͷ࣮ UBLFϝιου class Channel def initialize(size) # … def put(product)
# … def take @mutex.synchronize do # … product = @products.pop @cond.signal product end end end $POEJUJPO7BSJBCMFTJHOBM ॲཧͷػΛղআ͠ɺ ࠶ͼϩοΫΛऔಘͰ͖ΔΑ͏ ݅ม௨ΛૹΔ ϓʔϧʹۭ͖͕Ͱ͖ͨ͜ͱΛ ݅ม௨͢Δ -
$IBOOFMΫϥεͷ࣮ UBLFϝιου class Channel def initialize(size) # … def put(product)
# … def take @mutex.synchronize do # … product = @products.pop @cond.signal product end end end $POEJUJPO7BSJBCMFTJHOBM ॲཧͷػΛղআ͠ɺ ࠶ͼϩοΫΛऔಘͰ͖ΔΑ͏ ݅ม௨ΛૹΔ ϓʔϧʹۭ͖͕Ͱ͖ͨ͜ͱΛ ݅ม௨͢Δ QVUϝιουͷػΛղআ͢Δ -
$IBOOFMΫϥεͷ࣮ ࠶ͼQVUϝιου class Channel def initialize(size) # … def put(product)
@mutex.synchronize do while @products.size >= @size @cond.wait(@mutex) end @products.push product puts "#{Thread.current.name} produces #{product}." @cond.signal end end def take # … end ॲཧΛ࠶։ͨ͠Β QSPEVDUΛϓʔϧʹೖΕΔ -
$IBOOFMΫϥεͷ࣮ ࠶ͼQVUϝιου class Channel def initialize(size) # … def put(product)
@mutex.synchronize do while @products.size >= @size @cond.wait(@mutex) end @products.push product puts "#{Thread.current.name} produces #{product}." @cond.signal end end def take # … end QVUϝιουͷதͰ ݅มͷ௨Λߦͳ͍ͬͯΔ -
$IBOOFMΫϥεͷ࣮ ࠶ͼUBLFϝιου class Channel def initialize(size) # … def put(product)
# … def take @mutex.synchronize do while @products.size <= 0 @cond.wait(@mutex) end product = @products.pop @cond.signal product end end end ˞UBLFϝιουQVUϝιουΛ ɹసͤͨ͞Α͏ͳॲཧΛߦͳ͍ͬͯΔ ϓʔϧ͕ۭͰ͋Δ߹ɺ ϓʔϧ͔ΒQSPEVDUΛऔΔ ͜ͱ͕Ͱ͖ͳ͍ ݅มΛͬͯ ϓʔϧʹQSPEVDU͕ೖΔ·Ͱ ͜͜ͰॲཧΛػ͢Δ ॲཧΛ࠶։ͨ͠Β QSPEVDUΛϓʔϧ͔ΒऔΓग़͢ -
$POTVNFSΫϥεͷ࣮ class Consumer def initialize(name, channel) Thread.current.name = name @channel
= channel end def run loop do product = @channel.take puts "#{Thread.current.name} consumes #{product}." end end end # εϨουͷ໊લΛอଘ # ChannelΦϒδΣΫτ $IBOOFM͔ΒQSPEVDUΛऔΓग़͢ -
$POTVNFSΫϥεͷ࣮ class Consumer def initialize(name, channel) Thread.current.name = name @channel
= channel end def run loop do product = @channel.take puts "#{Thread.current.name} consumes #{product}." end end end $IBOOFM͔ΒQSPEVDUΛऔΓग़͢ ʂ # εϨουͷ໊લΛอଘ # ChannelΦϒδΣΫτ -
3BDUPSΛ͏ϓϩάϥϜͷશମ૾ class Producer # … class Consumer # … channel
= Ractor.new { # … } numbering = Ractor.new { # … } producers = 3.times.map { Ractor.new { # … } } consumers = 3.times.map { Ractor.new { # … } } producers.each(&:take) consumers.each(&:take) 1SPEVDFSΫϥε $POTVNFSΫϥε $IBOOFM3BDUPS ϝΠϯϓϩάϥϜ ࠾൪ػ3BDUPS -
ϝΠϯϓϩάϥϜͷ࣮ producers = 3.times.map { |i| Ractor.new(channel, numbering, name: "P-#{i
+ 1}") do |ch, num| Producer.new(ch, num).run end } consumers = 3.times.map { |i| Ractor.new(channel, name: "C-#{i + 1}") do |ch| Consumer.new(ch).run end } producers.each(&:take) consumers.each(&:take) ͭͷ3BDUPSͰ 1SPEVDFSΦϒδΣΫτΛ ੜ͠ɺՔಇͤ͞Δ ͭͷ3BDUPSͰ $POTVNFSΦϒδΣΫτΛ ੜ͠ɺՔಇͤ͞Δ -
ϝΠϯϓϩάϥϜͷ࣮ producers = 3.times.map { |i| Ractor.new(channel, numbering, name: "P-#{i
+ 1}") do |ch, num| Producer.new(ch, num).run end } consumers = 3.times.map { |i| Ractor.new(channel, name: "C-#{i + 1}") do |ch| Consumer.new(ch).run end } producers.each(&:take) consumers.each(&:take) ֤3BDUPSͷ࣮ߦΛͪ߹ΘͤΔ Ҿͱ֤ͯ͠3BDUPSͷ໊લͱ $IBOOFMͱ࠾൪ػΛ͢ Ҿͱ֤ͯ͠3BDUPSͷ໊લͱ $IBOOFMΛ͢ -
1SPEVDFSΫϥεͷ࣮ class Producer def initialize(channel, numbering) @channel = channel @numbering
= numbering end def run # … end private def issue_product_no # … end end # Channel Ractor # ࠾൪ػ3BDUPS QSPEVDU൪߸Λൃߦ͢ΔͨΊͷϝιου -
class Producer def initialize(channel, numbering) # … def run loop
do product_no = issue_product_no # … end end private def issue_product_no @numbering.send Ractor.current # … end end 3BDUPSTFOE ⾩SFDFJWF ରͷ3BDUPSΦϒδΣΫτ ϝοηʔδΛૹΔ ࠾൪ػʹ͜ͷ3BDUPSࣗΛૹΔ 1SPEVDFSΫϥεͷ࣮ SVOJTTVF@QSPEVDU@OPϝιου -
ϝΠϯϓϩάϥϜͷ࣮ ࠾൪ػ3BDUPS numbering = Ractor.new(no = 0) do |no| loop
do no += 1 producer = Ractor.receive producer.send no end end ड͚औͬͨ1SPEVDFS3BDUPSʹQSPEVDU൪߸Λฦૹ͢Δ 1SPEVDFS3BDUPSΛड͚औΔ 3BDUPSSFDFJWF ⾩TFOE ࣗͷJODPNJOHQPSU͔Β ϝοηʔδΛड͚ೖΕΔ QSPEVDU൪߸ΛΧϯτΞοϓ͢Δ -
1SPEVDFSΫϥεͷ࣮ SVOJTTVF@QSPEVDU@OPϝιου class Producer def initialize(channel, numbering) # … def
run loop do product_no = issue_product_no # … end end private def issue_product_no @numbering.send Ractor.current Ractor.receive end end ࠾൪ػ͔Βड͚औͬͨQSPEVDU൪߸Λฦ͢ -
class Producer def initialize(channel, numbering) # … def run loop
do product_no = issue_product_no @channel.send ["Product no. #{product_no}”, Ractor.current] end end private def issue_product_no @numbering.send Ractor.current Ractor.receive end end ࠾൪ͨ͠QSPEVDUͱɺ͜ͷ3BDUPSࣗΛ$IBOOFMʹૹΔ 1SPEVDFSΫϥεͷ࣮ SVOJTTVF@QSPEVDU@OPϝιου -
ϝΠϯϓϩάϥϜͷ࣮ $IBOOFM3BDUPS channel = Ractor.new do loop do product, producer
= Ractor.receive puts “#{producer.name} produces #{product}." Ractor.yield product end end 3BDUPSZJFME ⾩UBLF ࣗͷPVUHPJOHQPSU͔Β ϝοηʔδΛૹΓग़͢ 1SPEVDFS3BDUPS͔ΒσʔλΛड͚औͬͯ ͦͷ··$POTVNFS3BDUPSૹΓग़͚ͩ͢ʂ QSPEVDUΛૹΓग़͢ QSPEVDUΛड͚औΔ -
$POTVNFSΫϥεͷ࣮ class Consumer def initialize(channel) @channel = channel end def
run loop do product = @channel.take puts "#{Ractor.current.name} consumes #{product}" end end end 3BDUPSUBLF ⾩ZJFME ରͷ3BDUPSΦϒδΣΫτ͔Β ϝοηʔδΛҾ͖ग़͢ # Channel Ractor $IBOOFM͔ΒૹΓग़͞ΕͨQSPEVDUΛड͚औΔ -
$POTVNFSΫϥεͷ࣮ class Consumer def initialize(channel) @channel = channel end def
run loop do product = @channel.take puts "#{Ractor.current.name} consumes #{product}" end end end 3BDUPSUBLF ⾩ZJFME ରͷ3BDUPSΦϒδΣΫτ͔Β ϝοηʔδΛҾ͖ग़͢ ʂ # Channel Ractor $IBOOFM͔ΒૹΓग़͞ΕͨQSPEVDUΛड͚औΔ