

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
A series of questions and answers related to advanced computer architecture. It covers topics such as memory access methods (sequential, direct, and random), the relationship between access time, memory cost, and capacity, and the principle of locality in memory levels. Additionally, it explains different cache mapping techniques (direct, associative, and set-associative) and the concepts of spatial and temporal locality, providing strategies for exploiting them. This material is useful for students studying computer architecture and preparing for exams, offering clear explanations and insights into key concepts. A valuable resource for understanding the fundamental principles of memory organization and cache design in computer systems.
Typology: Exams
1 / 3
This page cannot be seen from the preview
Don't miss anything!


Sequential access is accessing data in a specific linear sequence (example: tapes). Direct access has the data address based on a physical location. With random access, any location can be selected at random, and the addressable locations in memory have a unique, physically wired-in addressing mechanism. - ANSWERS-4.1 What are the differences among sequential access, direct access, and random access? As access time becomes faster, the cost per bit increases. As memory size increases, the cost per bit is smaller. Also, with greater capacity, the access time becomes slower. - ANSWERS- 4.2 What is the general relationship among access time, memory cost, and capacity? Slower and less expensive memory is used in higher stages, with the most expensive being the registers in the processor as well as cache. Main memory is slower, less expensive, and is outside of the processor. - ANSWERS-4.3 How does the principle of locality relate to the use of multiple memory levels? Direct mapping maps each block of main memory into only one possible cache line.
Associative mapping permits each main memory block to be loaded into any line of the cache. The set-associative mapping combines both methods while decreasing disadvantages. The cache consists of a number of sets, each of which consists of a number of line. - ANSWERS-4. What are the differences among direct mapping, associative mapping, and set-associative mapping? i is the cache line number j is the main memory block number m is the number of lines in the cache - ANSWERS-4.5 For a direct- mapped cache, a main memory address is viewed as consisting of three fields. List and define the three fields. Tag and Word fields. The Tag field uniquely identifies a block of main memory. The Word is what is to be placed in the block of memory. - ANSWERS-4.6 For an associative cache, a main memory address is viewed as consisting of two fields. List and define the two fields. The fields are Tag, Set and Word. The Tag identifies a block of main memory.