Daniel Yap

1. 32 bit = 2^32 bits of logical space, page size 2^24, physical mem 2^30
a. Number of pages = logical space/ page size = 2^8 pages
b. Number of frames = physical mem / page size = 2^6

Single-level page = 2^8

Inverted page table 2^6 pages

2. C. it is the limit – 1.
3. 158 + 215 + 127 = 500, 1200 – 500 = 700. The request that can be denied is 701 kb.
4.
a. 2^11 * 2^15 = 2^26 bits
b. 2^9 * 2 ^ 15 = 24 bits
5.
a. Int (3085 / 1024) = 3 pages
i. 3085 – (1024 * 3) = 13 offset
b. Int (42095 / 1024) = 41 pages
i. 42095 – 41*1024 = 111 offset
c. Int (650000 / 1024) = 634 pages
i. 42095 – 634*1024 = 754 offset
6. 2 * 50ns = 100ns
50ns hit time
100ns miss time
75% * 50ns + 25% * 100ns +2ns = 62.5

7. 1 P3 sway with the 200k combining the memory