🚀 go-pugleaf

On Thu, 18 Feb 1999 12:13:38 +0100, Kazimierz Subieta
<subieta@ipipan.waw.pl> wrote:

>
>
>Kalafiorczyk wrote:
>
>> Andrzej Lewandowski wrote:
>> > Niestety, wada w zasadzie wszystkich jezykow
>> > z odsmiecaczami jest ze ich dzialanie jest przypadkowe i nie mozna ich
>> > powstrzymac od tej zboznej dzialalnosci wtedy gdy to jest naprawde
>> > niepotrzebne. To jest wlasnie jedna z przyczyn dla ktorych Java nie
>> > bardzo sie nadaje do real-time.
>>
>> Ja bardzo lubie czytac historyjki Doktora Lewandowskiego.
>> Ale znowu zmuszony jestem Go porawic. Od wielu lat znane sa metody
>> pozwalajace na odsmiecanie bez zatrzymywania dzialania programu.
>>
>> http://www.harlequin.com/mm/reference/
>>

Jakos dostaje wszystko z cholernym opoznieniem, wiec odpowiadam Kol.
Kalfiorczykowi odpowiadajac na post Kol. Subiety.

Otoz:

1. Reference count to smietnik historii,

2. Czyzby reference count nie potrzebowalo zadnego czasu aby sie
wykonac?

3. Czy czas wykonywania operacji odsmiecania z reference count zawsze
da sie latwo przewidziec?

3. Czyzby wymyslono metody automatycznego odsmiecania CALKOWICIE
deterministryczne, tzn. takie ktorych moment aktywacji i czas
wykonania da sie przewidziec, a nie sa jednoczesnie kontrolowane przez
programiste?

Prosze zwrocic uwage na to ze w "prawdziwych" problemach czasu
rezczywistego nawet zwykly, porzadny alloc uwaza sie za
niedeterministyczny. I slusznie bowiem alloc przeszukuje liste blokow
wolnych az znajdzie odpowiedni. Jak dluga ta lista bedzie, nikt nie
wie. W systemach czasu rzeczywistego ktore sa "hard" kazda operacja,
rowniez alloc musi miec przewidywalny czas egzekucji. Wiec tzw. "real
time kernels" pierwsza rzec co robia jak sie instaluja, to wymieniaja
normalny alokator pamieci na swoj wlasny, gwarantujacy okreslony czas
alokowania. W praktyce sprowadza sie to tak czy siak do alokowania
statycznego. Podobnie z dealokacja pamieci. Z tego tez powodu
najchetniej uzywana struktura danych w takich systemach jest tablica.
Struktury dynamiczne takie jak listy sa bowiem nieprzewidywalne pod
wzgledem czasu wykonywanych na nich operacji.

Polecam nastepujace:

Real time garbage collection:

http://newmonics.com/WebRoot/technologies/gc.html

Garbage collection w real-time Java

http://sourceware.cygnus.com/java/papers/nosb.html

Garbage Collection page

http://www.cs.ukc.ac.uk/people/staff/rej/gc.html

na tej ostatniej stronie polecam dwie doskonale pozycje

ftp://ftp.cs.utexas.edu/pub/garbage/bigsurv.ps
http://www-sor.inria.fr/publi/SDGC_iwmm95.html

Obie niestety dlugie i w postscripcie. Ale warte zachodu bo uwazane
sa prace o podstawowym charakterze.

Na garbage Colelction page rowniez link fo FAQ i innych informacji.

Przyjemnego odsmiecania,

A.L.

P.S. Nie mowiac juz o podstawowej i doskonalej ksiazce

http://www.amazon.com/exec/obidos/ASIN/0471941484/qid%3D919341050/002-4946195-6843638




A.L.