CS 61C (Fall 2007)

Quiz 33

Four questions, submit as "quiz33".  Due 2:45pm before lecture 11/19/2007.


1.

Suppose that a page contains 4Kbytes. A virtual address and a physical address are both 32 bits wide. Here is the TLB:
Page Table IndexVirtual Page NumberPhysical Page Number
00x006780x00027
10x012340x00543
20x123450x00200
30x456780x00005
Convert the virtual address 0x12345678 into a physical address. Show your work.






There are three categories of misses listed on page 543 of P&H:
  1. Compulsory
  2. Capacity
  3. Conflict
Which kind of misses (you may list zero or more!) are likely to be reduced when...

2.

...a program is rewritten to use less memory?

3.

...the clock rate of the processor (only the CPU) is increased?

4.

...the associativity of the existing cache is increased?