Cache & Memory Hierarchy

Single correct

• A$N = M + L$
• B$N = M - L$
• C$N = M + K$
• D$N = M - K$

One or more correct

• ATLB miss, Page table hit, Cache hit
• BTLB hit, Page table miss, Cache hit
• CTLB miss, Page table miss, Cache hit
• DTLB miss, Page table miss, Cache miss

One or more correct

• AEvery access to P results in a cache miss
• BEvery access to R results in a cache hit
• CEvery access to Q results in a cache miss
• DExcept the first access to S, all subsequent accesses to S result in cache hits

Numerical answer

Single correct

• A$6 \times 2^{10}$
• B$8 \times 2^{10}$
• C$2^{12}$
• D$2^{14}$

Numerical answer

Single correct

• A64 KB and 4 KB
• B128 KB and 16 KB
• C64 KB and 8 KB
• D128 KB and 6 KB

Numerical answer

One or more correct

• AA read miss in WBC never evicts a dirty block
• BA read miss in WTC never triggers a write back operation of a cache block to main memory
• CA write hit in WBC can modify the value of the dirty bit of a cache block
• DA write miss in WTC always writes the victim cache block to main memory before loading the missed block to the cache

Numerical answer

Single correct

• A(0, 1, 2, 3)
• B(0, 1024, 2048, 3072)
• C(0, 8, 16, 24)
• D(0, 0, 0, 0)

Answer key coming soon

Numerical answer

Answer key coming soon

One or more correct

• AEach cache block in WB and WT has a dirty bit.
• BEvery write hit in WB leads to a data transfer from cache to main memory.
• CEviction of a block from WT will not lead to data transfer from cache to main memory.
• DA read miss in WB will never lead to eviction of a dirty block from WB.

Answer key coming soon

Numerical answer

Answer key coming soon

One or more correct

• AEvery access to S is a hit.
• BOnce P is brought to the cache it is never evicted.
• CAt the end of the execution only R and S reside in the cache.
• DEvery access to R evicts Q from the cache.

Answer key coming soon

Numerical answer

Answer key coming soon

Numerical answer

Answer key coming soon

Single correct

• A$S_1$ is true and $S_2$ is false
• B$S_1$ is false and $S_2$ is true
• C$S_1$ is true and $S_2$ is true
• D$S_1$ is false and $S_2$ is false

Answer key coming soon

Numerical answer

Answer key coming soon

Numerical answer

Answer key coming soon