页面号引用串是指在虚拟存储器系统采用页式内存管理中，运行的进程的所需的页面访问地址序列。如下图所标注
设某作业的页面引用串为:1,2,3,4,1,2,5,1,2,3,4,5,指出驻留集大小分别为3、4时,采用FIFO和LRU页面置换算法的缺页中断次数。结果说明了什么?相关知识点: 试题来源: 解析 解:当驻留集为3时: 采用FIFO算法时,缺页次数为9次(此处页面置换图略) 采用LRU算法时,缺页次数为10次(此处页面置换图略...
考虑页面替换算法,系统有m个页帧(frame)供调度,初始时全空;引用串(referenccstring)长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于
考虑页面替换算法。系统有m个页帧(frame)供调度,初始时全空;引用串(reference string)长度为p,包含了n个不同的页号(n>m)。无论用什么算法,缺页次数不会少于( )。 A.m B.p C.n D.min(m,n) 相关知识点: 试题来源: 解析 C 缺页次数的上限是P,下限是n,因为无论用什么算法有可能刚淘汰掉的页又...
考虑页面替换算法,系统有m个页帧(frame)供调度,初始时全空:引用串(reference string)长度为p,包含了n个不同的页号,无论用什么缺页算法,缺页次数不会少于( )。 A.mB.pC.nD.min(m,n)相关知识点: 试题来源: 解析 C 缺页次数不会少于页数,因为要调入内存。
考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于( )。A.mB.pC.nD.min(m,
百度试题 题目中国大学MOOC: 考虑页面替换算法,系统有m个页框供调度,初始时全空;引用串长度为p,包含了n个不同的号,无论用什么算法,缺页次数不会少于( )。相关知识点: 试题来源: 解析 n 反馈 收藏
引用串的长度为p,那么即使每次有页面请求都发生缺页,缺页的次数也是p,所以p是缺页次数的上限。不同的页号数为n,那么至少每种页号第一次出现的时候内存中不会有这种页号存在,所以每种页号第一次出现的时候必然发生缺页,所以缺页次数的下限是n。题目问缺页次数不会少于多少,所以应该是n,答案选C。
假设系统有m个内存块供分配,初始时全空,页面引用串 长度为p,包含了n个不同的页号,则无论用什么页面置换算法,缺页次数不会少于()。A.mB.pC.nD.min(m,n)
无论采用什么页面置换算法,每种页面第一次访问时不可能在内存中,必然发生缺页,所以缺页次数大于等于n。结果一 题目 考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于( )。 A.m B.p C.n D.min(m,n) 答案 C无论采用什...