CS 61C Quiz - Week 6-2-1: Wednesday

Current time: Fri Aug 22 19:41:47 2025

Deadline: Wed Jul 28 11:00:00 2004

Name:
SID:
Login:cs61c-

Question 1:

Suppose that a reference to the memory location 53 (decimal) is
made while using an eight-word direct-mapped cache.  In which location
of the cache is the contents of memory location 53 stored, and what is
the contents of the corresponding tag field?

Question 2:

(Question 7.45 in P&H)
Why might a compiler perform the following optimization?

/* Before */
for (j=0; j<20; j++) {
  for (i=0; i<200; i++) {
    x[i][j] += 1;
  }
}

/* After */
for (i=0; i<200; i++) {
  for (j=0; j<20; j++) {
    x[i][j] += 1;
  }
}

Send a confirmation email to my class account.