ページ参照列の特性解析とそのページ方式への応用
スポンサーリンク
概要
- 論文の詳細を見る
仮想記憶方式計算機システムの効率を向上させるための新しいページングアルゴリズムを提案する. プログラムのページ参照動作特性を解析するために, まず, ページ参照列のフェーズ分割アルゴリズムを考案した. これによる解析の結果, 個々のフェーズは独立で互いに相関を持たないこと, フェーズはその参照状況により2種類に分類されること, の2点が明らかになった. これらの事実を反映させた新しいページングアルゴリズム, 拡張DWS法, PBS法の2方式を提案する. 既存のページングアルゴリズムとこれらの新アルゴリズムをシミュレーションにより検討し, 比較した結果, 新方式の有効性を実証できた.
- 一般社団法人情報処理学会の論文
- 1981-07-15