问题
单项选择题
考虑页面替换算法。系统有m个页帧(frame)供调度，初始时全空；引用串(reference string)长度为p，包含了n个不同的页号。无论用什么算法，缺页次数不会少于______。
A．m
B．p
C．n
D．min(m，n)
答案
参考答案：C
解析：缺页次数的上限是P，下限是n，因为无论用什么算法有可能刚淘汰掉的页又接着要使用，故页故障上限为P；而不同的页至少有一次缺页故障，故下限为n。
搜题请搜索小程序“爱下问搜题”