Garbage Collection: Algorithms for Automatic Dynamic Memory Management - Hardcover

Jones, Richard; Lins, Rafael D

Hardcover

ISBN 10: 0471941484 ISBN 13: 9780471941484

Publisher: Wiley, 1996

Synopsis

Modern software places increasing reliance on dynamic memory allocation, but its direct management is not only notoriously error-prone. Garbage collection eliminates many of these bugs. This reference presents each of the most important algorithms in detail, often with illustrations of its characteristic features and animations of its use.

About this title

From the Back Cover

The memory storage requirements of complex programs are extremely difficult to manage correctly by hand. A single error may lead to indeterminate and inexplicable program crashes. Worse still, failures are often unrepeatable and may surface only long after the program has been delivered to the customer. The eradication of memory errors typically consumes a substantial amount of development time. And yet the answer is relatively easy - garbage collection; removing the clutter of memory management from module interfaces, which then frees the programmer to concentrate on the problem at hand rather than low-level book-keeping details. For this reason, most modern object-oriented languages such as Smalltalk, Eiffel, Java and Dylan, are supported by garbage collection. Garbage collecting, libraries are even available for such uncooperative languages as C and C++. This book considers how dynamic memory can be recycled automatically to guarantee error-free memory management. There is an abundant but disparate literature on the subject, largely confined to research papers. This book sets out to pool this experience in a single accessible and unified framework. Visit this book's companion Website for updates, revisions, online gc resources, bibliography and links to more gc sites 'Whatever else Java has accomplished, it has finally brought garbage collection into the mainstream. The efficiency and correctness of garbage collection algorithms is henceforth going to be of concern to hundreds of thousands of programmers; those who really care about this could do no better than to start with Garbage Collection: Algorithms for Automatic Dynamic Memory Management... the sort of comprehensive engineering manual that is so rare in computing.' Dr Dobb's Journal

About the Author

Richard is Professor of Computer Systems in the School of Computing at the University of Kent, Canterbury. He received a B.A. in Mathematics from Oxford University in 1976. He spent a few years teaching at school and college before returning to higher education at the University of Kent, where he has remained ever since, receiving an M.Sc. in Computer Science in 1989. In 1998 Richard co-founded the ACM/SIGPLAN International Symposium on Memory Management, of which he was the inaugural Programme Chair. He has published numerous papers on garbage collection, heap visualisation and electronic publishing, and he regularly sits on the programme committees of leading international conferences. He is a member of the Editorial Board of the journal Software Practice and Experience (Wiley). He was made an Honorary Fellow of the University of Glasgow in 2005 in recognition of his research and scholarship in dynamic memory management, and a Distinguished Scientist of the ACM in 2006.
Richard is the prime author of Garbage Collection: Algorithms for Automatic Dynamic Memory Management, Wiley, 1996. Garbage Collection is the process of automatically recycling unused memory. It is an essential component of all modern programming languages. Since its publication, the book has received huge acclaim:

• "The sort of comprehensive engineering manual that is so rare in computing", Gregory V. Wilson, Dr. Dobb's Journal, September, 1997.
• "I like the book because of its high standards of scholarship. I put it alongside Knuth's series", Mario Wolzko, Distinguished Engineer, Sun Microsystems Laboratories.

Richard is married, with three children. In his spare time, he races Dart 18 catamarans.

Edition details

• Publisher: Wiley
• Publication date: 1996
• ISBN 10: 0471941484
• ISBN 13: 9780471941484
• Binding: Hardcover
• Language: English
• Edition number: 1
• Number of pages: 404