在一个请求页式存储管理中,一个程序的页面走向为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题:
8.7 在一个请求分页存储管理系统中,一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页率(假设开始时内存中没有页面),并比较所得结果。 1) 最优页面置换算法 2) 先进先出置换算法 3) 最近最少使用置换算法
第2题:
在一个页式虚拟内存管理系统中,一个作业共有5页,执行时其访问页面次序为: 1,2,3,4,1,2,5,1,2,3,4,5 若在内存中分配给该作业三个页框,分别采用FIFO和LRU页面淘汰算法,分析作业执行过程中内存使用变化情况,并求出各自的缺页中断次数和缺页中断率。
第3题:
在一个请求分页存储管理系统中,一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页率(假设开始时内存中没有页面),并比较所得结果。 1)最优页面置换算法 2)先进先出置换算法 3)最近最少使用置换算法
第4题:
在请求式页式存储管理中,分配给某作业主存块为3,该作业的页面走向为:2,3,2,1,5,2,4,5,3,2,5,2。请分别采用FIFO和LRU置换算法统计缺页次数和缺页率。
第5题:
有一个虚拟页式存储系统,分配给某个进程3个页框(假设开始时,页框均为空),页面访问序列是:4,3,2,1,4,3,5,4,3,2,1,5。若采用最佳页面置换算法OPT,缺页次数为__?