请求页面调度 读操作系统概念第六版

       请求页面调度系统类似于分页系统加上交换。进程驻留在次级存储器上（通常为磁盘）。当需要执行进程时，将它换入内存。不过，不是将整个进程换入内存，而是使用lazy swapper。lazy swapper只有在需要页时，才将它调入内存。由于将进程看做一系列的页，而不是一个大的连续空间，因此使用“交换”从技术上来讲并不正确。交换程序对整个进程进行操作，而调页程序只是对进程的单个页进行操作。因此，在讨论有关请求页面调度时，需要使用调页程序而不是交换程序。

       当换入进程时，调页程序推测在该进程在此换出之前换出之前会用到那些页。调页程序不是换入整个进程，而是把那些必需的页调入内存。这样，调页程序就避免了读入那些不使用的页，也减少了交换时间和所需的物理内存空间。

       对这种方案，需要一定形式的硬件支持来区分那些页在内存里，那些页在磁盘上。有效-无效位可以用于这一目的。不过，现在当该位设置为“有效”时，该值表示相关的页既合法且也在内存中。当该位设置为“无效”时，该值表示相关的页为无效或者有效但是在磁盘上。对于调入内存的页，其页表条目的设置与平常一样；但是对于不在内存的页，其页表条目设置为无效，或包含该页在磁盘上的地址。