Comparison of Compacting Algorithms for Garbage Collection

ACM Transactions on Programming Languages and Systems - Tập 5 Số 4 - Trang 532-553 - 1983
Jacques Cohen1, Alexandru Nicolau2
1Computer Science Program, Ford Hall, Brandeis University, Waltham, MA
2Computer Science Department, Yale University, New Haven, CT

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1145/358656.358674

10.1145/356850.356854

10.1145/355616.361015

FISHES , D.A. Bounded workspace garbage collection in an address order preserving list processing environment. Inf. Process. Lett. 3 , 1 ( July 1974 ), 29-32. FISHES, D.A. Bounded workspace garbage collection in an address order preserving list processing environment. Inf. Process. Lett. 3, 1 (July 1974), 29-32.

FITCH , J.P. , ANI ) NO RMAN , A.C. A note on compacting garbage collection. Comput. J. 21 , 1 ( Feb. 1978 ), 31-34. FITCH, J.P., ANI) NORMAN, A.C. A note on compacting garbage collection. Comput. J. 21, 1 (Feb. 1978), 31-34.

HADDON , B.K. , AND WAITE , W.M. A compaction procedure for variable length storage elements. Comput. J. 10 ( Aug. 1967 ), 162 - 165 . HADDON, B.K., AND WAITE, W.M. A compaction procedure for variable length storage elements. Comput. J. 10 (Aug. 1967), 162-165.

JONKERS , H.B. M. A fast garbage compaction algorithm. In{. Process. Lett. 9 , i (July 1979), 26 - 30 . JONKERS, H.B.M. A fast garbage compaction algorithm. In{. Process. Lett. 9, i (July 1979), 26-30.

KNUTH , D.E. The Art of Computer Programming , vol. 1 : Fundamental Algorithms . Addison- Wesley , Reading, Mass ., 1973 . KNUTH, D.E. The Art of Computer Programming, vol. 1: Fundamental Algorithms. Addison- Wesley, Reading, Mass., 1973.

KNUTH , D.E. , AND STEVENSON , F.R. Optimal measurement points for program frequency counts. BIT 13 ( 1973 ), 313 - 322 . KNUTH, D.E., AND STEVENSON, F.R. Optimal measurement points for program frequency counts. BIT 13 (1973), 313-322.

MATH LAB GROUP . Macsyma reference manual. Laboratory for Computer Science , Massachusetts Inst. of Technology , Cambridge , Mass ., Dec. 1977 . MATH LAB GROUP. Macsyma reference manual. Laboratory for Computer Science, Massachusetts Inst. of Technology, Cambridge, Mass., Dec. 1977.

MORRIS , F.L. On a comparison of garbage collection techniques. Commun. ACM 22 , 10 ( Oct. 1979 ), 571. MORRIS, F.L. On a comparison of garbage collection techniques. Commun. ACM 22, 10 (Oct. 1979), 571.

10.1145/359576.359583

WEGSREIT , B. A generalized compactifying garbage collector. Comput. J. 15 , 3 ( Aug. 1972 ), 204-208. WEGSREIT, B. A generalized compactifying garbage collector. Comput. J. 15, 3 (Aug. 1972), 204-208.