retagged by
736 views
2 votes
2 votes

Consider a system with a virtual address size of 64MB (2^26), a physical memory of size 2GB (2^31), and a page size of 1K (2^10). Under the target workload, 32 processes (2^5) are running; half of the processes are smaller than 8K (2^13) and half use the full 64MB virtual address space. Each page has 4 control bits.

Answer these 

What is the size of a single top-level page table entry (and why)? 

What is the size of a single bottom-level page table entry (and why)? 

Compute the total space overhead for the entire system. 

retagged by

1 Answer

0 votes
0 votes

no. of frames =      231/210 = 221

assume memory byte addressable..

  bottom level page table entry must contain 21 bits to address frames + 4 control bits = 25 but memory is byte addressable it means we can have entry in multiple of 8bits ...so must be 32 instead of 25..

bottom level pg table entry size = 32 bits

edited by

Related questions

1 votes
1 votes
1 answer
1
Jit Saha 1 asked Sep 22, 2019
441 views
A CPU has 32 bit-memory address and eacch word has size of 1 byte.
2 votes
2 votes
1 answer
2
Jit Saha 1 asked Sep 22, 2019
429 views
Suppose a program contains 10% code to be executed serially.