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

题目

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


相似考题
更多“在一个请求页式存储管理中,一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,并采用LRU算法。设分配 ”相关问题
  • 第1题:

    8.7 在一个请求分页存储管理系统中,一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页率(假设开始时内存中没有页面),并比较所得结果。 1) 最优页面置换算法 2) 先进先出置换算法 3) 最近最少使用置换算法


    (1)采用最近最久未用(LRU)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如图(a)所示;在得到4块内存空间时所产生的缺页中断次数为10次,如图(b)所示。 (2)采用先进先出(FIFO)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如图(a)所示;在得到4块内存空间时所产生的缺页中断次数为14次,如图(b)所示。 关于先进先出(HFO)页面淘汰算法,在给予作业更多的内存块时,缺页中断次数有可能上升,这是所谓的异常现象。但要注意,并不是在任何情况下都会出现异常。是否出现异常,取决于页面的走向。本题所给的页面走向,在FIFO页面淘汰算法下,并没有引起异常:2块时缺页中断次数为18次,4块时缺页中断次数为14次。

  • 第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,缺页次数为__?


    D