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