平成28年 秋期 応用情報技術者 午前 問18

プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて、大きさ6ページのプログラムが実行されたとき、ページフォールトは何回発生するか。
ここで、プログラム実行時のページ読込み順序は、0、1、2、3、4、0、2、4、3、1、4、5とする。
ページング方式は、LRU(Least Recently Used)とし、初期状態では、実メモリにはいずれのページも読み込まれていないものとする。

【キーワード】
・ページフォールト

• ページフォールト(page fault)
  ページングによる仮想記憶方式で、仮想メモリにアクセスしたときに物理メモリ(主記憶)が割り付けられていないことを意味します。
  ページフォールトが発生した場合は、磁気ディスク装置などから主記憶にデータを転送する処理(ページイン)が行われます。
  フォールト(fault)となっていますが、エラーではなくページング仮想記憶では普通に発生する現象です。
  ページフォールトが多発すると、磁気ディスクと主記憶間のデータ転送ばかりが行われシステムの性能が低下する、スラッシングという状態になります。

戻る 一覧へ 次へ