キャッシュヒット率に着目した入出力バッファの自動分割法

利用者が優先して実行したい処理 （優先処理） の実行処理時間を短縮する方式として，ディレクトリ優先方式を提案した．ディレクトリ優先方式は，入出力バッファを 2 つの領域に分割し，指定したディレクトリ直下のファイル （優先ファイル） と他のファイル （非優先ファイル） を別領域にキャッシュし，非優先ファイルのキャッシュが優先ファイルのキャッシュを無効化しないようにしている．これにより，優先処理が頻繁にアクセスするファイルを直下に有するディレクトリを指定することにより，優先処理の実行処理時間を短縮できる．しかし，最適なサイズで分割することは難しい．そこで，本稿では，2 つの領域のキャッシュヒット率に着目し，2 つの領域のサイズを自動的に決定し，更新する方式について述べる．また，カーネル make 処理と Web サーバ処理において提案方式を評価し，有効性を示す．

Performance of high priority processing can be improved by improving the cache hit ratio in I/O buffer. Thus, we proposed a directory oriented buffer cache mechanism. This mechanism gives a high priority to important directories, which are associated with high priority processing. Files in important directories are important files. This mechanism partitions I/O buffer into 2 areas, and cache important files and unimportant files in a different area. This prevents cache of unimportant files from invalidating cache of important files. Therefore, performance of high priority processing is improved. However, it is difficult to partition I/O buffer into optimal size areas. This paper proposes I/O buffer partitioning method based on cache hit ratio. This method automatically decides and updates the sizes of the areas. Additionally, This paper also describes the effectivity of this method by the evaluation with kernel make or Web server.