Question 21
Which statement accurately describes the difference between Paging and Segmentation?
Option B is correct. Paging is physical and fixed-size (pages/frames). Segmentation is logical and variable-size (functions, arrays, stacks).
Which statement accurately describes the difference between Paging and Segmentation?
Option B is correct. Paging is physical and fixed-size (pages/frames). Segmentation is logical and variable-size (functions, arrays, stacks).
What entry in a Page Table Entry (PTE) indicates whether a page is currently present in physical RAM or residing on secondary disk storage?
Option C is correct. The Valid/Invalid (or Present/Absent) bit is '1' (valid) if the page is in physical RAM, and '0' (invalid) if it is on disk (triggering a page fault when accessed).
What is the primary function of the Translation Lookaside Buffer (TLB)?
Option B is correct. TLB is a fast hardware associative cache that stores recent page table translations, avoiding full page table lookup in RAM.
Calculate Effective Access Time (EAT) given: TLB Hit Ratio = 80%, TLB Search Time = 20 ns, Main Memory Access Time = 100 ns.
Option A is correct. Formula: EAT = Hit_Ratio * (TLB + RAM) + (1 - Hit_Ratio) * (TLB + 2*RAM). EAT = 0.8 * (20 + 100) + 0.2 * (20 + 200) = 0.8*120 + 0.2*220 = 96 + 44 = 140 ns.
In Segmentation, what happens if an offset 'd' in an address (s, d) exceeds the Limit value stored in the Segment Table?
Option A is correct. If offset d >= Limit, the access is out of bounds, causing a hardware trap (Segment Fault / Access Violation) to the OS.