pathterminuspages/notes/aboutcontactabout me

Virtual Memory #2

:: 05-11-2018

These notes might change over time, some might also be incomplete. If you find any errors or misleading text, please comment about it.

Practice Problem 9.3

For this problem we need the following id's $P = 2^p$ and $VPO = PPO = p$ where $PPO = VPO$ since virtual and physical pages are same size. We know that $n = 64$ and $m = 32$ as these are stated in the assignment.

Furthermore, as seen in Figure 9.12 on page 851, we know that $VPN = n - 1 - (p - 1)$, $VPO = PPO = p - 1 + 1$ (plus one since we index starting at 0), $PPN = m - 1 - (p - 1)$.

P VPN VPO PPN PPO
1KB 64 - 10 = 54 p = log_{2}(P) = 10 32-10 = 22 10
2KB 64 - 11 = 53 p = log_{2}(P) = 11 32 - 11 = 21 11
4KB 64 - 12 = 52 p = log_{2}(P) = 12 32 - 12 = 20 12
16KB 64 - 14 = 50 p = log_{2}(P) = 14 32 - 14 = 18 14

Practice Problem 9.4

For this problem we are given a model described through pages 858-860. Furthermore we are given the virtual address $VA = 0x03d7$. To fit this address to our model it might be a good idea to break it down into bits. We have $3 = 0011$, $d = 1101$ and $7 = 0111$. Fitting to the model we get $$ 00.0011.1101.0111 $$ given that the address is 14 bits long. From that we can extract the values $$ VPN = 0000.1111 = f \\ VPO = 01.0111 = 17 \\ PPO = VPO = 17 \\ TLBT = 00.0011 = 3 \\ TLBI = 11 $$ Now we can read $set = 3$ and $Tag = 03$ from the TLB in the book (a). This is a hit, we get the value $PPN = 0D$. We insert that into the PA layout: $PA = 0011.0101.0111$. We already know the $PPO$. We can extract the following values $$ CT = PPN = 1101 = d \\ CI = 0101 = 5 \\ CO = 11 = 3 $$ Translating into the table we have that $Idx = CI = 5$, $Tag = CT = d$ and $Offset = CO = 3$. Since the tag under Idx = 3 matches our CT, we have a hit. And we read with offset 3 the value $1D$.

CommentsGuest Name:Comment: