Final answer:
The physical address is represented by 22 bits. A system having a page table with 8k entries and logical address space represented by 29 bits.
Step-by-step explanation:
To calculate the number of bits used to represent the physical address, we first need to determine the number of bits used to represent the page table entry, which is equal to the log base 2 of the number of entries in the page table. In this case, there are 8k (8192) entries, so the number of bits used to represent a page table entry is log2(8192) = 13 bits.
Next, we subtract the number of bits used to represent the page table entry from the total number of bits in the logical address space to obtain the number of bits used to represent the page number. In this case, the logical address space is represented by 29 bits, so the number of bits used to represent the page number is 29 - 13 = 16 bits.
Finally, we calculate the number of bits used to represent the frame number, which is equal to the log base 2 of the number of frames. In this case, there are 512 frames, so the number of bits used to represent the frame number is log2(512) = 9 bits.
The physical address is then represented by the concatenation of the frame number and the offset within the page. Therefore, the number of bits used to represent the physical address is 9 + 13 = 22 bits.