Computer Architecture and Organization

3. A type of buffer register.
5. Memory is not up-to-date, i.e., the same item in cache and memory may have different value.
6. A cache like quick reference for page table.
8. Items whose addresses are near one another tend to be referenced close together in time.
9. It must decide which page in main memory ought to be removed to make a new room for a new page.
11. Secondary cache in multilevel cache architecture.
12. Map An address map indicating memory component and address bus representation.
15. 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.
16. A referenced item is found in the cache by the processor.
19. Permits the user to construct programs as though a large memory space were available.
20. A small unit of physical memory space.

1. Cache memory is updated in parallel if it contains the word at the specified address.
2. Each word of cache can store 2 or more words of memory under the same index address.
4. A type of RAM that consists of circuits that are capable of retaining their state as long as the power is applied.
7. Time to retrieve the first word of the block.
10. Additional cycles required to serve the miss.
13. Replace that block in the set that has been in the cache longest with no reference to it.
14. Any block location in cache can store any block in memory.
17. A page replacement algorithm.
18. Single bit error correction method.