系统为某进程分配了4个页框, 该进程已访问的页号序列2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为 7,依据LRU页面置换算法应淘汰的页面的页号是______。
- 首页
- 消防工程师
-
1.系统为某进程分配了4个页框, 该进程已访问的页号序列2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为 7,依据LRU页面置换算法应淘汰的页面的页号是______。
-
2.某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程P访问上述页的过程中,产生页面置换的总次数是____
-
3.设某计算机的逻辑地址空间和物理地址空间均为128KB,按字节编址。若某进程最多需要6页数据存储空间,页面大小为1KB,操作系统采用固定分配局部置换策略为该进程分配4个页框(物理块)。
-
4.在一个请求分页系统中,系统为某进程分配了4个物理块,考虑以下页面8、1、3、6、9、8、6、1、7、0,若使用OPT页面置换算法,则访问页面9时会淘汰页面______。
-
5.某OS采用请求分页存储管理方式,现有一个进程需要访问的地址序列(字节)是: 115、228、120、88、446、102、321、432、260、167。
-
6.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位内完成):1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为
-
7.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生_______次缺页中断。
-
8.假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为( )
-
9.1 2 8 0 7 6 2 0 3 2 2 6 4 5 8 1 7 9 3 2 0 5 9 8 9 6 1 9 8 8 2 0 3 1 5 3 2 7 4 7A.已背
-
10.输出格式如下:
1*1=1 1*2=2 1*3=3 1*4=4 1*5=5 1*6=6 1*7=7 1*8=8 1*9=9
2*1=2 2*2=4 2*3=6 2*4=8 2*5=10 2*6=12 2