1)
Given a virtual memory system with:
virtual
address 37 bits
physical
address 32 bits
32KB
pages (15 bit page offset)
Each
page table entry has bits for valid, execute, read and dirty
(4
bits total) and bits for a physical page number.
a)
How many bits in the page table? (do not answer in bytes!)
Three
digit accuracy is good enough. The exponent may be either
a
power of 2 or a power of 10.
b)
The virtual address is extended to 38 bits, all else stays the
same.
How
many bits in the page table? (do not answer in bytes!)
Three
digit accuracy is good enough. The exponent may be either
a
power of 2 or a power of 10.
Note:
There will be a page table for every process that is running,
yet
the page tables are typically not completely allocated. Only
the
sections of the page table being used are typically populated.
c)
A fully associative TLB that has 32 blocks, 1 entry per block,
is
needed for the page table like a) VA=36, PA=32, PO=15.
The
TLB must hold a page table entry and a tag in each block.
How
many bits in the TLB? (do not answer in bytes!)
d)
Draw a two way associative TLB that has 4 blocks, 8 total PPN’s,
for
the page table a) Virtual address 35 bits, physical address
32
bits, offset 15 bits, 4 bits V,E,R,D.
See
lecture 21 for 4 way associative cash, you only use 2.
The
top will be the virtual address with the virtual page
number
and virtual page offset.
The
bottom will be the physical address with the physical
page
number and physical page offset.
Show
the detail of all fields, connections, mux, comparators.
Label
the width of all fields and signals.
Refer
to the textbook or class lecture notes for sample TLB’s.
If
you send EMail, make sure it prints in 80 column fixed width font.
2)
Compute file read time for a 1MB file for a typical hard drive and
a
solid state drive, SSD, in milli seconds
a)
Hard drive:
published
average seek time 3.0ms
rotation
speed 10,000rpm
overhead
2.0ms
transfer
rate 80MB/s
b)
SSD
overhead
1.5ms
transfer
rate 80MB/s
The post a virtual memory system appeared first on My Assignment Online.