请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？

题目

请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？

相似考题

1.在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“Belady异常”,“Belady异常”指的是( )。A.频繁地出页入页的现象B.分配的页面数增加，缺页中断的次数也可能增加C.进程交换的信息量过大，导致系统工作区不足D.分配给进程的内存空间不足使进程无法正常工作

2.（21）在一个虚拟存储系统中，分配给某个进程3 页内存，开始时这3 页内存为空。页面访问序列是 l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（ ）。A）10B）12C）14D）16

3.有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为A.10B.9C.8D.7

4.●在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生"FIFO异常"，"FIFO异常"指的是 (53) 。(53) A．频繁地出页、入页的现象B．分配的页面数增加，缺页中断的次数也可能增加C．分配给进程的内存空间不足使进程无法正常工作D．进程交换的信息量过大导致系统工作区不足

参考答案和解析
正确答案: FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。
更多“请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？”相关问题

  • 第1题：

    在一个请求调页的虚拟存储管理系统中，页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系统给该进程分配3个页框。若采用LRU页面置换算法，该进程的缺页率为多少？

    A.73%

    B.67%

    C.60%

    D.80%


    正确答案：A

  • 第2题：

    在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为() 。

    A. 决定淘汰页→页面调出→缺页中断→页面凋入

    B. 决定淘汰页→页面调入→缺页中断→页面凋出

    C. 缺页中断→决定淘汰页→页面调出→页面凋入

    D. 缺页中断→决定淘汰页→页面调入→页面凋出


    参考答案C

  • 第3题：

    有一个虚拟存储系统，分配给某个进程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。

  • 第4题：

    在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为

    A．10

    B．12

    C．14

    D．16


    正确答案：B
    解析：最近最少使用页面淘汰算法(LRU)：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其他程序则不能提高效率，且实现时不太容易。

  • 第5题：

    当进程访问的页面不在主存，且主存中没有可用的空闲块时，虚拟分页存储管理系统正确的处理顺序为(258)。

    A．决定淘汰页→页面调出→缺页中断→页面调入

    B．决定淘汰页→页面调入→缺页中断→页面调出

    C．缺页中断→决定淘汰页→页面调入→页面调出

    D．缺页中断→决定淘汰页→页面调出→页面调入


    正确答案：D
    解析：在虚拟分页存储管理系统中，当进程访问的页面不在内存中时，就会触发缺页中断，然后转入确定淘汰页面的中断处理程序，接着将确定淘汰的页面调出内存，最后将请求页面调入内存。

  • 第6题：

    在一个采用虚拟页式存储管理方案的系统中，页面大小为50个整型变量。假设某一个进程分配有3个页框，其中程序占用2个页框并常驻内存。下列程序数据进行初始化时，会产生多少次缺页中断？ for ( i = 1; i<= 50; i++ ) for ( j = 1; j<= 100; j++) C[ i, j ] = 0;

    A.50

    B.100

    C.150

    D.5000


    正确答案：B

  • 第7题：

    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 如果页面大小为100，给出页面访问序列。


    正确答案: 页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。

  • 第8题：

    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？


    正确答案: FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。

  • 第9题：

    在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（）。 

    • A、决定淘汰页->页面调出->缺页中断->页面凋入
    • B、决定淘汰页->页面调入->缺页中断->页面凋出
    • C、缺页中断->决定淘汰页->页面调出->页面凋入
    • D、缺页中断->决定淘汰页->页面调入->页面凋出

    正确答案:C

  • 第10题：

    问答题
    一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。

    正确答案： 内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。
    解析： 暂无解析

  • 第11题：

    问答题
    在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：     （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。     （2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。

    正确答案： （1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%
    （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%
    解析： 暂无解析

  • 第12题：

    问答题
    一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：  （1）2、3、2、1、5、2、4、5、3、2、5、2。  （2）4、3、2、1、4、3、5、4、3、2、1、5。  （3）1、2、3、4、1、2、5、1、2、3、4、5。  当分配给该作业的物理块数分别为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现象，增加分给作业的内存块数，反使缺页中断率上升。
    解析： 暂无解析

  • 第13题：

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

    A 4

    B 5

    C 6

    D 7


    参考答案C

  • 第14题：

    请求页式管理中，缺页中断率的相关因素有：进程所分得的内存页面数、进程页面大小和 ( )。

    A．页表的位置

    B．置换算法

    C．分区管理方式

    D．进程调度算法


    正确答案：B
    解析：影响缺页中断次数的因素主要有：分配给进程的物理页面数，页面大小，程序本身的编制方法以及页面淘汰算法既置换算法的选择。

  • 第15题：

    请求页式管理中，缺页中断率与进程所分得的内存页面数，______和进程页面流的走向等因素有关。

    A．页表的位置

    B．置换算法

    C．页面的大小

    D．进程调度算法


    正确答案：B
    解析：在其他几个因素确定的情况下，不同的置换算法，其缺页率是不同的。

  • 第16题：

    在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生“FIFO异常”，“FIFO异常”指的是______。

    A．频繁地出页入页的现象

    B．分配的页面数增加，缺页中断的次数也可能增加

    C．进程交换的信息量过大导致系统工作区不足

    D．分配给进程的内存空间不足使进程无法正常工作


    正确答案：B
    解析：FIFO算法也就是先进先出算法。这种算法可能会淘汰掉频繁使用的页，而且，在未给进程分配足够的页面时，有时会出现这样的现象：给予进程的页面数增多，缺页次数也可能增加。选项B为正确答案。

  • 第17题：

    下面的叙述中正确的是______。

    A．在请求页式存储管理中，当进程对页面淘汰时，进行地址转换操作。

    B．在请求页式存储管理中，当进程对页面调入时，进行地址转换操作。

    C．在请求页式存储管理中，当进程对页面访问无效时，进行地址转换操作。

    D．在请求页式存储管理中，当进程对页面访问有效时，进行地址转换操作。


    正确答案：D
    解析：在请求页式存储管理中，当进程对页面访问有效时，进行地址转换操作。其他情况下不做地址转换。

  • 第18题：

    在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为______。

    A.决定淘汰页→页面调出→缺页中断→页面调入
    B.决定淘汰页→页面调入→缺页中断→页面调出
    C.缺页中断→决定淘汰页→页面调出→页面调入
    D.缺页中断→决定淘汰页→页面调入→页面调出

    答案：C
    解析：
    页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个“缺页中断”。当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作称为页面调度。一个好的页面调度算法能防止“抖动”和“颠簸”。所谓“抖动”和“颠簸”是指有些作业在刚调出主存可能又要调进来。经常使用的调度算法有先进先出调度算法，最近最少用调度算法和最近最不常用调度算法等。因此，不管使用什么调度策略，若进程访问的页面不在主存，一般都按以下步骤进行处理：缺页中断→决定淘汰页→页面调出→页面调入。

  • 第19题：

    一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。


    正确答案:内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。

  • 第20题：

    在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。  （2）3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。


    正确答案: （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
    （2）采用FIFO和LRU均为9次，9/13=69%。

  • 第21题：

    问答题
    一个好的页面替换算法应使缺页中断次数最少，一种方法是将正使用的页均匀地分散在整个存储区中。可以给每一页框附加一个计数器，用它记录与该页框相关的页的个数。当进行页面替换时，选择其计数器之值最小的那个页框。 （1）利用上述思想，提出一个页面替换算法，并回答下面的问题： ①该计教器的初值是多少？ ②该计数器何时增值？ ③该计数器何时减值？ ④如何选择被替换的页？ （2）若有4个页框，给定下面的页访问串，使用你的算法将会出现多少次缺页中断？1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2 （3）给定（2）中同样的条件和访问串，若采用最佳页面替换算法，其缺页中断次数的最小值是多少？

    正确答案： （1）
    ①该计数器的初值为0。
    ②每当一个新页与该计数器对应的页框相关时，计数器增值。
    ③每当与该计数器对应页块相关的那些页之一不再使用时，计数器减值。
    ④查找一个其计数器之值最小的页框，选择被替换的页。
    （2）13次缺页中断。
    （3）11次缺页中断。
    解析： 暂无解析

  • 第22题：

    问答题
    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 如果页面大小为100，给出页面访问序列。

    正确答案： 页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。
    解析： 暂无解析

  • 第23题：

    问答题
    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？

    正确答案： FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。
    解析： 暂无解析

  • 第24题：

    问答题
    在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。  （2）3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。

    正确答案： （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
    （2）采用FIFO和LRU均为9次，9/13=69%。
    解析： 暂无解析

相关内容