1 Assuming a 64bit computer using virtual memory with 4 GB o

1. Assuming a 64-bit computer using virtual memory with 4 GB of physical memory.
Pages are 8 KB each.
(a) Assuming a flat page table (i.e., not multilevel), what is the number of entries?
(b) With 64-bit virtual address, how many bits should be used for the virtual
page index? For the offset?
(c) What is the minimum number of bits needed for each entry? In bytes? Using
this minimum number of bytes, what is the size of the page table (take account
the seven bits, in addition to the page frame number, of a typical table entry
pictured in Figure 3-11 in the textbook)?

Solution

1-

a. Virtual memory size 64bits

Page size= 8KB=2¹³

   Total entries are=2⁶⁴-2¹³=2⁵¹

b Taking virtual address of 64bit

For virtual page index bits used will be 64-13=51bits

For offset=13bits

c. Physical memory=2³²

Minimum size needed is=2^32-13=2¹⁹ so 19bits or 3Byte