未分類
秋期
システムアーキテクト 2019年 秋期 問19
19 / 25
ページング方式の仮想記憶において,主記憶の 1 回のアクセス時間が 300 ナノ秒で,主記憶アクセス 100 万回に 1 回の割合でページフォールトが発生し,ページフォールト 1 回当たり 200 ミリ秒のオーバーヘッドを伴うコンピュータがある。主記憶の平均アクセス時間を短縮させる改善策を,効果の高い順に並べたものはどれか。〔改善策〕 a 主記憶の 1 回のアクセス時間はそのままで,ページフォールト発生時の 1 回当たりのオーバーヘッド時間を 1/5 に短縮する。 b 主記憶の 1 回のアクセス時間を 1/4 に短縮する。ただし,ページフォールトの発生率は 1.2 倍となる。 c 主記憶の 1 回のアクセス時間を 1/3 に短縮する。この場合,ページフォールトの発生率は変化しない。
正解と解説
表示する
正解 エ
c, b, a
平均アクセス時間=1回のアクセス時間+ページフォールト率×オーバーヘッドで計算します。元は約500ns。c:100+200=300ns、b:75+240=315ns、a:300+40=340nsとなり、短縮効果が高い順はc,b,aです。