单选题 考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空;引用串(Reference String)长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于______。
  • A.m
  • B.p
  • C.n
  • D.min(m,n)
【正确答案】 C
【答案解析】[解析] 本题考查的知识点是页面置换算法,但考查的角度较为灵活,并非考查页面置换算法的使用,而是讨论置换算法的缺页次数的界限,需要考生深入理解导致页面置换的原因后才能答对。引用串的长度为p,那么即使每次有页面请求都发生缺页,缺页的次数也是p,所以p是缺页次数的上限。不同的页号数为n,那么至少每种页号第一次出现的时候内存中不会有这种页号存在,所以每种页号第一次出现的时候必然发生缺页,所以缺页次数的下限是n。故答案选C。