189k views
3 votes
Consider a simple paging system with the following parameters: 232 bytes of physical memory; page size of 210 bytes; 216 pages of logical address space. How many bits are in a logical address?

1 Answer

4 votes

Final answer:

The logical address consists of a page number and an offset. The number of bits in the logical address can be calculated by finding the log base 2 of the number of pages in the logical address space and the page size.

Step-by-step explanation:

In a paging system, the logical address is made up of two components: the page number and the offset within the page. The page number determines which page in the logical address space the data is located, and the offset determines the specific byte within that page.

In this case, the number of bits needed to represent the page number can be calculated by finding the log base 2 of the number of pages in the logical address space. Since there are 216 pages, the page number requires log2(216) = 16 bits.

The remaining bits in the logical address are used to represent the offset. In this case, the page size is 210 bytes, meaning the offset requires log2(210) = 10 bits.

Therefore, the total number of bits in a logical address is 16 (page number) + 10 (offset) = 26 bits.

User Akeya
by
8.7k points