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