Reference counting: differenze tra le versioni

Versione delle 00:21, 29 set 2009

Versione delle 13:04, 20 dic 2009

Riga 11:

Il reference counting è anche usato nelle operazioni sui sistemi operativi su disco o distribuiti, dove un completo garbage collection che traccia i riferimenti in un grafo o in un albero è troppo oneroso computazionalmente.

==Interpretazione in teoria dei grafi==

Quando si considerano gli schemi di garbage collection, è spesso utile pensare al '''grafo delle referenze''', che è un [[grafo]] direzionato dove i vertici sono gli oggetti e c'è una connessione da un oggetto A ad uno B se A ha un riferimento a B. Si possono anche avere vertici speciali per rappresentare le variabili locali e le referenze bloccate dal sistema runtime, e nessuna connessione può raggiungere questi nodi sebbene da questi nodi possano partire link ad altri nodi.

In questo contesto, il semplice contatore di referenze di un oggetto è il numero delle sue connessioni.

Se un oggetto non può mai essere distrutto in questo tipo di grafi viene rappresentato da un nodo con un loop, cioè da un link a se stesso.

[[Categoria:Terminologia informatica]]