文献

J-GLOBAL ID：201502235370476213   整理番号：15A0337739

未参照バッファ数に着目した入出力バッファ分割法

著者 (4件)： 山本光一 (岡山大 大学院自然科学研究科) ,  土谷彰義 (岡山大 大学院自然科学研究科) ,  山内利宏 (岡山大 大学院自然科学研究科) ,  谷口秀夫 (岡山大 大学院自然科学研究科)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2014  号： OS-130  ページ： VOL.2014-OS-130,NO.5 (WEB ONLY)  発行年： 2014年07月21日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 利用者が優先して実行したい処理(優先処理)の実行処理時間を短縮する方式として,ディレクトリ優先方式を提案した。この方式は,入出力バッファを二つの領域に分割し,指定したディレクトリ直下のファイル(優先ファイル)を優先的にキャッシュする。これにより,優先処理が頻繁にアクセスするファイルを優先ファイルとすることで,優先処理の実行処理時間を短縮できる。しかし,ディレクトリ優先方式は,優先ファイル以外のファイル(非優先ファイル)のキャッシュヒット率を著しく低下させ,悪影響を生じさせることがある。そこで,本稿では,領域のサイズを更新するまでの期間内に参照されてないバッファ数に着目し,このバッファがない方の領域のサイズを増加させる方式を提案する。提案方式は,優先ファイルをキャッシュする領域の下限を設定するパラメータを用いることで,優先ファイルをキャッシュする領域のキャッシュヒット率が低下しすぎないようにしている。また,カーネルmake処理とWebサーバ処理において提案方式を評価した結果を報告する。(著者抄録)

シソーラス用語： 入出力インタフェイス ,  *バッファ方式 ,  *優先処理 ,  ディレクトリ ,  キャッシュメモリ ,  オペレーティングシステム ,  計算機システム ,  Web【情報システム】 ,  *高速化 ,  Webサーバ ,  カーネル【オペレーティングシステム】
準シソーラス用語： キャッシュ記憶

分類 (1件)： 制御方式  (JC02030K)

引用文献 (12件)：

• 田端利宏,小峠みゆき,乃村能成,谷口秀夫:ファイルの格納ディレクトリを考慮したバッファキャッシュ制御法の実現と評価,電子情報通信学会論文誌D,Vol. J91-D, No.2, pp.435-448(2008).
• Johnson, T. and Shasha, D.: 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm, Proc. the 20th International Conference on Very Large Databases, pp. 439-450 (1994).
• Jiang, S. and Zhang, X.: LIRS: An Efficient Low Inter-reference Recency Set Replacement Policy to Improve Buffer Cache Performance. Proc. the 2002 ACM SIG-METRICS International Conference on Measurement and Modeling of Computer Systems, pp. 31-42 (2002).
• Ding, X., Jiang, S. and Chen, F.: A Buffer Cache Management Scheme Exploiting Both Temporal and Spatial Localities, ACM Transactions on Storage, Vol. 3, No. 2 (2007).
• 片上達也,田端利宏,谷口秀夫:ファイル操作のシステムコール発行頻度に基づくバッファキャッシュ制御法の提案,情報処理学会論文誌:コンピューティングシステム(ACS), Vol. 3, No.1, pp.50-60(2010).

タイトルに関連する用語 (5件)： 参照 ,  バッファ ,  着目 ,  入出力 ,  分割法