キャッシュのミス回数について

Question

前提・実現したいこと

以下のC コードの2番目のforループ
for(i=0;i<K;i++)a[i]=a[i]+1;
の実行時における、容量が4KiBのダイレクト・マップ方式のデータ・キャッシュ(データ専用のキャッシュ) のミス回数を、表が指定するKとキャッシュのブロックサイズL(単位バイト)の値の全ての組み合わせに対して求めよ。
int i, a[K];
for(i=0;i<K:i++) a[i]=i;
for(i=0;i<K;i++) a[i]=a[i]+1;
なお、以下の前提を用いるものとする。
・ループの実行中は、配列a[]以外の変数・定数の参照によるメモリアクセスは生じない。
・a[0]のアドレス(バイトアドレス) は32の倍数である。
・int型のデータの大きさは4バイトである、
【ヒント】一般性を失うことなくa[0]のアドレスが4096 の倍数と仮定してよい。

K=1024,1536,2048の3通りについてL[バイト]が16,32の時の併せて6通りについて。

Comments

[mather]

なにかの問題文をそのまま記載していませんか？丸投げの質問はTeratailでは推奨されていません。
https://teratail.com/help/avoid-asking
コードを全体的に提示したり、具体的にわからない部分を示してください。
もし学校の問題であれば、ここに質問する前に担当の先生に質問してくださいね。