ワーキングセットとは？

▼ワーキングセット▼
ワーキングセット(Working set)とは、プロセスがある時点で使用中の仮想記憶 仮想メモリページング方式 ページの集合である。
ワーキングセットは大きすぎても小さすぎても問題を生じるので、そのサイズの及ぼす効果は重要である。ワーキングセットが大きすぎると同時に実行可能なプロセス数が少なくなる。小さすぎるとページフォールトが発生しやすくなる。
ページ置換アルゴリズムは従来、システムの全物理ページを対象としていた。しかし、メモリ容量の増大に伴ってそのようなアルゴリズムは効率が悪くなってきた。例えば、NRU(Not Recently Used)アルゴリズムをシステム全体で行う場合、二針時計アルゴリズムなどが使われていた。これはページの参照フラグをクリアする針と参照があったかどうかを確認する針が円形に並んだ物理ページを順次チェックしていくアルゴリズムである。二つの針を進める実装方法としては、一定間隔(例えば1秒に1回)で所定のページ数だけクリア/チェックを行うのが一般的である。しかし、メモリ容量が大きくなるにつれて、全物理ページをチェックするのに非常に長い時間がかかるようになってきた。針を進める速度を速めるとカーネルが長時間連続動作することになるため、システムの応答性が悪くなる。また、二つの針の間隔を広げると参照フラグがクリアされたままの物理ページが少なくなってしまい、これも効率が悪い。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E3%83%AF%E3%83%BC%E3%82%AD%E3%83%B3%E3%82%B0%E3%82%BB%E3%83%83%E3%83%88

インターネット用語辞典　索引へ戻る

▼「ワーキングセット」以外の用語▼