Assignment 8, due Mar. 30
Always, on every assignment, please write your name legibly as it appears on your University ID and on the class list! All assignments will be due at the start of class on the day indicated (usually a Friday). The only exceptions to this rule will be by advance arrangement unless there is what insurance companies call "an act of God" - something outside your control. Homework must be turned in on paper and in class! Late work may be turned in to the teaching assistant's mailbox, but see the late work policy. Never push late work under someone's door!
Question: Identify several two or more of the edge cases that are not covered by the specification. For each, suggest an appropriate change to the specification that identifies a feasible behavior in that case. (1.0 points)
a) If the frame table is omitted, what computation on the page table can be used to find the page, if any, associated with a particular frame? When would this need to be done? Based on the above, what is the expected impact of the elimination of the frame table on the performance of a demand-paged virtual memory system? (0.5 points)
b) If the page table is omitted, what computation on the frame table can be used to find the frame, if any, associated with a particular page? When would this need to be done? Based on the above, what is the expected impact of the elimination of the page table on the performance of a demand-paged virtual memory system? (0.5 points)
a) Describe the likely cause of this performance problem. (0.5 points)
b) This performance problem can be solved by adding a bit of code that makes a periodic pass through the list data structures. What should this code do? (0.5 points)