全局置换算法的概念:
在虚拟内存的学习中,我们之前是考虑单一程序,并且固定的物理页,但是当出现多个程序一起运行的时候,我们就要考虑更加优秀的算法,而不是每个程序分配固定的物理页。
基于缺页率的页面置换算法:
我们用一个随着缺页率变化的窗口计算过去某段时间内调用的页来调整某个程序的分配的物理页数。
抖动:
因为进程数目变多,物理页分配太少,导致频繁地产生缺页中断,跟硬盘进行交互,导致运行速度很慢。需要在并发水平和运行速度之间达到一个平衡。
在虚拟内存的学习中,我们之前是考虑单一程序,并且固定的物理页,但是当出现多个程序一起运行的时候,我们就要考虑更加优秀的算法,而不是每个程序分配固定的物理页。
我们用一个随着缺页率变化的窗口计算过去某段时间内调用的页来调整某个程序的分配的物理页数。
因为进程数目变多,物理页分配太少,导致频繁地产生缺页中断,跟硬盘进行交互,导致运行速度很慢。需要在并发水平和运行速度之间达到一个平衡。