@article{birrell1978an, author = {Birrell, Andrew}, title = {An Asynchronous Garbage Collector for the Cap Filing System}, year = {1978}, month = {April}, abstract = {The CAP filing system [Needham and Birrell 1977] is able to produce garbage or 'lost objects' on disc, because its directory structure is a general naming network containing, in principle, cyclic substructures. Such substructures may become inaccessible as a result of deletion of capabilities or file direct- ory entries. Up to now the tidy-up of the disc which occurs on system restart has been relied on to recover such space; this is somewhat inelegant and makes one nervous about leaving the system running for long periods. Accordingly an asynchronous garbage collector has been introduced.}, url = {http://approjects.co.za/?big=en-us/research/publication/an-asynchronous-garbage-collector-for-the-cap-filing-system/}, pages = {31-33}, journal = {ACM SIGOPS Operating Systems Review}, }