The number of bits in the physical address is 26 bits. The number of entries in a page table is entries. The size of the page table in a one-level paging scheme is 4MB.
What is paging in Operating System?</h3>
Paging is a storage method used in operating systems to recover activities as pages from secondary storage and place them in primary memory. The basic purpose of pagination is to separate each procedure into pages.
We are given the following parameters:
- 32-bit logical address
- Page size = 4 KB =
- Size of each Page table entry = 4 bytes
Suppose the system supports physical memory size = 64 MB =
Thus, the number of bits in the physical address is computed as:
=
= 26 bits
The number of entries in a page table = logical address space size/page size
The number of entries in a page table
entries
In a one-level paging scheme, the size of the table is:
= entire no. of page entries × page table size
=
= 4 MB
b.
suppose that this system supports up to 2^30 bytes of physical memory.
- The size of the page table will be the same as 4 MB due to the fact that the number of entries, as well as, the page table entry size is the same.
Since the size of the page table surpasses that of a single page. A page cannot include a whole page table. Therefore, the page table must be broken into parts to fit onto numerous pages, and an additional level of the page table is required to access this page table.
- This is called the Multi-Level Paging system.
Therefore, we can conclude that the number of bits in the physical address is 26 bits, the number of entries in a page table is entries, and the size of the page table in a one-level paging scheme is 4MB.
Learn more about Paging in Operating System here:
#SPJ1