平成21年度春期 応用情報技術者試験 午前 問19
主記憶への 1 回のアクセスが 200 ナノ秒で，ページフォールトが発生すると 1 回当たり 100 ミリ秒のオーバヘッドを伴うコンピュータがある。ページフォールトが主記憶アクセスの 50 万回中に 1 回発生する場合，ページフォールトは 1 秒当たり最大何回発生するか。ここで，ページフォールトのオーバヘッド以外の要因は考慮しないものとする。
- ア 3
- イ 4
- ウ 5
- エ 6
解答・解説を見る
正解：ウ
AI解説
1秒間の総時間は通常アクセス時間とページフォールトのオーバヘッド時間の合計に等しい。1秒間のアクセス回数をNとすると、N×200ns＋(N/500000)×100ms＝1秒が成り立ち、これを解くとN=2,500,000、ページフォールト回数はN/500000＝5回となる。 ア: 3回では上記の時間配分の式を満たさない。 イ: 4回でも式を満たす値にならない。 ウ: 5回が正しい。N×200ns＋(N/500000)×100ms=1秒を解くとN=2,500,000となり、ページフォールトはN/500000=5回発生する。これが正解。 エ: 6回では総時間が1秒を超えてしまい、条件を満たさない。 💡 「1秒＝通常アクセスの合計時間＋ページフォールトの合計オーバヘッド時間」という時間の分配式を立てるのがこの手の問題の定石。
出典：平成21年度 春期 応用情報技術者試験 午前 問19 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。