Chapter 5, Problem 5.7.1E

Program Plan Intro

LRU replacement policy:

It is a page replacement policy, the least recently used blocks will be replaced in the cache. If the address already placed in the block then it is called hit.

Binary address:

It is an identifier for a computer or a device over a network. The memory address represented in the form of binary number is known as binary address.

Tag:

Tag field is used compare with the value of the tag field of the cache. It identifies which block is stored in which line of the cache.

Index:

This field used to retrieve an address to reference the cache.

Hit and miss:

• Hit is the requested element is already presented in cache and the user’s request for an element is satisfied by the cache memory.
• Miss is the requested element not available in cache. So, the user request the element forwarded to cache memory.