Programming Languages and Compilers

 

Lecture 12

 

In this lecture we look a bit further at run-time organisation, especially garbage collection.

 

The slides for this lecture can be found here.

 

Literature

 

Pratt & Zelkowitz, Chapter 10 and the article: “Uniprocessor Garbage Collection Techniques”, by Paul R. Wilson. Follow this link to download a copy.

 

As background reading I can recommend the website www.memorymanagement.org, especially the beginner’s guide.

 

You may also enjoy an visualisation of how garbage collection works on the website Heap of Fish Java Applet - an Interactive Illustration of Garbage Collection

 

Exercises

 

Exercises for lecture 12 will be done from 8.15 till 10.00 before Lecture 13 on Wednesday the 7th of May.

 

  1. Do Watt and Brown exercise 6.21 page 246-247.
  2. Do Pratt and Zelkowitz 10.6.1 on page 432, consider the languages C, Java and SML.
  3. Do Pratt and Zelkowitz 10.6.2 on page 433.
  4. Do Pratt and Zelkowitz 10.6.4 on page 433.
  5. Do Pratt and Zelkowitz 10.6.6 on page 433.
  6. Do Pratt and Zelkowitz 10.6.8 on page 434
  7. Do Pratt and Zelkowitz 10.6.11 on page 434-435