工作集算法和虚拟内存

Question

工作集算法：有2个进程，每个进程都有自己的工作集窗口。根据理论，在那个窗口中存储了进程请求的 Δ 最近的页面。

我的问题是：当必须将页面带到窗口时，我们是否直接从磁盘（磁盘-> Windown）移动该页面，这意味着不需要虚拟内存；或者，应该有一个存储页面的倒置页表，以便我们从那里移动它（磁盘 -> 倒置页表 -> 窗口）。

长问题短：WS 算法是否（以任何方式）与倒排页表相关

-谢谢

Answer 1

听起来你在这里很困惑。

1) 倒排页表只是一种实现页表（逻辑内存转换）的机制。要了解虚拟内存的工作原理，您可以忽略倒排页表。

1. 如果将页面从磁盘移动到物理内存，则使用的是虚拟内存。

所以，WS 没有与倒排页表连接。