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