A comparison of next-fit, first-fit, and best-fit

Communications of the ACM

Volumn 20, Issue 3, 1977, Pages 191-192

  Bays, Carter ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

best fit; first fit; memory allocation; next fit

Indexed keywords

EID: 5444274965     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/359436.359453     Document Type: Article

References (2)

1. 1 Knuth, D.E. The Art of Computer Programming, Vol. I: Fundamental Algorithms. Addison-Wesley, Reading, Mass., 1968, pp. 435-452.]
2. 2 Shore, J.E. On the external storage fragmentation produced by first-fit and best-fit allocation strategies. Comm. ACM 18, 8 (Aug. 1975), 433–440.]