Translation Lookaside Buffer (TLB) in Operating Systems - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is the primary function of a Translation Lookaside Buffer (TLB)?

Choose the option that best describes the main role of the TLB in a computer system.

A It stores recently used virtual-to-physical address translations to speed up memory access.

B It manages the allocation of physical memory pages to different processes.

C It handles input/output operations between the CPU and peripheral devices.

D It encrypts data before storing it in the main memory for security.

💡 Hint

Think about how the CPU quickly finds where data is in physical memory when using virtual memory.

The TLB is a small cache that keeps recent virtual-to-physical address mappings. This helps the CPU avoid slow lookups in the page table every time it accesses memory.

📋 Factual

intermediate

What happens when a TLB miss occurs?

When the CPU looks for a virtual address in the TLB and does not find it, what is the next step?

A The CPU uses the last known physical address for that virtual address.

B The CPU immediately raises a page fault exception.

C The CPU halts until the operating system resets the TLB.

D The system looks up the page table to find the physical address and updates the TLB.

💡 Hint

Consider how the system handles address translation when the TLB does not have the needed entry.

On a TLB miss, the system consults the page table to find the correct physical address, then updates the TLB with this new mapping for faster future access.

🔍 Analysis

advanced

How does TLB size affect system performance?

Analyze the impact of increasing the size of the TLB on system performance and explain the trade-offs involved.

A A larger TLB can reduce misses but may increase lookup time and hardware complexity.

B A smaller TLB reduces power consumption but causes more page faults.

C A larger TLB always improves performance with no downsides.

D TLB size does not affect performance because the page table handles all translations.

💡 Hint

Think about how cache size and speed relate to each other in hardware design.

Increasing TLB size can reduce misses, improving performance. However, larger TLBs take more time to search and add hardware complexity, which can slow down access.

❓ Comparison

advanced

Compare a fully associative TLB with a set-associative TLB.

Which statement correctly compares fully associative and set-associative TLBs?

A Set-associative TLBs have slower lookup times than fully associative TLBs because they check all entries.

B Fully associative TLBs allow any entry to be stored anywhere, while set-associative TLBs restrict entries to specific sets.

C Fully associative TLBs use less hardware than set-associative TLBs.

D Set-associative TLBs do not require replacement policies, unlike fully associative TLBs.

💡 Hint

Consider how entries are organized and searched in different cache types.

Fully associative TLBs can store any entry in any slot, allowing flexible placement but requiring more complex hardware. Set-associative TLBs divide entries into sets, limiting where entries can go but simplifying lookup.

❓ Reasoning

expert

Why might an operating system flush the TLB during a context switch?

Explain the reason for clearing the TLB when switching from one process to another.

A To free up memory space used by the TLB for the new process's data.

B Because the TLB entries are encrypted and must be decrypted for each process.

C To remove stale address translations that belong to the previous process, preventing incorrect memory access.

D To reset the CPU clock speed for the new process's execution.

💡 Hint

Think about how virtual memory addresses differ between processes.

Each process has its own virtual address space. Flushing the TLB removes old translations so the CPU does not use incorrect physical addresses from the previous process.