ページング方式の仮想記憶において,あるプログラムを実行したとき,1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると,ページアウトを伴わないページインだけの処理の割合は幾らか。
〔ページフォールト発生時の処理時間〕 (1) ページアウトを伴わない場合,ページインの処理時間は20ミリ秒である。 (2) ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間は60ミリ秒である。
テクノロジ系
ページング方式の仮想記憶において,あるプログラムを実行したとき,1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると,ページアウトを伴わないページインだけの処理の割合は幾らか。
〔ページフォールト発生時の処理時間〕 (1) ページアウトを伴わない場合,ページインの処理時間は20ミリ秒である。 (2) ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間は60ミリ秒である。
正解 エ
ページインだけの割合をxとすると、20x+60(1−x)=30が成り立ちます。これを解くとx=0.75です。
平均処理時間は、各場合の処理時間をその発生割合で重み付けした和です。ページアウトを伴わない割合をx、伴う割合を1−xとすると、20x+60(1−x)=30となります。展開すると60−40x=30です。よって40x=30、x=0.75となります。
ア:0.25は、ページアウトを伴う場合の割合(1−0.75)です。問われているのは、ページアウトを伴わない場合の割合です。
イ:0.33は、20と60の比などから得た値で、重み付き平均の式になっていません。0.33を代入すると平均は約46.8ミリ秒で、30ミリ秒になりません。
ウ:0.67は、20÷30などから得た値で、重み付き平均の式になっていません。0.67を代入すると平均は約33.2ミリ秒で、30ミリ秒になりません。
出典:平成30年度 秋期 応用情報技術者試験 問18
全年度から出題。10問で実力を判定します。登録不要。
出典:平成30年度 秋期 応用情報技術者試験 問18(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方