Question Details

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 MMUhasatranslation lookaside buffer (TLB). Assume that when a page is evicted from the main memory, the corresponding blocks in the cache are marked as in valid. For a given memory reference, which of the following sequences of events can NEVER happen?

Options

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

Show Answer
Correct Answer
B TLB hit, Page table miss, Cache hit
C TLB miss, Page table miss, Cache hit
B TLB hit, Page table miss, Cache hit
C TLB miss, Page table miss, Cache hit
A TLB miss, Page table hit, Cache hit
B TLB hit, Page table miss, Cache hit
C TLB miss, Page table miss, Cache hit

Solution :

The correct sequences of events that can NEVER happen are:

1. TLB hit, Page table miss, Cache hit

2. TLB miss, Page table miss, Cache hit


Let's analyze why these sequences are impossible step-by-step:


1. Understanding the Components:
- Translation Lookaside Buffer (TLB): A high-speed cache that stores recent virtual-to-physical address translations. Since it is a subset of the Page Table, a translation can only exist in the TLB if it already exists in the Page Table.
- Page Table: A data structure in main memory that maps virtual addresses to physical addresses for all pages currently resident in main memory. A page table hit means the page is present in main memory. A page table miss (page fault) means the page is not in main memory.
- Cache Memory: A small, fast memory unit that holds copies of data from frequently used main memory locations. In this system, the cache is indexed using physical addresses.


2. Analyzing "TLB hit, Page table miss, Cache hit":
- A TLB hit means the translation from virtual address to physical address was successfully found in the TLB.
- Since the TLB only caches valid translations that exist in the page table, a TLB hit implies that the translation must also exist in the Page Table (a Page Table hit). Therefore, a Page table miss cannot occur simultaneously with a TLB hit.
- Furthermore, if there were a Page table miss (meaning the page is not in main memory), the page would have to be loaded from disk. Since the cache is physically addressed, and the corresponding blocks are marked invalid upon page eviction, we cannot have a Cache hit for a page that is not present in memory. Thus, this sequence is impossible.


3. Analyzing "TLB miss, Page table miss, Cache hit":
- A TLB miss means the address translation is not in the TLB, so the system looks it up in the Page Table.
- A Page table miss indicates that the page containing the requested address is not present in main memory (a page fault occurs).
- When a page is not in main memory, any block belonging to that page cannot be in the cache. In fact, the problem states that when a page is evicted from main memory, its corresponding blocks in the cache are marked invalid. Therefore, it is impossible to have a Cache hit if there is a Page table miss. Thus, this sequence can never happen.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: