-
Data: 2009-08-04 08:52:52
Temat: Re: Opowiadanie o GC
Od: Piotr Lipski <l...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]> > Jak wół stoi:
>
> > "Like most collection classes, this class is not synchronized.
>
> Zabawa polega na tym, że to nie jest takie proste.
>
> Specyfikacja Javy (JLS) w rozdziale o wątkach a konkretnie o
> współdzieleniu danych (17.4.1) pisze:
>
> "Two accesses to (reads of or writes to) the same variable are said to
> be conflicting if at least one of the accesses is a write."
Z taką właśnie sytuacją mamy tu do czynienia. Szczegóły dalej.
> Czyli wiele wątków *czytających* te same dane nie stanowi problemu.
> Można stworzyć jakąś wartość (ogólnie: *strukturę danych*), zapewnić
> jej widoczność i bez problemu czytać ją z wielu wątków. To jest
> gwarantowane przez specyfikację języka.
> BTW - stąd właśnie bierze się eksponowanie pomysłu na klasy
> "immutable" w książce, którą polecał A.L. - obiekty niezmienne mogą
> być używane przez wiele wątków równocześnie nie dlatego, że jest w
> nich jakaś magia, tylko właśnie dlatego, że wtedy nie ma
> konfliktujących zapisów.
Immutable ma się tu jak pięść do nosa. Sens istnienia WeakHashMap jest
w zmienności -
usuwane są z niej klucze, które GC zbierze.
> Moje pytanie w pełnej wersji: czy get() w WeakHashMap jest operacją
> modyfikującą? Jeżeli nie, to na mocy powyższego paragrafu można wołać
> get() z różnych wątków (i w szczególności ReadWriteLock można użyć do
> synchronizacji, wbrew temu, co twierdził A.L.).
>
> *To* jest właśnie pytanie, któro tutaj zadałem.
To czy get jest operacją modyfikującą jest szczegółem implementacji.
Istotne jest, że w pewnym momencie jakiś obiekt zawarty w WeakHashMap
jest "weakly reachable". Można więc "go" usunąć z mapy.
Skąd wiadomo, że jest "weakly reachable"? - zaglądamy do dokumentacji
WeakReference:
"Suppose that the garbage collector determines at a certain point in
time that an object is weakly reachable. [...] At the same time or at
some later time it will enqueue those newly-cleared weak references
that are registered with reference queues."
Jeśli obiekt jest "weakly reachable" to obiekt weak reference, który
go zawija trafia do kolejki (ReferenceQueue). Sprawdzamy kolejkę -
jeśli zawiera referencję to usuwamy je z mapy. Operacja usuwania może
być przeprowadzona w wątku, który wywołał jakąś operację na mapie (tak
się dzieje w przypadku java.util.WeakHashMap - wiem bo zajrzałem do
źródeł) może też być zrealizowane w sposób, który pokazał Michal
Kleczek - w odzielnym wątku "pollującym" kolejkę referencji.
Zarówno w pierwszej jak i drugiej implementacji mamy modyfikację mapy
w jednym wątku odczyt w drugim.
[...]
> Ale wtedy też będziemy mieli dwie opcje:
> - uznać, że dokumentacja jest do dupy i nie opisuje rzeczywistości
> - uznać, że implementacja jest do dupy i nie działa zgodnie ze
> specyfikacją.
>
> Co byś wybrał?
>
Dokumentacja jest super. Ty jej nie doczytałeś ;-)
PL
Następne wpisy z tego wątku
- 04.08.09 12:41 Marcin 'Qrczak' Kowalczyk
- 04.08.09 14:07 A.L.
- 04.08.09 14:08 A.L.
- 04.08.09 14:45 A.L.
- 04.08.09 15:26 Maciej Sobczak
- 04.08.09 15:37 A.L.
- 04.08.09 20:45 Maciej Sobczak
- 04.08.09 21:01 Piotr Lipski
- 04.08.09 21:09 Piotr Lipski
- 05.08.09 05:34 Marcin 'Qrczak' Kowalczyk
- 05.08.09 08:47 Maciej Sobczak
- 05.08.09 08:59 Maciej Sobczak
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-02-07 Jaki silikon lub może klej?
- 2025-02-07 Gdańsk => iOS Developer (Swift experience) <=
- 2025-02-07 Warszawa => Starszy Programista C <=
- 2025-02-07 Niby to nie sąd ale kooorwa tak to w sądach dziś wygląda?
- 2025-02-06 PROGRAM DOPŁAT DO AUT ELEKTRYCZNYCH TO ABSURD. ZA ŚRODKI Z KPO KUPIMY NIEMIECKIE I CHIŃSKIE AUTA
- 2025-02-05 ceny OC
- 2025-02-05 Re: ceny OC
- 2025-02-05 Re: ceny OC
- 2025-02-07 Smar do video
- 2025-02-06 Litowe baterie AA Li/FeS2 a alkaliczne
- 2025-02-07 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-07 Warszawa => System Architect (Java background) <=
- 2025-02-07 Warszawa => System Architect (background deweloperski w Java) <=
- 2025-02-07 Warszawa => Solution Architect (Java background) <=
- 2025-02-07 Gliwice => Ekspert IT (obszar systemów sieciowych) <=