Homework #1

This first homework will ask you to solve some problems from the textbook and to do some work on your own related to locality.

• 1.1 to 1.26 (52 points)
• 1.27 to 1.44 (18 points)
• 1.45 (10 points)
• 1.46 (10 points)
• 1.48 (10 points)
• 2.1 (5 points)
• 2.2 (5 points)
• 2.3 (10 points)
• 2.4 (5 points)
• 2.5 (5 points)
• 2.7 (5 points)
• 2.9 (5 points)
• Using a file that contains addresses issued by some CPU to execute an application, draw the histogram of address distribution. On the Ox axis of the plot you will have the address number (don't start with zero, rather with the smallest address you find in the file and go up to the maximum address in the file). On the Oy axis you will have the number of occurences for each particular address. Please comment based on the histogram. The name of the file is ~virgil/cs470/varia/traces/benchmarks/cc1.din and contains the traces obtained by executing the gcc compiler to compile the gcc compiler. Each line in the file has two fields: the first field indicates what kind of operation the CPU performs (read, write, etc.), and the second field is the address. (60 points)

Maximum mark: 200 (100%)