Computer Architecture and Organization

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