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 mappingConceptCache block placement and virtual-address translation solve different problems. Cache mapping chooses a cache location for a main-memory block, whereas…

  1. A.

    Associative mapping

  2. B.

    Direct mapping

  3. C.

    Set-Associative mapping

  4. 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.

Explore the full course: Tpsc Assistant Technical Officer

Loading lesson…