某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程P访问上述页的过程中,产生页面置换的总次数是______。
- 首页
- 全科主治
-
1.某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程P访问上述页的过程中,产生页面置换的总次数是____
-
2.系统为某进程分配了4个页框, 该进程已访问的页号序列2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为 7,依据LRU页面置换算法应淘汰的页面的页号是______。
-
3.假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为( )
-
4.已知一个采用了LRU置换算法的请求分页存储管理系统中,页面尺寸为4KB,内存访问速度为100ns/次,快表访问速度为20ns/次,缺页中断处理时间为25ms/次。
-
5.在一个请求分页系统中,系统为某进程分配了4个物理块,考虑以下页面8、1、3、6、9、8、6、1、7、0,若使用OPT页面置换算法,则访问页面9时会淘汰页面______。
-
6.在虚拟存储器系统中,若作业在内存中占3块(开始时为空),采用先进先出置换算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生()次缺页中断。
-
7.请求分页管理系统中,假设某进程的页表内容如下表所示:
-
8.把内存中驻留时间最久的页面置换算法予以淘汰的页面置换算法是() 算法。
-
9.在一个采用页式虚拟存储器管理的系统中,有一用户作业依次要访问的字地址序列是:115,28,120,88,446,102,121,432,360,167。
-
10.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位内完成):1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为