Operating Systems - Paging vs Segmentation - Address Translation
Trace the steps of address translation in a paging system when a process accesses a virtual address. Which sequence correctly describes the translation?
Trace the steps of address translation in a paging system when a process accesses a virtual address. Which sequence correctly describes the translation?
easy🧠🧾 Concept Trace Q12 of Q15
Step-by-Step Solution
Step 1: Identify paging address structure
Paging virtual address splits into page number and offset.Step 2: Consult page table
Page number indexes into the page table to find the frame number.Step 3: Calculate physical address
Physical address = frame number concatenated with offset.Step 4: Analyze options
Extract page number -> consult page table -> get frame number -> add offset matches this sequence exactly.Step 5: Why others are wrong
Options B, C, and D incorrectly involve segment tables or segment numbers, which are not part of pure paging address translation.Final Answer:
Option B -> Option BQuick Check:
Paging uses page tables, not segment tables, for translation.
Quick Trick: Paging = page table; Segmentation = segment table
Common Mistakes:
MISTAKES- Confusing segment and page tables
- Mixing segment number with page table lookup
- Assuming segment tables are consulted in paging
Trap Explanation:
PITFALL- Options involving segment tables are tempting because segmentation is related, but paging strictly uses page tables for translation.
Interviewer Note:
CONTEXT- Checks candidate's understanding of the step-by-step address translation in paging.
Master "Paging vs Segmentation - Address Translation" in Operating Systems
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore Operating Systems Quizzes