virtual-memory - ワーキング セット アルゴリズムと仮想メモリ

Question

ワーキング セット アルゴリズム: 2 つのプロセスがあり、それぞれに独自のワーキング セット ウィンドウがあります。理論によれば、そのウィンドウには、プロセスが要求した Δ 個の最新のページが格納されます。

私の問題は次のとおりです。ページをウィンドウに表示する必要がある場合、そのページをディスクから直接移動しますか (ディスク -> ウィンドウ)。つまり、仮想メモリは必要ありません。または、そこからページを移動できるように、ページを格納する反転ページ テーブルが必要です (ディスク -> 反転ページ テーブル -> ウィンドウ)。

短い質問: WS アルゴリズムは (何らかの形で) Inverted Page Table に接続されていますか?

-ありがとう

Answer 1

ここで混乱しているようです。

1) 逆ページ テーブルは、単にページ テーブル (論理メモリ変換) を実装するためのメカニズムです。仮想メモリがどのように機能するかを理解するために、反転されたページ テーブルを無視できます。

2. ページをディスクから物理メモリに移動すると、仮想メモリが使用されます。

したがって、WS は反転ページ テーブルに接続されていません。