系统为某进程分配了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.()(﹣7)﹣2=( ); (2)(﹣8)﹣(﹣8)=( ); (3) ﹣(﹣5)=( ); (4)(﹣9)﹣( 4)=( ).
-
5.在段页式存储管理系统中,页的大小为1K,请将逻辑地址(0,137)(1,4000),(2,3600)(5,230)转换成物理地址 已知段表和页表如下: 段号 页表地址 页表长度长 0 50k 3 1 60k
-
6.在一个请求分页系统中,系统为某进程分配了4个物理块,考虑以下页面8、1、3、6、9、8、6、1、7、0,若使用OPT页面置换算法,则访问页面9时会淘汰页面______。
-
7.某OS采用请求分页存储管理方式,现有一个进程需要访问的地址序列(字节)是: 115、228、120、88、446、102、321、432、260、167。
-
8.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生_______次缺页中断。
-
9.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位内完成):1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为
-
10.假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为( )