home *** CD-ROM | disk | FTP | other *** search
/ ftp.ee.pdx.edu / 2014.02.ftp.ee.pdx.edu.tar / ftp.ee.pdx.edu / pub / users / Harry / cse509 / cse509.slides / packet11 / slide16.gif < prev    next >
Graphics Interchange Format  |  2001-02-17  |  13KB  |  719x539  |  4-bit (4 colors)
Labels: dialog box | monitor | sky | web site | window
OCR: Object- Oriented Programming Reference Counting Optimization Deferred Reference Counting The Deutsch Bobrow Algorithm "An efficient Incrernental Automatic Garbage Collection Algorithm, by L. PDeutsch and D.G. Bobrow CACM 19:9, P 522- 526, Sept. 1976. Obseryations: Fields in activation records e local variables) change rapidly Activation records have short lifetimes ARs created destroyed frequently Garbage collection occurs much less frequently Optimization: Don't mo dify reference counts every time local variahle modified Thus reference counts do not include pointers from activation record stack The activation record stack will be second reachability root" HArTT Porter 2001 Refereuce Incrermental Observations destroved variable HarTy