Suppose you are designing a portion of an operating system that requires high-speed information retrieval (such as a virtual address translation mechanism). Suppose that you have been given the option of implementing your search-and-retrieval mechanism with either pure direct mapping, using a high-speed cache, or pure associative mapping.What factors would influence your choice?

What will be an ideal response?

We must be concerned with the relative costs and the relative speeds of these mechanisms.
We must also be sensitive to the performance requirements of the various applications
we will likely run on the target system.