Managing Reentrant Structures Using Reference Counts

@article{Bobrow1980ManagingRS,
  title={Managing Reentrant Structures Using Reference Counts},
  author={Daniel G. Bobrow},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1980},
  volume={2},
  pages={269-273}
}
Automatic storage management requires that one identify storage unreachable by a user's program and return it to free status. One technique maintains a count of the references from user's programs to each cell, since a count of zero implies the storage is unreachable. Reentrant structures are self-referencing; hence no cell in them will have a count of zero, even though the entire structure is unreachable. A modification of standard reference counting can be used to manaage the deallocation of… CONTINUE READING

Similar Papers

Loading similar papers…