COMP 3000 Final exam review 2010

From Soma-notes
Revision as of 06:33, 30 November 2010 by Soma (talk | contribs)

Sample questions. Also refer to the midterm review/exam.

  1. What are two uses for nested virtual machines?
  2. Multi-dimensional page tables are designed to avoid using shadow page tables in nested virtualization. What are shadow page tables, and when must they be used?
  3. What is a sloppy counter? Why is it more scalable than a regular counter?
  4. In Boyd-Wickizer et al (Linux Scalability to Many Cores), they analyze the scalability of seven applications. For one of these applications, briefly explain 1) what does the program do, 2) what was one key bottleneck they found in the kernel for this application, and 3) how did they address this bottleneck?
  5. Why is OS timekeeping affected by power saving mechanisms?
  6. Why does live migration of VMs pose fundamental problems for OS clocks?
  7. What is one source of false positives in TaintDroid? (In other words, what kind of code/data behavior leads to false alarms?)
  8. What part of Android did was modified for TaintDroid? Is this part of Android's kernel? Explain briefly.