ページングアルゴリズムの性能に関する実験的および理輪的解析

• Item type: Journal(1)
• 公開日: 1979-11-15
• タイトル: ページングアルゴリズムの性能に関する実験的および理輪的解析
• タイトル / 言語: en
• タイトル: Experimental and Theoretical Performance Analyses of Paging Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: （株）日立製作所システム開発研究所
• 著者所属: （株）日立製作所大みか工場
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi, Ltd
• 著者所属(英): en
• 著者所属(英): Omika Works, Hitachi, Ltd
• 著者名: 中所, 武司; 林, 利弘
• 著者名(英): Takeshi, Chusho; Toshihiro, Hayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ソフトウェアの信頼性向上のためには プログラムの段階的詳細化法 データ抽象化技法などが有効である.しかし これらをサポートする言語処理系は ライブラリ化された他モジュール情報を必要とするため コンパイル時に参照すべきデータが多くなる.そこで 新たに開発された言語SPlの処理系を対象として これらのデータ参照時のページング動作解析を行い 処理効率の向上をはかった.そして 実データの解析結果から データ参照時のページング動作の特徴として ページサィズが小さいほどフォールト率が低くなること 手続き部ほどではないが明らかな局所参照性があること 汎用ページングアルゴリズム間では LUR FINUFO FIVE FIFOの順に良い性能を示すことなどを明らかにした.理論的解析では ページ参照系列に局所参照性がある場合 LUR とFIFOの性能差はフォールト率の低い所ほど大きいこと LURと簡易LUR方式(FINUFOとFIVE)の性能差は履歴情報の収集期間の長さとの関連が深く LURフラグのリセットのタイミングが重要であることなどを導いた.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 20, 号 6, p. 460-467, 発行日 1979-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764