Rented from Amazon Warehouse Deals
To Rent, select Shipping State from options above
Due Date: Aug 13, 2015
FREE return shipping at the end of the semester. Access codes and supplements are not guaranteed with rentals.
Condition: Used: Good
Comment: Used Good condition book may have signs of cover wear and/or marks on corners and page edges. Inside pages may have highlighting, writing and underlining.
Access codes and supplements are not guaranteed with used items.
Qty:1
Only 6 left in stock (more on the way).
Ships from and sold by Amazon.com.
Gift-wrap available.
Garbage Collection: Algor... has been added to your Cart
Sell yours for a Gift Card
We'll buy it for $2.00
Learn More
Trade in now
Have one to sell? Sell on Amazon
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See all 2 images

Garbage Collection: Algorithms for Automatic Dynamic Memory Management Hardcover – August 16, 1996

ISBN-13: 978-0471941484 ISBN-10: 0471941484 Edition: 1st

Buy New
Price: $104.34
Rent
Price: $51.71
17 New from $48.69 24 Used from $20.10
Amazon Price New from Used from
Hardcover
"Please retry"
$104.34
$48.69 $20.10
Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student


Get Up to 80% Back When You Sell Us Your Books
$104.34 FREE Shipping. Only 6 left in stock (more on the way). Ships from and sold by Amazon.com. Gift-wrap available.

Frequently Bought Together

Garbage Collection: Algorithms for Automatic Dynamic Memory Management + The Garbage Collection Handbook: The Art of Automatic Memory Management (Chapman & Hall/CRC Applied Algorithms and Data Structures series)
Price for both: $186.82

Buy the selected items together
NO_CONTENT_IN_FEATURE

Shop the New Digital Design Bookstore
Check out the Digital Design Bookstore, a new hub for photographers, art directors, illustrators, web developers, and other creative individuals to find highly rated and highly relevant career resources. Shop books on web development and graphic design, or check out blog posts by authors and thought-leaders in the design industry. Shop now

Product Details

  • Hardcover: 404 pages
  • Publisher: Wiley; 1 edition (August 16, 1996)
  • Language: English
  • ISBN-10: 0471941484
  • ISBN-13: 978-0471941484
  • Product Dimensions: 7.7 x 1.2 x 9.4 inches
  • Shipping Weight: 2.1 pounds (View shipping rates and policies)
  • Average Customer Review: 4.7 out of 5 stars  See all reviews (10 customer reviews)
  • Amazon Best Sellers Rank: #1,276,204 in Books (See Top 100 in Books)

Editorial Reviews

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.

Customer Reviews

4.7 out of 5 stars
5 star
80%
4 star
10%
3 star
10%
2 star
0%
1 star
0%
See all 10 customer reviews
Garbage collection is a very interesting and complicated topic.
Ambika N. Sukla
Over the past eight years I have read portions of this book over and over as I've contemplated garbage collector designs for various software projects.
Jason Evans
All topics are properly introduced it has a nice layout, and offer snippets of pseudocode.
Jos van Roosmalen

Most Helpful Customer Reviews

23 of 24 people found the following review helpful By Ambika N. Sukla on March 22, 2003
Format: Hardcover
Garbage collection is a very interesting and complicated topic. To understand different garbage collection algorithms, one has to go through various research papers published over last 30 years or read the simplified descriptions presented in Java site and Bill Venners artima.com. This book does an excellent job in putting together all these algorithms in a logical order that gives us a chance to understand the different challenges sceintists and programming language authors faced and how the algorithms evolved over the time. The book starts with basic overview and history of commonly known algorithms: Reference counting, Mark and Sweep, and Copying algorithms. It then elaborates each of these algorithms, enumerates their pros and cons, and presents imporvements done by different researchers. After this, the book moves on to advanced algorithms like Generational algorithm and concurrent mark and sweep algorithm. I recommend this book to anyone interested in garbage collection. I haven't seen any other book on this topic. Even for programmers who mostly don't have to worry about GC as it is "automatically" done, this is a good book to understand and appreciate what goes on behind the scenes. Also, knowledge of the concepts in this book will be invaluable in performance tuning.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
10 of 10 people found the following review helpful By Jason Evans on May 3, 2007
Format: Hardcover
This book is superb. It is thorough enough that there is little need for a practitioner to read the primary literature, even when contemplating sophisticated garbage collector designs. I remember being intimidated by garbage collection prior to reading this book, but now I am instead enthralled by garbage collection. Given the trend toward automatic memory management in programming languages, I think this book is an increasingly important part of the practicing programmer's library.

The first time I read the book, it seemed a bit repetitive, because the first two chapters provide the basic framework for the rest of the book. As a result, topics such as copying collection are discussed in at least two places. Upon reflection though, I think that there is no better way to organize the book, because there exists no straight path through all of the concepts the book covers.

Over the past eight years I have read portions of this book over and over as I've contemplated garbage collector designs for various software projects. I continue to be surprised at just how well this book meets my needs.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
8 of 8 people found the following review helpful By Jos van Roosmalen on October 22, 2005
Format: Hardcover
This is really a great book. It's really a must have for people who want to write their own modern virtual machine (like I).

This is simply the only book about Garbage Collection you can get. It's very complete: all GC Algorithmes are covered by this book in depth! All topics are properly introduced it has a nice layout, and offer snippets of pseudocode. It is not really a dry text.

If you want to read scientific papers about Garbage Collectors (like of ACM), it's recommended to read first this book, to get a proper introduction in this topic.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
2 of 2 people found the following review helpful By A. Malviya on January 18, 2007
Format: Hardcover
I'd bought this book for personal reading. Even though I'm not directly into GC algos, I found this book amazingly lucid to read and follow. It has thorough coverage of all the GC algos I've heard of till date.

It goes about explaining the algos with a very broad level view, then goes a little deep, then deeper, so its very easy to follow, and the reader can decide to what extent (s)he wants to understand the algo.

A must have for anybody directly working on GC, or like me, people who develop high performance systems on GC aware languages/platforms. It can help you extract the most out of your platform.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
Format: Hardcover Verified Purchase
This is the most thorough and readable tract I could have imagined on the complicated subject of GC. It has an excellent introductory chapter, then a survey chapter on the different algorithms, then some in-depth chapters on each algorithm and their many variants, trade-offs, and histories, all copiously referenced to scholarly literature, and each wrapped up with issues to be considered, and then goes on to special topics, such as concurrency. It uses no particular computer language to describe the details of its algorithms, preferring pseudo-code, which I think is a major benefit. It was easier to me to see what was going on without all of the baggage of language syntax. Every term is defined clearly, and there is a good index and glossary. I can't overstate how well-written it is from a purely English point of view.

While it has had a few minor updates from its original 1996 publication, I would have liked to see a much more extensive refresh. At the time it was published, garbage collection was not mainstream. Java was very new, so the examples, references, and studies refer almost exclusively to functional languages such as Lisp and ML (which require GC to be usable), and to antiquated hardware. Everything in the book is still as relevant now as it was in 1996 (meaning the final draft was probably submitted in 1995, if not earlier), but with Java and .NET in ascendance for over 10 years now, and 64-bit multicore processors with *megabytes* of L2 and even L3 cache now in mainstream personal computers, it would have been even better for me if there were more attention to concurrency now that it is the norm. I could probably count on one hand the number of times the x86 (let alone the x86-64) was mentioned. Scholarly publications on GC did not end in 1996 either.
Read more ›
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again

More 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.

The 1996 book continues to be an excellent introduction to the topic. However, the state of the art has moved on considerably since 1996, and problems that were once considered impossible have now been conquered. Richard was joined by Dr. Tony Hosking (Purdue University) and Prof. Eliot Moss (University of Massachusetts) to write the Garbage Collection Handbook: the Art of Automatic Memory Management, Chapman and Hall, 2011. This book addresses the state of the art. In particular, it covers topics such as parallel, concurrent and real-time garbage collection. It also considers the trickier aspects of implementation such as the interface with the run-time system and support for language-specific features.

The first book (400 pages) took one person 2 years to plan, and 2 years to write. Tony and Richard first hatched the plan for a new book in 2002. A contract was signed with Chapman and Hall in 2007 but the new book (500+ pages) took the three of us more than 3 years to write. I am deeply grateful to my wife Robbie for putting with me while I wrote, and doing so not once but twice!

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

Set up an Amazon Giveaway

Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more
Garbage Collection: Algorithms for Automatic Dynamic Memory Management
This item: Garbage Collection: Algorithms for Automatic Dynamic Memory Management
Price: $104.34
Ships from and sold by Amazon.com