asked 174k views
3 votes
Consider a computer system with a 32-bit logical address and 8-kb page size. the system supports up to 1 gb of physical memory. how many entries are there in each of the following?

a. aconventional, single-level page table
b. an inverted page table

1 Answer

3 votes

Final answer:

In a computer system with a 32-bit address space and 8 KB page size, the single-level page table would have 2^19 entries, and an inverted page table would have 2^17 entries based on 1 GB of supported physical memory.

Step-by-step explanation:

The question deals with computing concepts related to memory management, specifically regarding a 32-bit system with 8-kilobyte (KB) page size and a physical memory support of up to 1 gigabyte (GB).

Single-Level Page Table

A single-level page table would have an entry for each page that can be addressed in the system. With a 32-bit logical address space, there are 2^32 possible addresses. Since each page is 8 KB (which is 2^13 bytes), we can find the number of pages by dividing the total addressable space by the page size (2^32 / 2^13). This gives us 2^19 entries in a single-level page table.

Inverted Page Table

An inverted page table, on the other hand, has an entry for each frame of physical memory, not for each page of logical address space. Since there is up to 1 GB of physical memory and each page frame is also 8 KB, we divide the total physical memory by the page frame size (2^30 bytes / 2^13 bytes per page frame) to get 2^17 entries in an inverted page table.

answered
User Curveball
by
8.9k points