考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于( )。
举一反三
- 【填空题】页面走向为:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。分配页面数为3时,如果采用FIFO页面置换算法,缺页次数为_ 第1空 __;采用LRU页面置换算法,缺页次数为_ 第2空 __;采用OPT页面置换算法,缺页次数为 _ 第3空 __
- 假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为() A: 0 B: 1 C: n D: p
- 假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为( ) A: 0 B: 1 C: n D: p
- 中国大学MOOC: 假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为( )
- 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时,内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法时缺页率为_________,采用LRU页面置换算法时缺页率为_________。