Spring 2017 CSCI 255 Homework 11

This assignment is due in-class or may be submitted to Homework 11 on moodle by 12:30 PM on 3 May.

You should read sections 8.3 and 8.4 of the textbook before doing this assignment.

This exact same problem was done in last term’s CSCI 255. You may pester students from that semester for help!

A real-life problem

The Intel 486DX was a 32-bit computer introduced in 1989. The 486DX had a 4-way set associative 8k (8192) byte cache and each block (line, in Intel parlance) of the cache was 16 bytes. If you prefer the textbook’s word oriented terminology: The 486DX had a 2k word cache with blocks of 4 words where each word is 4 bytes.

Now answer some subquestions

Subproblem A

How many blocks (or lines) did the 486DX cache have?

Subproblem B

How many sets (or rows) did the 486DX cache have? (It is a tad confusing that rows and lines have different meanings.)

Subproblem C

The 32-bit address is divided into three fields: tag, index, and offset. How many bits are each allocated in each of these fields?

Subproblem D

What are the tag, index, and offset fields of the address 0x2017DEED?

Subproblem E

Illustrate the entire cache structure with a drawing.