Computer Architecture and Organization

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