根据图中作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5 ,系统分给一个作业的物理块数为3 。使用的OPT算法产生的缺页次数为7次。
第一列,还没有页面,直接填入第一个页面,4 ;第二列中,页还有剩余的,填入第二个页,2 ;第三列中,页还有剩余的填入第三个页中,3 ;第四列中,OPT为1,在页中没有,需要替换,最远才被访问到的OPT是2,则把2替换为1 ;第五列中,OPT为4,在三个页中有,则不需替换,就没有产生缺页 ;第六列中,OPT为3,在三个页中有,则不需替换,就没有产生缺页 ;第七列中,OPT为5,在页中没有,需要替换,最远被访问的是1,则把1替换为5 ;第八列中,OPT为4,在页面中有则不需替换,就没有产生缺页 ;第九列中,OPT为3,在页面中有则不需替换,就没有产生缺页 ;第十列中,OPT为2,在页中没有,根据往后的OPT来看3和4都不再出现,可以替换掉的OPT为3和4,由于4比3被访问的时间更长,把4替换为2;第十一列,OPT为1,2和3在往后的OPT里都没出现,则替换掉访问时间更长的旧页,把3替换为1 ;第12列,OPT为5,在页中有,则不需替换,就没有产生缺页 。