Final Exam General Information
The ﬁnal exam will be held
Monday, Dec 20th, 2010, 11:30am-2:30pm, Sage 3303
. A makeup exam
will only be oﬀered if required by the RPI rules regarding ﬁnal exam conﬂicts
if a written excuse from
the Dean of Students oﬃce is provided. Contact Professor Cutler ASAP if you require a makeup exam.
Coverage: Lectures 1-25, Labs 1-14, HW 1-10.
Closed-book and closed-notes
. Computers, cell-phones, palm pilots, calculators, PDAs, MP3 players, etc. are not permitted and
must be turned oﬀ.
All students must bring their Rensselaer photo ID card.
The best thing you can do to prepare for the ﬁnal is practice. Try the review problems (posted on the course
exercises from lecture, lab, homework and the textbook. Solutions to the review problems will be posted next
What is garbage? Memory which cannot (or should not) be accessed by the program. It is available for reuse.
Explicit memory management (C++) vs. automatic garbage collection.
Cyclical data structures, memory overhead, incremental vs. pause in execution, ratio of good to garbage,
Computing with multiple threads/processes and one or more processors
Deadlock: the Dining Philosopher’s Problem
The Role of Time in Evaluation
Sometimes the order of evaluation does matter, and sometimes it doesn’t.
The behavior of objects with
depends on sequence of events that have occurred.
: when equivalent expressions can be substituted for one another without changing
the value of the expression. For example, a complex expression can be replaced with its result
evaluations always yield the same result, independent of context.
What happens when objects don’t change one at a time but rather act concurrently?
We may be able to take advantage of this by letting threads/processes run at the same time
(a.k.a., in parallel).
However, we will need to think carefully about the interactions and shared resources.