SRM410 Div2 250
問題
あるメモリシステムはキャッシュ機能を持っていて、以下のアルゴリズムで動作する。
baseアドレスから連続したk個分をキャッシュとして持つことができる。もし、この範囲に要求されたアドレスが含まれない場合は、新たに取るキャッシュが最小になるようにbaseアドレスを動かす。
これを繰り返し、要求されたアドレスのすべてにアクセスした場合、新たにキャッシュしたアドレスの数を返す。
考え方
やるだけ。
現在のキャッシュの範囲より小さいか大きいかで場合わけ。
あるメモリシステムはキャッシュ機能を持っていて、以下のアルゴリズムで動作する。
baseアドレスから連続したk個分をキャッシュとして持つことができる。もし、この範囲に要求されたアドレスが含まれない場合は、新たに取るキャッシュが最小になるようにbaseアドレスを動かす。
これを繰り返し、要求されたアドレスのすべてにアクセスした場合、新たにキャッシュしたアドレスの数を返す。
やるだけ。
現在のキャッシュの範囲より小さいか大きいかで場合わけ。