OSを作ろうpart5
■ このスレッドは過去ログ倉庫に格納されています
0604LightCone ◆sSJBc30S5w
NGNG平均発生頻度をz(T)とすると、ほぼ、
z(T) = (1/T)*h(T)
h(T) = (時間Tの間にアクセスされる仮想ページの平均枚数)
になると思います。また、メモリ・アクセスに局在性が全く無いときに、
h(T)の上限が決まるだろうと予想されるので、恐らく、
h(T) <= (T/T0) * h(T0)
に近い関係式が成り立つと思います。すると、
z(T) <= h(T0) / T0
という式になり、z(T)は、Tによらない右辺の様な式により大まかな上限が
決まることになると思います。z(T)は、”単位時間”あたりなので当然の
結果です。
T0はなんでもいいので、T0=1とすると、
z(T) <= h(1) = (単位時間あたりのアクセスされる仮想ページの平均枚数)
という結果が出ます(ある意味、当然の結果ですね。)。
■ このスレッドは過去ログ倉庫に格納されています