• S
    SwaseekhGATE Preparation
General
  • Dashboard
  • Syllabus
  • Questions
  • Aptitude
  • Mock Tests
  • TCS NQT 2026
Account
  • Pricing
  • Contact
  1. GATE CS
  2. PYQs
  3. Operating System

Consider a system with byte-addressable memory, 32-bit logical addresses, 4 kilobyte page size, and page table entries of 4 bytes each. The size of the page table of a process in the system in megabytes is _________. A. 1 B. 4 C. 8 D. 16

GATE 2015 · Operating System · Virtual Memory · medium

Answer: Page table size = 4 MB. Answer: B.

  1. Calculate number of virtual pages: 32-bit address space / 4 KB page = 2^32 / 2^12 = 2^20 = 1,048,576 pages
  2. Compute page table size: page_table_size = 2^20 * 4 bytes = 2^20 * 2^2 bytes = 2^22 bytes 2^22 bytes = 2^22 / 2^20 MB = 2^2 MB = 4 MB