We begin our discussion of cache mapping algorithms by examining the fully associative cache and the replacement algorithms that are a consequence of the cache's operation.