单选题
考虑页面替换算法。系统有m个页帧(frame)供调度,初始时全空;引用串(reference string)长度为p,包含了n个不同的页号(n>m)。无论用什么算法,缺页次数不会少于( )。
A.m B.p C.n D.min(m,n)
A
B
C
D
【正确答案】
C
【答案解析】
缺页次数的上限是P,下限是n,因为无论用什么算法有可能刚淘汰掉的页又接着要使用,故页故障上限为P;而不同的页至少有一次缺页故障,故下项为n。
提交答案
关闭