Which of the following mappings is not used for the cache-mapping process?
2018
Which of the following mappings is not used for the cache-mapping process?
Answer: D. Segmented - page mapping — ConceptCache block placement and virtual-address translation solve different problems. Cache mapping chooses a cache location for a main-memory block, whereas…
- A.
Associative mapping
- B.
Direct mapping
- C.
Set-Associative mapping
- D.
Segmented - page mapping
Attempted by 1458 students.
Show answer & explanation
Correct answer: D
Concept
Cache block placement and virtual-address translation solve different problems. Cache mapping chooses a cache location for a main-memory block, whereas virtual-memory mapping translates a process virtual address into a physical address.
Application
Direct, fully associative, and set-associative mapping are the three standard cache-placement organizations. Segmented-page mapping combines segmentation and paging for virtual-memory address translation, so it belongs to a different memory-management mechanism.
Contrast
Associative mapping allows a main-memory block to occupy any cache line and compares tags in parallel.
Direct mapping computes exactly one cache-line index from the main-memory block number.
Set-associative mapping computes one set and then permits placement in any way within that set.
Segmented-page mapping uses segment and page-table information to translate a virtual address into a physical address.
Cross-check
Check the output of each mapping: a cache mapping selects a cache line or set, while segmented-page mapping produces a physical-memory address through address translation.
Result
Therefore, Segmented - page mapping is not used for the cache-mapping process.
A video solution is available for this question — log in and enroll to watch it.