391 views
1 1 vote

Consider a system with a $4\,\text{KB}$ direct-mapped data cache with a block size of $16\,\text{bytes}$. The system is byte addressable and has a physical address space of $16\,\text{MB}$. During the execution of a program, four data words $P, Q, R,$ and $S$ are accessed in that order $16$ times (i.e., $PQRS\,PQRS\,\ldots$). Hence, there are $64$ accesses to the data cache altogether. Assume that the data cache is initially empty and no other data words are accessed by the program. The byte addresses of the first bytes of $P, Q, R,$ and $S$ are $\text{0x845B32}$, $\text{0x845B26}$, $\text{0x845B36}$, and $\text{0x846B32}$, respectively.

For the execution of the above program, which of the following statements is/are TRUE with respect to the data cache?

  1. Every access to $P$ is a miss.
     
  2. Every access to $R$ is a hit.
     
  3. Except for the first time, all subsequent accesses to $S$ are hits.
     
  4. Every access to $Q$ is a miss.

Please log in or register to answer this question.

Answer:
Position:
Show:

Related questions

3 3 votes
2 2 answers
592
592 views
GO Classes asked Feb 13
592 views
Consider a processor with instruction size of $2\,\text{bytes}$ and $16$ registers. The instruction set consists of three instruction formats $L$, $M$, and $N$.$L$: has $...
1 1 vote
1 1 answer
305
305 views
GO Classes asked Feb 12
305 views
Consider there are $8$ holes of size $20 \mathrm{~KB}, 4 \mathrm{~KB}, 25 \mathrm{~KB}, 18 \mathrm{~KB}, 7 \mathrm{~KB}, 9 \mathrm{~KB}, 15 \mathrm{~KB}$, and $12 \mathrm...
2 2 votes
1 1 answer
481
481 views
GO Classes asked Feb 12
481 views
Consider a computer with a word size of $1 ~\mathrm{byte}$, $1 ~\mathrm{MB}$ main memory designed with Direct mapped cache. If the main memory addressed data $\mathrm{(A2...
2 2 votes
1 1 answer
363
363 views
GO Classes asked Feb 12
363 views
Consider non-pipeline processor with a $\text{CPI}$ of $5$ and $\text{clock frequency}$ of $1.6 ~\mathrm{GHz}$. Pipeline $\text{clock frequency}$ is $1.2 ~\mathrm{GHz}$ w...