在一个请求页式存储系统中，一个程序的页面走向为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

题目

在一个请求页式存储系统中，一个程序的页面走向为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

相似考题

1.●在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2，3，2，1，5，2，4，5，3，2，5，2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为 (5) 和 (6) 。(5) A．6B．7C．8D．9(6) A．6B．7C．8D．9

2.在请求页式虚拟存储系统中,若进程在内存中占4帧(开始时为空),若采用LRU页面置换算法,当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时,将产生( )次缺页中断。A 4B 5C 6D 7

3.在一个请求分页系统中,一个作业的页面访问序列为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7时,当分配给该作业的物理块数M为4时,采用Optimal、FIFO和LRU页面置换算法时,试计算在访问过程中所发生的缺页次数。

4.在一个请求页式存储管理中，一个程序的页面走向为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%

参考答案和解析
此题暂无答案
更多“在一个请求页式存储系统中，一个程序的页面走向为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”相关问题

  • 第1题：

    有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

    A．4

    B．5

    C．6

    D．7


    正确答案：D
    解析：LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时，使用顺序即访问顺序。所以内存中依次是231，215(淘汰3)，254(淘汰1)，543(淘汰2)，532(淘汰4)。所以缺页次数为4。

  • 第2题：

    某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 假定内存容量为4个页面，开始时是空的，则缺页次数是（）

    A．4

    B．5

    C．6

    D．7


    B

  • 第3题：

    在请求式页式存储管理中，分配给某作业主存块为3，该作业的页面走向为：2,3,2,1,5,2,4,5,3,2,5,2。请分别采用FIFO和LRU置换算法统计缺页次数和缺页率。


    内存

  • 第4题：

    一个页式存储管理系统使用LRU页面置换算法，如果一个作业的页面走向为：2、3、2、1、5、2、4、5、3、2、5、2。当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。


    A

  • 第5题：

    一个页式存储管理系统使用FIFO页面置换算法，如果一个作业的页面走向为：2、3、2、1、5、2、4、5、3、2、5、2。当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。


    （1）作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，7/12=58%。使用OPT为6次，6/12=50%。 作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。使用OPT为5次，5/12=42%。 （2）作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次，10/12=83%。使用OPT为7次，7/12=58%。 作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8次，8/12=66%。使用OPT为6次，6/12=50%。 其中，出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。

相关内容