title: # Bits required for logical/physical address (paging)?
body: <p>Not sure if this is legal because it's homework, but oops:</p>
  
  <pre><code>Consider a logical address space of 256 pages with a 4-KB page size, mapped onto a physical memory of 64 frames. 
  
  a. How many bits are required in the logical address? 
  
  b. How many bits are required in the physical address? 
  </code></pre>
  
  <p>For logical address my guess is 20bits (8 to represent 256 pages; 12 to represent 4096 offset) HOWEVER, I noticed that they're asking for <strong>bits</strong> rather than <strong>bytes</strong>; does this mean that I'd actually need 12*8 extra bits to account for the offset...? Then again, each bit in an address should probably map to the location of a byte, so probably not. </p>
  
  <p>Is the physical address just however many bits it takes to represent 64 * 4096 bytes?</p>