# Test: Mapping Functions

## 15 Questions MCQ Test Computer Architecture & Organisation (CAO) | Test: Mapping Functions

Description
Attempt Test: Mapping Functions | 15 questions in 15 minutes | Mock test for Computer Science Engineering (CSE) preparation | Free important questions MCQ to study Computer Architecture & Organisation (CAO) for Computer Science Engineering (CSE) Exam | Download free PDF with solutions
QUESTION: 1

### The memory blocks are mapped on to the cache with the help of ______

Solution:

Explanation: The mapping functions are used to map the memory blocks on to their corresponding cache block.

QUESTION: 2

### During a write operation if the required block is not present in the cache then ______ occurs.

Solution:

Explanation: This indicates that the operation has missed and it brings the required block into cache.

QUESTION: 3

### In ________ protocol the information is directly written into main memory.

Solution:

Explanation: In case of the miss, then the data gets written directly in main memory.

QUESTION: 4

The only draw back of using the early start protocol is _______

Solution:

Explanation: In this protocol, the required block is read and directly sent to the processor.

QUESTION: 5

The method of mapping the consecutive memory blocks to consecutive cache blocks is called ______

Solution:

Explanation: This method is most simple to implement as it involves direct mapping of memory blocks.

QUESTION: 6

While using the direct mapping technique, in a 16 bit system the higher order 5 bits is used for ________

Solution:

Explanation: The tag is used to identify the block mapped onto one particular cache block.

QUESTION: 7

In direct mapping the presence of the block in memory is checked with the help of block field.

Solution:

Explanation: The tag field is usd to check the presence of a mem block.

QUESTION: 8

In associative mapping, in a 16 bit system the tag field has ______ bits.

Solution:

Explanation: The Tag field is used as an id for the different memory blocks mapped to the cache.

QUESTION: 9

The associative mapping is costlier than direct mapping.

Solution:

Explanation: In associative mapping all the tags have to be searched to find the block.

QUESTION: 10

The technique of searching for a block by going through all the tags is ______

Solution:
QUESTION: 11

The set associative map technique is a combination of the direct and associative technique.

Solution:

Explanation: The combination of the efficiency of the associative method and the cheapness of the direct mapping, we get the set-associative mapping.

QUESTION: 12

In set-associative technique, the blocks are grouped into ______ sets.

Solution:

Explanation: The set-associative technique groups the blocks into different sets

QUESTION: 13

A control bit called ____ has to be provided to each blocj in set-associative.

Solution:

Explanation: The valid bit is used to indicate that the block holds valid information.

QUESTION: 14

The bit used to indicate whether the block was recently used or not is _______

Solution: