🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.c
Article #272435

Re: [SGCL] Odśmiecania współbieżnego ciąg dalszy

#272435
From: Piotr Wyderski
Date: Wed, 27 Feb 2008 12:09
33 lines
2524 bytes
Sebastian Nibisz wrote:

> Operacje atomowe na liczniku nie sa wymagane tylko w przypadku, gdy ma sie 
> pewność, że manipulacja wskaźnikiem odbywa się w jednym wątku aplikacji.

Ano właśnie nie... :-)
Są potrzebne tylko wtedy, gdy wątek pierwszy raz spotyka się z danym 
obiektem.
Wówczas atomowo podnosi licznik referencji (i od tego momentu ma pewność, że
nikt mu tego obiektu nie zabije) i może sobie zacząć lokalne zliczanie 
swoich referencji.

>>> 3. Zwalnianie większych struktur, może doprowadzić do przepełnienia 
>>> ramki stosu.
>>
>> To się da rozwiązać, choć nie zawsze jest to konieczne. Naiwna
>> implementacja mark&sweep cierpi na dokładnie ten sam problem.
>
> Zawsze można to jakoś rozwiązać. Można się jednak nieźle ździwić, gdy niby 
> prawidłowy fragment kodu wysypuje nam aplikację.

No tak, tylko Ty to podawałeś jako wadę RC, choć dotyczy to też M&S
z dokładnie tego samego powodu. I w ten sam sposób się to rozwiązuje.

> Trudno uznać za zaletę stuację w której aplikacja zatrzymuje się na dwie 
> sekundy tylko po to, aby zwolnić zajmowana przez siebie pamięć.

Przesadzasz... poza tym na to też są sposoby... RC jest bardzo często
wykorzystywany w systemach czasu rzeczywistego, więc chyba nie ma
lepszego dowodu na istnienie rozwiązania.

    Pozdrawiam
    Piotr Wyderski
Technical Details
Message-ID: <fq3k07$jp$1@atlantis.news.tpi.pl>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!opal.futuro.pl!news.internetia.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
References: <fppvdq$68v$1@inews.gazeta.pl> <fq0od3$5bm$1@inews.gazeta.pl> <fq0qpa$ekv$1@inews.gazeta.pl> <fq27g3$p6j$1@atlantis.news.tpi.pl> <fq3fvc$at8$1@inews.gazeta.pl>

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!opal.futuro.pl!news.internetia.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: "Piotr Wyderski" <wyderski@REMOVEii.uni.wroc.pl>
Newsgroups: pl.comp.lang.c
Subject: Re: [SGCL]
 Odśmiecania współbieżnego ciąg dalszy
Date: Wed, 27 Feb 2008 13:09:32 +0100
Organization: tp.internet - http://www.tpi.pl/
Lines: 34
Message-ID: <fq3k07$jp$1@atlantis.news.tpi.pl>
References: <fppvdq$68v$1@inews.gazeta.pl> <fq0od3$5bm$1@inews.gazeta.pl> <fq0qpa$ekv$1@inews.gazeta.pl> <fq27g3$p6j$1@atlantis.news.tpi.pl> <fq3fvc$at8$1@inews.gazeta.pl>
NNTP-Posting-Host: host-ip244-226.crowley.pl
Mime-Version: 1.0
X-Trace: atlantis.news.tpi.pl 1204114249 633 62.111.226.244 (27 Feb 2008 12:10:49 GMT)
X-Complaints-To: usenet@tpi.pl
NNTP-Posting-Date: Wed, 27 Feb 2008 12:10:49 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.3790.3959
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.3790.4133
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit