虚拟存储管理.pptVIP

FIFO实现技术系统中设置一张具有m个元素的页号表，它是Ｍ个数：P[0]，P[1]，…，P[m-1]组成的数组，每个P[i](i=0，1，…m-1)存储一个在主存中的页面的页号。用指针k指示当前调入新页时应淘汰的那一页在页号表中的位置。每当调入一个新页后，执行P[k]:=新页的页号;k:=（k+1）modm;FIFO另一个实现算法引入指针链成队列，只要把进入主存的页面按时间的先后次序链接，新进入的页面从队尾入队，淘汰总是从队列头进行。3）最近最少用页面替换算法LRU

算法淘汰的页面是在最近一段时间里较久未被访问的那页。根据程序局部性原理，那些刚被使用过的页面，可能马上还要被使用，而在较长时间里未被使用的页面，可能不会马上使用到。LRU算法实现：页面淘汰队列(1)队列中存放当前在主存中的页号，每当访问一页时就调整一次，使队列尾总指向最近访问的页，队列头就是最近最少用的页。发生缺页中断时总淘汰队列头所指示的页；执行一次页面访问后，需要从队列中把该页调整到队列尾。LRU算法实现：页面淘汰队列(2)

访问页号页面淘汰序列被淘汰页面443430430