UNIVERSITY OF CALIFORNIA
College of Engineering
Department of Electrical Engineering
and Computer Sciences
Computer Science Division
CS 162, Fall, 2001 Prof. Alan Jay Smith
Midterm 1, October 8, 2001
Part I
You have until the time announced for this exam. The exam is closed book and closed notes. All answers should be
written on the exam paper. Anything that we can’t read or understand won’t get credit. Any question for which you give
no answer at all will receive 25% partial credit. Please answer in standard English; illiterate or illegible answers to
essay questions will lose credit. If we can’t understand your answer, it is wrong. Partial credit will be given for “compu-
tation-type” problems only if your errors are obvious to the grader; we are not going to spend significant time debugging
your solution. If necessary, you may continue on the back of a page. Please watch the front board for corrections and
other information. This exam has 7 questions on 7 pages and is in two parts. Answers may be continued on the back of
a page.
Name (last, first, middle):______________________________________
Student ID #_________________________ Code #_____________________
Class Account:____________________________________
1. The discussion of a hashed (inverted) page table indicated that the size of the table was propor-
tional to the size of main memory. Why? Do you also need a regular page table? Why? How large
is the regular page table? (12)
