假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为( )
- 首页
- 银行从业资格
-
1.假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为( )
-
2.某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程P访问上述页的过程中,产生页面置换的总次数是____
-
3.系统为某进程分配了4个页框, 该进程已访问的页号序列2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为 7,依据LRU页面置换算法应淘汰的页面的页号是______。
-
4.在分页虚拟存储管理系统中,假定系统为某进程分配了4个内存块,页的引用顺序为:7,1,2,0,3,0,4,2,3,0,3,2,7,0,1,若采用LRU调度算法分别产生多少次缺页中断?依次淘汰的页是什么?
-
5.已知一个采用了LRU置换算法的请求分页存储管理系统中,页面尺寸为4KB,内存访问速度为100ns/次,快表访问速度为20ns/次,缺页中断处理时间为25ms/次。
-
6.某OS采用请求分页存储管理方式,现有一个进程需要访问的地址序列(字节)是: 115、228、120、88、446、102、321、432、260、167。
-
7.在一个请求分页系统中,系统为某进程分配了4个物理块,考虑以下页面8、1、3、6、9、8、6、1、7、0,若使用OPT页面置换算法,则访问页面9时会淘汰页面______。
-
8.在一个请求分页系统中,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,目前它还没有任何页装入内存,当分配给作业的物理块数目M 分别为3 和4 时,请分别计算采用OPT、LRU、FIFO
-
9.在一个采用页式虚拟存储器管理的系统中,有一用户作业依次要访问的字地址序列是:115,28,120,88,446,102,121,432,360,167。
-
10.在请求分页虚存管理系统中:页面大小为2^12B,主存的访问时间是100ns,快表的访问时间是10ns,换入页面的平均时间为100,000,000ns(该时间已经包含页表修改及将页表项加入快表),当进程执行时