📜  操作系统需求分页

📅  最后修改于: 2020-12-15 03:45:57             🧑  作者: Mango

需求分页

根据虚拟内存的概念,为了执行某些过程,仅一部分过程需要存在于主存储器中,这意味着在任何时候仅几页将仅存在于主存储器中。

但是,很难决定哪些页面需要保留在主存储器中,哪些页面需要保留在辅助存储器中,因为我们无法预先说一个进程在特定时间需要特定页面。

因此,为了克服这个问题,引入了一种称为需求分页的概念。建议将所有帧的页面保留在辅助存储器中,直到需要它们为止。换句话说,它表示除非需要,否则不要在主存储器中加载任何页面。

每当主存储器中第一次引用任何页面时,该页面就会在辅助存储器中找到。

之后,它可能会或可能不会出现在主内存中,具体取决于页面替换算法,这将在本教程的后面部分介绍。

什么是页面错误?

如果所引用的页面不存在于主存储器中,则将出现未命中,该概念称为页面未命中或页面错误。

CPU必须从辅助存储器访问丢失的页面。如果页面错误数非常高,则系统的有效访问时间将非常长。

什么是打钩?

如果页面错误的数量等于所引用页面的数量,或者页面错误的数量如此之大,以致于CPU仍在忙于仅从辅助存储器读取页面,则有效访问时间将是CPU占用的时间。 CPU从辅助内存中读取一个字,它将非常高。这个概念称为抖动。

如果页面错误率是PF%,则从辅助存储器获取页面并再次重新启动所花费的时间为S(服务时间),并且存储器访问时间为ma,则有效访问时间可以指定为:

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