実行アクセス時間（ＩＴ用語辞典　ｅーＷｏｒｄｓ）より

実効アクセス時間とは、メインメモリ（主記憶）とキャッシュメモリ（キャッシュ）が両方搭載されているコンピュータで、CPUからメモリへの1回のアクセスにかかる平均時間のこと。

メインメモリは低速だが大容量、キャッシュは高速だが小容量という特徴があり、メインメモリの内容のうち使用頻度の高いものなどをキャッシュに保管することでアクセス速度を向上させることができる。

あるデータへのアクセス時間は、それがキャッシュ内に見つかればキャッシュのアクセス時間で済み、見つからなければメインメモリのアクセス時間がかかる。

このため、何度もアクセスを試みた際の実効アクセス時間は、キャッシュにデータが見つかる確率（キャッシュヒット率）を用いて、「キャッシュのアクセス時間×キャッシュヒット率＋メインメモリのアクセス時間×（1-キャッシュヒット率）」として表すことができる。

アクセス時間（ＩＴ用語辞典　ｅーＷｏｒｄｓ）より

アクセスタイムとは、コンピュータ内部でCPUが記憶装置にデータの書き込み、読み出しを行うのに必要な時間。記憶装置の性能評価の指標の1つとして用いられる。

ハードディスクやCDなどディスク状メディアを利用した外部記憶装置においては、ヘッドが所定の位置まで移動する時間（シークタイム）、読み出すデータの位置までディスクが回転する時間（サーチタイム）、データを読み出して転送するまでの時間（データトランスファタイム）の3つの合計時間がアクセスタイムである。

記憶装置の能力を表す数値として用いられるアクセスタイムは、特定の位置のデータを読み出すのではなく、初期条件、データの読み出し位置などをランダムな条件下で何度も測定した値の平均値（ランダムアクセスタイム）が用いられる。



Ｈ２８年　�T−２−４

正答：　�C

（解答）

コンピュータは一度使ったデータは複数回利用される可能性があるのでキャッシュに登録する。キャッシュはアクセス時間が短いのでコンピュータの処理速度を向上させることができる。だが、キャッシュは主記憶に比べて容量が大きくないという弱みがある。
あるデータが来た時に、コンピュータはまずキャッシュを見に行く。そこにデータがない場合に主記憶を見に行く。

アクセス時間の計算式は、１．００×０．９５＋１００×０．０５＝５．９５ｎｓ



Ｈ２５年　�T−２−６　

正答：　�B

（解答）

　３５００×６＋５０００×５＋１５００×４＝２１０００＋２５０００＋６０００＝５２０００ＣＰＩ

　５２０００／（２×１０^９）＝２６マイクロ秒



H２３　�T−２−４　

正答：　�@

（解答）

メモリは速度の速い方から先に検索される。

　１×０．９５＋１０×（１−０．９５）×０．９＋１００×（１−０．９５）×（１−０．９０）
　＝０．９５＋０．４５＋０．５０
　＝１．９ｎｓ

第１項は１ｎｓをかけて一次キャッシュを検索するのだが、ここで目的の情報がヒットする確率は９５％。１ｎｓの０．９５がかかっているのは、一次キャッシュで目的の情報がヒットする期待時間が０．９５ｎｓであるということだ。情報に行き当たればその後の検索を継続する必要がない。

第２項は二次キャッシュの検索に関するものであるが、一時検索で情報が見つからない確率は１−０．９５、５％であるので、二次キャッシュの作動時間は確率的に１０×（１−０．９５）ｎｓ。これに情報がヒットする確率を掛けるのは、一次キャッシュと同じ意味合いだ。

第３項は主記憶の検索に関するものである。一次キャッシュ、２次キャッシュで目的の情報に行き当たらない確率は（１−０．９５）×（１−０．９０）。上の計算式で行くと、目的とする情報が主記憶の検索途中でヒットするかもしれないが、ともかく主記憶は初めから終わりまでの全てを見るということである。

問題の主旨から考えると、主記憶でのヒット率も与えるべきであるのだろう。この部分が理解できなかったので、ＩＴ用語辞典　ｅーＷｏｒｄｓより上に示したように多くの引用をした。



Ｈ１８年　�Tー２−１

正答：　�C
（解答）

データ容量　　　　　１Ｇバイト＝１０^９×８ビット
転送速度　　　　　　１０Ｍｂｐｓ＝１０×１０^６ビット／秒
転送必要時間　　（１０^９×８）／（１０×１０^６）＝８００秒



実行時間



H２２年　�T−２−２

正答：　�A

（解答）

�@　２ｎ個のデータを処理する場合、アルゴリズムの実行オーダーはｎ^２であるが、実行時間まではわからない。

�A　ｎｌｏｇ_２ｎ＜ｎ^２。ｌｏｇ_２ｎとｎの大小比較となる。

　　　　　　　　　　　　ｌｏｇ_２ｎ　　　　　　ｎ
　　　　ｎ＝２　　　　　　１　　　＜　　　２
　　　　ｎ＝４　　　　　　２　　　＜　　　４
　　　　ｎ＝８　　　　　　３　　　＜　　　８

�B　�@と同じで、ｎ^２は同じであるが、実行時間はわからない。

�C　データ数が２倍になると計算時間が４倍、３倍になると９倍となった時、オーダーはｎ^２である。

�D　オーダーは、アルゴリズムの計算特性を表しているだけなので、処理したいデータ数によりメモリサイズは変化する。




　　　　　　　　　　　　　　　　問題一覧表へ戻る