Exam 2, version 2
Solutions
CS 213 Fall 2008

*********
Problem 1
*********

[44] f0 83 04 08

*********
Problem 2
*********

m m m m m
m m m m m
h m h m m
m m m m m
m m m m m

*********
Problem 3
*********

50, 600, 51
600,700, 604
50, 800, 54

*********
Problem 4
*********

A)  All possible outputs of the program are:

224453
242453
244253

B)  New number of possible outputs = 18

*********
Problem 5
*********

Yes No Yes Yes No

*********
Problem 6
*********

80
10ms
125
200

*********
Problem 7
*********

1 = E
2 = P
3 = C
4 = P
5 = E
6 = R
7 = O

*********
Problem 8
*********

How many bits are needed to represent the virtual address space? 20
How many bits are needed to represent the physical address space? 18
How many bits are needed to represent a page table offset? 12

1:
VPN: 0x1F
TLBI: 0x3
TLBT: 0x07 
TLB Hit: N
Page Fault: N
Physical Address: 0x15213
 
2:
VPN: 0x14
TLBI: 0x0
TLBT: 0x05
TLB Hit: Y
Page Fault: N
Physical Address: 0x13213