A computer system supports a logical address space of 232 bytes. It uses two-level hierarchical paging with a page size of 4096 bytes. A logical address is divided into a b-bit index to the outer page table, an offset within the page of the inner page table, and an offset within the desired page. Each entry of the inner page table uses eight bytes. All the pages in the system have the same size. The value of b is ______.
Solution :
The correct answer is 11.
To determine the value of b, we can break down the structure of the logical address step-by-step:
1. Logical Address Size:
The computer system supports a logical address space of 232 bytes. Therefore, the length of the logical address is 32 bits.
2. Offset within the Desired Page:
The page size is given as 4096 bytes.
This means 12 bits are required for the page offset (the offset within the desired page).
3. Index of the Inner Page Table:
All pages in the system, including those storing the page tables, have the same size of 4096 bytes. The inner page table must fit within a single page of size 4096 bytes.
Each entry in the inner page table uses 8 bytes. We can calculate the number of entries in the inner page table as follows:
To index these 512 entries in the inner page table, we need 9 bits. This corresponds to the offset within the page of the inner page table.
4. Calculating the value of b:
The 32-bit logical address is divided into:
- b bits (outer page table index)
- 9 bits (inner page table index)
- 12 bits (page offset)
Thus, the value of the outer page table index size b is 11.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.