题目内容
（请给出正确答案）
[单选题]
虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，则无论用什么算法，缺页次数不会少于（）
A.m
B.p
C.n
D.min(m, n)
答案
C 无论采用什么页面置换算法，每种页面第一次访问时不可能在内存中，必然发生缺页，所以缺页次数大于等于n。
如搜索结果不匹配，请 联系老师 获取答案
A.m
B.p
C.n
D.min(m, n)
更多“虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用…”相关的问题
第4题
假定系统为某进程分配了m个页面的内存空间（开始执行时主存中没有程序的页面调入），该进程有长度为p的页访问序列，其中涉及n个不同的页号（n>m），对任何页面替换算法，缺页中断次数的下界为（）
A.0
B.1
C.n
D.p
第5题
假定系统为某进程分配了m个页面的内存空间（开始执行时主存中没有程序的页面调入），该进程有长度为p的页访问序列，其中涉及n个不同的页号（n>m），对任何页面替换算法，缺页中断次数的下界为（）
A.0
B.1
C.n
D.p
第6题
假设系统为某进程分配了3个物理块，考虑以下页面号引用串：5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1若采用最佳页面置换算法，则发生（）次页面置换。
A.5
B.6
C.7
D.8
第7题
页面调度：已知有如下引用页序列：1,3,2,4,1,3,5,1,3,2,4,5使用FIFO页面置换算法，计算分配物理块数为3和4时的缺页中断率情况，比较两个缺页中断率，分析是否存在异常现象及原因。
点击查看答案
第8题
在一个请求分页式存储管理系统中，有一个进程为20个页面，假如系统为该进程分配 了3个物理块，并且此进程的页面走向为：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。用最佳置换算法和LRU算法分别计算出程序访问过程中的页面淘汰次序，并计算缺页率。（缺页次数=物理块数+置换次数，缺页率=缺页次数/页数）
点击查看答案
第9题
在某请求分页管理系统中，假设系统分配给某进程4个内存块，且进程开始运行时，这4个内存块是空的，按下列页号访问：2，4，0，3，1，0，3，2，0，4，3，2。要求： （1）画出利用OPT页面置换算法时的置换图（或表），并计算缺页率。 （2）画出利用LRU页面置换算法时的置换图（或表），并计算缺页率
点击查看答案
