As cloud computing becomes common, virtualized environment is of increasing its importance. In virtualized environment, two operating systems, which are guest operating system and host operating system, run concurrently. Both of them have caching function, thus two caches works concurrently. In most cases, LRU cache replacement algorithm is applied in guest operating system cache. Applying LRU in the upper cache, which is the guest operating system cache, leads negative temporal locality of reference in the lower cache, which is the host operating system cache. Thus LRU may not work effectively in the lower cache. In this paper, we explore locality of reference in a host operating system cache. In addition, we evaluate performance of existing cache replacement algorithms in host operating system cache with our simulation and that of an implementation of practical operating system.%クラウドコンピューティングの普及により仮想化環境の重要性が高まっている.仮想化環境では,ゲストOSとホストOSの二種類のOSが動作し,それぞれがキヤッシュ機能を提供している.このような二重のキャッシュ環境では,下位キャッシュ(ホストOSキャッシュ)に対する参照の時間的局所性が通常の局所性と異なる可能性が考えられる.本稿では,仮想化環境における下位キヤッシュへの参照の局所性の解析結果を示し,通常の参照の時間的局所性と異なることを示す.そして,シミュレーションにより既存のキャッシュ置換アルゴリズムの性能を示し,LRUなどの既存のキャッシュ置換アルゴリズムが効果的に機能しないことを示す.最後に,実際の仮想化環境におけるゲストOSキャッシュとホストOSキャッシュのヒット率を示し,下位キャッシュメモリが効果的に機能していないことを示す.
展开▼