Programowanie w Ruby

Wielkość: px

Rozpocząć pokaz od strony:

Download "Programowanie w Ruby"

Edward Stasiak
5 lat temu
Przeglądów:

1 Programowanie w Ruby Wykład 8 Marcin Młotkowski 3 grudnia 2018

2 Plan wykładu 1 2 Marcin Młotkowski Programowanie w Ruby 224 / 435

3 Wątki wyzwania Tworzenie wątków Dostęp do wspólnych zasobów Przekazywanie wartości Marcin Młotkowski Programowanie w Ruby 225 / 435

4 Program jednowątkowy Przykład for url in %w{ftp.com http.net} ściągnij url end Marcin Młotkowski Programowanie w Ruby 226 / 435

5 To samo, ale wielowątkowo require net/http threads = [ ] for page in page list threads << Thread.new(page) do url h = Net::HTTP.new(url, 80) resp = h.get( /, nil ) end end threads.each { t t.join } Marcin Młotkowski Programowanie w Ruby 227 / 435

6 Dostęp do wspólnych zasobów Chcemy zorganizować wyścigi wątków Marcin Młotkowski Programowanie w Ruby 228 / 435

7 Implementacja threads = [ ] 5.times do num threads << Thread.new(num) do n dystans = dystans -= 1 while dystans > 0 puts #{n} Meta!!! end end threads.each { t t.join() } Marcin Młotkowski Programowanie w Ruby 229 / 435

8 A ile przebiegli wszyscy razem? total = 0 Mała modyfikacja while dystans > 0 total += 1 dystans -= 1 end Marcin Młotkowski Programowanie w Ruby 230 / 435

9 Próbujemy! Próba Marcin Młotkowski Programowanie w Ruby 231 / 435

10 Próbujemy! Próba Próba Marcin Młotkowski Programowanie w Ruby 231 / 435

11 Próbujemy! Próba Próba Próba Marcin Młotkowski Programowanie w Ruby 231 / 435

12 Próbujemy! Próba Próba Próba Powinno być = Marcin Młotkowski Programowanie w Ruby 231 / 435

13 Próbujemy! Próba Próba Próba Powinno być = Marcin Młotkowski Programowanie w Ruby 231 / 435

14 Dlaczego Implementacja total += 1 val = fetch current(@total) add 1 to val store val back Marcin Młotkowski Programowanie w Ruby 232 / 435

15 Przebieg, 1. scenariusz val = fetch current(@total) add 1 to val store val back val = fetch current(@total) add 1 to val store val back Marcin Młotkowski Programowanie w Ruby 233 / 435

16 Przebieg, 2 scenariusz # total = 2 # total = 2 val = fetch current(@total) val = fetch current(@total) add 1 to val # val = 3 add 1 to val # val = 3 store val back store val back # total = 3 # total = 3 Marcin Młotkowski Programowanie w Ruby 234 / 435

17 Dostęp do zasobów wspólnych Monitory require monitor lock = Monitor.new lock.synchronize { total += 1 } Marcin Młotkowski Programowanie w Ruby 235 / 435

18 Dostęp do zasobów wspólnych Monitory require monitor lock = Monitor.new lock.synchronize { total += 1 } Wady Wolne Marcin Młotkowski Programowanie w Ruby 235 / 435

19 Dostęp do zmiennych wątka Wątki można traktować jak tablice asocjacyjne Marcin Młotkowski Programowanie w Ruby 236 / 435

20 Dostęp do zmiennych wątka Wątki można traktować jak tablice asocjacyjne th = Thread.new do Thread.current[ zmienna ] = 1024 end puts th[ zmienna ] Marcin Młotkowski Programowanie w Ruby 236 / 435

21 Wielowątkowe systemy asynchroniczne Są dwa wątki, które wymieniają dane między sobą. Marcin Młotkowski Programowanie w Ruby 237 / 435

22 Pierwsze podejście $BUFOR # zmienna globalna PRODUCENT while true while $BUFOR; end $BUFOR = dane end KONSUMENT while true while not $BUFOR; end Thread.new { foo($bufor) } $BUFOR = nil end Marcin Młotkowski Programowanie w Ruby 238 / 435

23 Wady Wątki działają synchronicznie; prościej można to zaprogramować tak: foo(dane) Marcin Młotkowski Programowanie w Ruby 239 / 435

24 Wady Wątki działają synchronicznie; prościej można to zaprogramować tak: foo(dane) Dużo pochłania aktywne czekanie: while warunek; end Marcin Młotkowski Programowanie w Ruby 239 / 435

25 Schemat dobrego rozwiązania Wątki można usypiać (Thread#stop) i budzić (Thread.run) Można uśpić KONSUMENTA i obudzić gdy będą dane do przetwarzania Dane do przetworzenia są przechowywane w kolejce Marcin Młotkowski Programowanie w Ruby 240 / 435

26 Kolejka Queue (SizedQueue) require thread qu = Queue.new # SizedQueue(1024) enq(obj) wkłada do kolejki obiekt. Jeśli kolejka jest pełna (w przypadku SizedQueue) wątek wkładający do kolejki jest usypiany deq pobranie elementu z kolejki; jeśli kolejka jest pusta wątek który wywołuje tę metodę jest usypiany Marcin Młotkowski Programowanie w Ruby 241 / 435

27 Implementacja Producent loop do dane = gets.chomp qu.enq (dane) end Marcin Młotkowski Programowanie w Ruby 242 / 435

28 Implementacja Producent loop do dane = gets.chomp qu.enq (dane) end Konsument loop do obj = qu.deq Thread.new(arg) { arg foo(arg) } end Marcin Młotkowski Programowanie w Ruby 242 / 435

29 Plan wykładu 1 2 Marcin Młotkowski Programowanie w Ruby 243 / 435

30 Testy jednostkowe Program testujący pojedynczy fragment kodu (funkcję czy metodę) Podczas testowania sprawdzane są asercje Testy można łączyć w pakiety Marcin Młotkowski Programowanie w Ruby 244 / 435

31 Testowanie w Rubym Narzędzia są w module test/unit Testy umieszcza się w metodach klasy będącej podklasą Test::Unit::TestCase Marcin Młotkowski Programowanie w Ruby 245 / 435

32 Testowanie implementacji Stos Klasa implementuje stos o ograniczonym rozmiarze rozmiar stosu jest ustalany w konstruktorze enq(obj) wkłada obiekt na stos; jeżeli stos jest pełny zgłaszany jest wyjątek StackOverflow deq zdejmuje element ze stosu; jeśli stos jest pusty zgłaszany jest wyjątek EmptyStack Marcin Młotkowski Programowanie w Ruby 246 / 435

33 Implementacja testów require test/unit require Stack class TestStack < Test::Unit::TestCase Marcin Młotkowski Programowanie w Ruby 247 / 435

34 Testowanie poprawnej kolejności def test list q = MyStack.new(3) 0.upto(2) { i q.enq(i) } 2.downto(0) { i assert equal(i, q.deq) } end Marcin Młotkowski Programowanie w Ruby 248 / 435

35 Testowanie wyjątków def test extreme q = MyStack.new(2) assert raise(emptystack) { q.deq } 2.times { n q.enq(n) } assert raise(stackoverflow) { q.enq(234) } end Marcin Młotkowski Programowanie w Ruby 249 / 435

36 Różne testy def test random assert nothing raised() { MyStack.new(0) } assert nothing raised() { MyStack.new(-10) } end Marcin Młotkowski Programowanie w Ruby 250 / 435

37 Wynik Loaded suite test_qu Started... Finished in seconds. 3 tests, 7 assertions, 0 failures, 0 errors Marcin Młotkowski Programowanie w Ruby 251 / 435

Podobne dokumenty

Zaawansowany kurs języka Python

Zaawansowany kurs języka Python Wykład 6. 6 listopada 2015 Plan wykładu Callable objects 1 Callable objects 2 3 Plan wykładu Callable objects 1 Callable objects 2 3 Callable objects Wszystko jest obiektem. Callable objects Wszystko jest