国家电网招聘
在一个请求页式存储管理中，一个程序的页面表向为4、3、2、1、4、3、5在该访问中发生的缺页次数F和缺页率f是()。A.M=4，F=8，f≈67% B.M=4，F=5，f≈42% C.M=3，F=9，f≈75% D.M=3，F=1O，f≈83%
题目
B.M=4，F=5，f≈42%
C.M=3，F=9，f≈75%
D.M=3，F=1O，f≈83%
相似问题和答案
第1题：
有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为
A.10
B.9
C.8
D.7
第2题：
● 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为3个页面，开始时是空的，则页面缺页次数是（）。（）A. 4 B. 9 C. 6 D.13
第3题：
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为______。
A．决定淘汰页→页面调出→缺页中断→页面调入
B．决定淘汰页→页面调入→缺页中断→页面调出
C．缺页中断→决定淘汰页→页面调出→页面调入
D．缺页中断→决定淘汰页→页面调入→页面调出
解析：在虚拟分页存储管理系统中，若内存已满，无法装入新的页面时，发生缺页中断，系统根据页面置换算法，确定被淘汰页，将其调回外存，再将要访问的页面从外存调入刚刚腾出来的内存位置，完成缺页中断的处理。
第4题：
有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。
A．7
B．8
C．9
D．10
解析：最佳淘汰算法是淘汰以后不再需要的或者在最长时间以后才会用到的页面。根据该算法，具体缺页见下表。页面访问序列所以总的缺页次数为7。
第5题：
A 4
B 5
C 6
D 7
第6题：
在一个请求页式存储系统中，一个程序的页面走向为1，2，1，4，3，2，3，5，1，2，1，3。假定分配给该程序的存储块数为4，则采用FIFO、LRU和LFU页面置换算法时，访问过程中的缺页次数分别为 （） 、 （） 和 （） 。（）A. 4 B. 5 C. 6 D. 7（）A. 4 B. 5 C. 6 D. 7（）A. 4 B. 5 C. 6 D. 7
第7题：
在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F和缺页率f是( )
A．①M=3，F=8、f=67%②M=4，F=5、f≈42%
B．①M=3，F=10、f≈83%②M=4，F=8、f≈67%
C．①M=3，F=9、f=75%②M=4，F=10、f≈83%
D．①M=3，F=7、f≈58%②M=4，F=6、f≈50%
第8题：
（21）在一个虚拟存储系统中，分配给某个进程3 页内存，开始时这3 页内存为空。页面访问序列是 l、2、
3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（ ）。
A）10
B）12
C）14
D）16
（21）【答案】B)
【解析】最近最久使用页面淘汰算法（LRU）：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其他程序则不能提高效率，且实现时不太容易。
第9题：
第10题：
有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为
A．4
B．5
C．6
D．7
解析：LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时，使用顺序即访问顺序。所以内存中依次是231，215(淘汰3)，254(淘汰1)，543(淘汰2)，532(淘汰4)。所以缺页次数为4。