Ok I've been trying to figure out this question along with some of my friends but we still cannot get the right answers... We managed to solve the first two parts, but not the 3rd and 4th.
Considering a paging system having fixed partitions equipped with 2^20 bytes of physical memory, 2^30 bytes of virtual memory and a page of size 1024
1) what is the number of bits necessary to code the size of a page?
2) what is the number of bits necessary to code the number of frames?
3) what is the number of bits necessary to code a physical address?
4) Knowing the series of logical addresses: 255, 1210, 1656, 5299, 4507, 3444, 4414, 170, 900 find the number of the referred page in the physical address for each one.
1. 10 bits since 2^10 = 1024
2. Size of physical memory / page size (or frame size, they are equal) = 2 ^ 20 / 2 ^ 10 = 2 ^ 10. So 10 bits are required.
3) Here's an attempt, but we're still not sure:
Physical Address = frame number x page size = 2 ^ 10 * 2 ^ 10 = 2 ^ 20. Therefore, 20 bits are required. (is that correct?)
4. No answer yet.
Any takers?