COMP SCI 537 Final: CS 537 UW Madison 13 Fall Final
Document Summary
Please put your name (mandatory) on this page, and this page only. In any moment of decision, the best thing you can do is the right thing, the next best thing is the wrong thing, and the worst thing you can do is nothing. Systems are designed to behave well in the common case. For example, most programs frequently re-use data and instructions; thus, hardware caches store frequently used data and instructions, and, in the common case, programs run faster as a result. However, sometimes systems designed for the common case run up against something unpleasant, which we call the worst case. When the worst case occurs, all of the optimizations made for the common case don"t work. In this exam, we"ll be studying worst-case behavior. The answer here is two: one for the page directory, and one for the page table entry itself. The rest of the exam is like that, but probably harder.
