【填空题】页面走向为: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空 __
举一反三
- 假设某进程的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面。若分配给该进程的内存块数是3，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。若分配给该进程的内存块数是4，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。
- 页面调入次序如下:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6,假定有4个物理块,请分别用下列算法计算各会出现多少次缺页中断?(假定所给定的物理块初始为空,因此首次访问一页时就会发生缺页中断。)(1)LRU(最近最久未使用算法)(2)FIFO(先进先出算法)(3)Optimal(最佳算法)(4)简单的Clock置换算法
- 采用先进先出页面淘汰算法的系统中，一进程在内存占3块(开始为空)，页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6采用先进先出页面淘汰算法的系统中，一进程在内存占3块(开始为空)，页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生______次缺页中断。
- 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2<br/>3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其缺页中断次数为( <br/>)。 A: 4 B: 5 C: 6 D: 7
- 采用最佳页面置换算法的系统中，一进程在内存占3块（开始为空），页面访问序列0、1、2、3、4、1、2、5、1、2、3。运行时会产生______ 次页面置换。