其被广泛利用于分层的存储体系之中.
有时候需要依照某种算法在内存中将不用的页给淘汰掉,再把需要的页调入.
抖动:给任务加了资源,希望任务做的更好,反而任务的效率更低了.
缺页:在内存中调用该页面的时候,内存中没有该页面,需要再将该页面调入到内存中,就是缺页
最优算法:是理论层面上的页面淘汰算法,是在已经知道访问的完整页面序列是怎么样的,根据这个页面的序列来算出什么时候淘汰什么页面,能够取得最高的效率,针对不同的使用场景是不同的.
先进先出算法:淘汰页面的时候先选择最先进入内存的页面.
先进先出算法是这样的:
第一行代表的是要访问这个页面的序列
第一列代表的是内存的三个页面(开始这三个页面都是空的)
FIFO:在内存提供的页面已经都被使用的时候,先淘汰最先调入内存中的页面
LRU:在内存提供的页面已经都被使用的时候,先淘汰最老使用次数最少的页面
练习题
没有使用快表:说明我们每读一次程序的块,需要先在内存中查一下表,才能读取相应的块,所以每一个块需要产生2次内存的访问
而这总共拥有六个块,所以会产生12次对内存的访问.
指令只产生一次缺页,因为指令会一次性读入,而操作数会产生俩次缺页.1+2*2=5