Across
- 3. Replace that block in the set that has been in the cache longest with no reference to it.
- 5. Each word of cache can store 2 or more words of memory under the same index address.
- 9. Secondary cache in multilevel cache architecture.
- 11. A small unit of physical memory space.
- 14. Map An address map indicating memory component and address bus representation.
- 15. Any block location in cache can store any block in memory.
- 16. A type of buffer register.
- 18. We can predict with reasonable accuracy what instructions and data a program will use in the near future based on its accesses in the recent past.
- 20. Additional cycles required to serve the miss.
Down
- 1. It must decide which page in main memory ought to be removed to make a new room for a new page.
- 2. Items whose addresses are near one another tend to be referenced close together in time.
- 4. A referenced item is found in the cache by the processor.
- 6. A type of RAM that consists of circuits that are capable of retaining their state as long as the power is applied.
- 7. A cache like quick reference for page table.
- 8. Permits the user to construct programs as though a large memory space were available.
- 10. Cache memory is updated in parallel if it contains the word at the specified address.
- 12. Memory is not up-to-date, i.e., the same item in cache and memory may have different value.
- 13. A page replacement algorithm.
- 17. Single bit error correction method.
- 19. Time to retrieve the first word of the block.