Solution to CS 105 Exercise 1, Virtual Memory

This exercise was handed out and discussed in class. The page here gives only the solutions to the four paging problems; refer to the handout for the questions and to the class discussion for the solutions to the first two problems.

0x03D4 0x0175 0x0ADD 0x02EA
TLBT 0x03 0x01 0x0A 0x02
TLBI 0x03 0x01 0x03 0x03
VPN 0x0F 0x05 0x2B 0x0B
VPO 0x14 0x35 0x1D 0x2A
TLB hit? Y N Y N
Page fault? N N N Y
PPN 0x0D 0x16 0x34
PPO 0x14 0x35 0x1D
Phys. Addr. 0x354 0x5B5 D1D
CT 0x0D 0x16 0x34
CI 0x5 0xD 0x7
CO 0x0 0x1 0x1
Cache hit? Y Y N
Value 0x36 0x96 ?

Note that the value in 0x0ADD is unknown, since we don't have a list of what is in memory.