某系统采用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.某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址,进程最多需要6页数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框。
-
4.某OS采用请求分页存储管理方式,现有一个进程需要访问的地址序列(字节)是: 115、228、120、88、446、102、321、432、260、167。
-
5.假定系统为某进程分配了m个页面的内存空间(开始执行时主存中没有程序的页面调入),该进程有长度为p的页访问序列,其中涉及n个不同的页号(n>m),对任何页面替换算法,缺页中断次数的下界为( )
-
6.在分页虚拟存储管理系统中,假定系统为某进程分配了4个内存块,页的引用顺序为:7,1,2,0,3,0,4,2,3,0,3,2,7,0,1,若采用LRU调度算法分别产生多少次缺页中断?依次淘汰的页是什么?
-
7.已知一个采用了LRU置换算法的请求分页存储管理系统中,页面尺寸为4KB,内存访问速度为100ns/次,快表访问速度为20ns/次,缺页中断处理时间为25ms/次。
-
8.设某计算机的逻辑地址空间和物理地址空间均为128KB,按字节编址。若某进程最多需要6页数据存储空间,页面大小为1KB,操作系统采用固定分配局部置换策略为该进程分配4个页框(物理块)。
-
9.在一个请求分页系统中,系统为某进程分配了4个物理块,考虑以下页面8、1、3、6、9、8、6、1、7、0,若使用OPT页面置换算法,则访问页面9时会淘汰页面______。
-
10.下面关于请求页式系统中页面置换算法说法中错误的是()。