Computer Sciences > GATE 2026 SET-1 > Memory Management
Consider a system that has a cache memory unit and a memory management unit (MMU). The address input to the cache memory is a physical address. The MMU has a translation lookaside buffer (TLB). Assume that when a page is evicted from the main memory, the corresponding blocks in the cache are marked as invalid.

For a given memory reference, which of the following sequences of events can NEVER happen?
A
TLB miss, Page table hit, Cache hit
B
TLB hit, Page table miss, Cache hit
C
TLB miss, Page table miss, Cache hit
D
TLB miss, Page table miss, Cache miss

Correct : b,c

To determine which sequences of events can never happen, we must analyze the logical dependencies between the Translation Lookaside Buffer (TLB), the Page Table, and the Cache memory.
1. Analyzing TLB and Page Table interaction
The TLB is a fast hardware cache specifically for the Page Table. If a memory reference results in a TLB hit, the physical address is obtained immediately, and the main memory Page Table is bypassed entirely. Furthermore, the TLB only stores translations for pages that are currently present in the main memory. Therefore, if there is a TLB hit, it is impossible to have a "Page table miss" (page fault). They are mutually exclusive. This makes Option B impossible.
2. Analyzing Page Table Miss and Cache interaction
A Page table miss (or page fault) occurs when the requested page is not currently present in the main memory (RAM) and resides on the secondary storage (disk). The problem explicitly states: "when a page is evicted from the main memory, the corresponding blocks in the cache are marked as invalid." Because cache is a subset of main memory, if a page is not in the main memory, its data absolutely cannot be valid in the cache. Therefore, a Page table miss dictates that there must be a Cache miss. A sequence with a Page table miss followed by a Cache hit is impossible. This makes Option C impossible.
3. Evaluating Valid Options
Option A: TLB miss (translation is not cached), Page table hit (page is found in RAM), Cache hit (data happens to be in cache). This is a completely normal and valid sequence.
Option D: TLB miss, Page table miss (page fault, fetch from disk), Cache miss. This is the standard sequence when accessing a completely unmapped or newly requested page. This is valid.
Correct Answers: B, C βœ“

Similar Questions

The size of the physical address space of a processor is 2P bytes. The word length is 2W bytes. The capacity of cache memory is 2N bytes. The size of each cache...
#225 MCQ
Assume that in a certain computer, the virtual addresses are 64 bits long and the physical addresses are 48 bits long. The memory is word addressable. The page...
#235 MCQ
A computer system with a word length of 32 bits has a 16 MB byte- addressable main memory and a 64 KB, 4-way set associative cache memory with a block size of 2...
#281 MCQ

Related Topics

TLB miss page table hit cache miss memory management unit MMU computer architecture memory hierarchy translation lookaside buffer TLB page fault cache interaction GATE CS operating systems multiple select question GATE memory reference sequences

Unique Visitor Count

Total Unique Visitors

Loading......