ページングアルゴリズムの性能に関する実験的および理論的解析
スポンサーリンク
概要
- 論文の詳細を見る
ソフトウェアの信頼性向上のためには, プログラムの段階的詳細化法, データ抽象化技法などが有効である. しかし, これらをサポートする言語処理系は, ライブラリ化された他モジュール情報を必要とするため, コンパイル時に参照すべきデータが多くなる. そこで, 新たに開発された言語SPLの処理系を対象として, これらのデータ参照時のページング動作解析を行い, 処理効率の向上をはかった. そして, 実データの解析結果から, データ参照時のページング動作の特徴として, ページサィズが小さいほどフォールト率が低くなること, 手続き部ほどではないが明らかな局所参照性があること, 汎用ページングアルゴリズム間では, LUR, FINUFO, FIVE, FIFOの順に良い性能を示すことなどを明らかにした. 理論的解析では, ページ参照系列に局所参照性がある場合, LURとFIFOの性能差はフォールト率の低い所ほど大きいこと, LURと簡易LUR方式(FINUFOとFIVE)の性能差は履歴情報の収集期間の長さとの関連が深く, LURフラグのリセットのタイミングが重要であることなどを導いた.
- 一般社団法人情報処理学会の論文
- 1979-11-15
著者
関連論文
- リアルタイム用リレーショナルデータベース管理システムADF/RS(3) : データディクショナリシステム
- 開発・設計技術者の視点からMOTを考える : 開発・設計プロセス工学技術をベースとした技術マネージメント
- 21・2 計算機システム(21.システム一般,機械工学年鑑)
- 高機能ワークステーション向け構造エディタPARSEの開発
- 構造エディタ生成系を用いたS-PL/H用構造エディタPARSEの開発
- 知識処理のための2階層モデリング手法と複合多機能型知識処理言語S-LONLIの開発
- マルチパラダイム型知識処理言語における対立概念の融合方式
- オブジェクト指向言語への事象駆動型 : プログラミング機能の導入の一方式について
- ソフトウェア設計・製作支援システムCADRIS(1) : 開発思想
- ソフトウェア開発品質動態管理システム : Hymate/QUICK
- ソフトウェア開発進捗動態管理システム : Hymate/SMOOTH
- リアルタイム用リレーショナルデータベース管理システムADF/RS(4) : 性能評価
- リアルタイム用リレーショナルデータベース管理システムADF/RS(2) : データ・モデルと操作
- リアルタイム用リレーショナルデータベース管理システムADF/RS(1) : 開発思想
- ソフトウェアテスト技術とその動向 (ソフトウェア生産技術) -- (技術展望)
- 段階的詳細化, データ抽象化を支援する言語SPLのコンパイル技法
- ページングアルゴリズムの性能に関する実験的および理論的解析
- 開発・設計プロセス工学技術とその展開(開発設計プロセス工学技術の進展)
- 6.強いモノづくりのための「開発・設計プロセス工学技術」の活用提案(先端技術フォーラム「開発設計プロセス工学技術」,未来社会を支えるものづくりとひとづくり(設計・システムから))
- 変化と創造の時代のプロジェクトマネジメントを考える
- エンドユーザコンピューティング : ソフトウエア危機回避のシナリオ
- ソフトウェア工学
- ソフトウェアのテスト技法
- ソフトウエア開発における人間的要素 プログラミング言語とその会話型支援環境 (計算機システムにおける人間的側面)
- パステストに本質的な分岐に着目した網ら率尺度の提案