操作系统 需求分页是什么

根据虚拟内存的概念，为了执行某个进程，只需要将进程的一部分放在主存储器中，这意味着任何时候主存储器中只会有几个页面。

然而，决定哪些页面需要保留在主存储器中，哪些需要保留在辅助存储器中将会很困难，因为我们无法事先判断一个进程在特定时间是否需要某个页面。

因此，为了解决这个问题，引入了一个概念：需求分页。它建议在需要之前将所有页面都保留在辅助存储器中的帧中。换句话说，它认为在需要之前不要将任何页面加载到主存储器中。

每当在主存储器中首次引用某个页面时，该页面将在辅助存储器中找到。

之后，它可能存在于主存储器中，也可能不存在，这取决于之后将会介绍的页面置换算法。

什么是页面错误

如果所引用的页面不在主存储器中，则会发生缺失，并称为页面缺失或页面错误。

CPU必须从辅助存储器中获取被缺失的页面。如果页面错误数量非常高，则系统的有效访问时间将变得非常高。

什么是抖动

如果页面错误的数量等于所引用的页面数量，或者页面错误的数量非常高以至于CPU只忙于从辅助存储器中读取页面，那么有效访问时间将是CPU从辅助存储器中读取一个字所花费的时间，而这个时间将非常高。这个概念称为抖动。

如果页面错误率为PF%，从辅助存储器获取一个页面并重新启动的时间为S（服务时间），内存访问时间为ma，则有效访问时间可以表示为；

EAT = PF X S + (1 - PF) X (ma)