NUR

yes

min=32767;j=0 

initialize(total_pf)i=0

i<total_instruction

freepf_head=&pfc[pl[minpage].pfn];             pl[minpage].pfn=INVALID;             freepf_head->next=NULL;

diseffect++;

j<total_vp

min=pl[j].counter; minpage=j; 

no

pl[page[i]].pfn==INVALID

min>pl[j].counter&&pl[j].pfn!=INVALID

pl[j].counter=0;

printf(\"LFU:%6.4f \

开始

(freepf_head==NULL)