Question Details

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 ______.

Show Answer
Correct Answer
11

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.

Page Size = 4096 bytes = 2 12 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:

Number of entries in inner page table = Page Size Size of an entry = 4096 8 = 512 = 2 9 entries

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)

b + 9 + 12 = 32

b + 21 = 32

b = 32 - 21 = 11

Thus, the value of the outer page table index size b is 11.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

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.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

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.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: