next up previous
Next: About this document ...


\begin{problem}{36}
\par The following problem concerns
the way virtual addresses are translated into physical addresses.
\end{problem}

In the following tables, all numbers are given in hexadecimal. The contents of the TLB and the page table for the first 32 pages are as follows:

TLB
Index Tag PPN Valid
0 03 B 1
  07 6 0
  28 3 1
  01 F 0
1 31 0 1
  12 3 0
  07 E 1
  0B 1 1
2 2A A 0
  11 1 0
  1F 8 1
  07 5 1
3 07 3 1
  3F F 0
  10 D 0
  32 0 0
Page Table
VPN PPN Valid VPN PPN Valid
00 7 1 10 6 0
01 8 1 11 7 0
02 9 1 12 8 0
03 A 1 13 3 0
04 6 0 14 D 0
05 3 0 15 B 0
06 1 0 16 9 0
07 8 0 17 6 0
08 2 0 18 C 1
09 3 0 19 4 1
0A 1 1 1A F 0
0B 6 1 1B 2 1
0C A 1 1C 0 0
0D D 0 1D E 1
0E E 0 1E 5 1
0F D 1 1F 3 1






next up previous
Next: About this document ...
MM Hugue 2005-04-27