更多“设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO页面替换算法,当访问4号页面时,应淘汰( )号页面。 ”相关问题
  • 第1题:

    已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分配3个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假设现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率为多少?


    使用FIFO置换算法时,淘汰最先进入内存的页面。缺页中断次数为5次,页面置换1次。因为,时刻t1,t2,t3,t4需要装入页面3、4、5、6,分别产生4次缺页中断,由于内存空闲无需置换页面。而时刻t9要访问页面7要装入内存,产生1次缺页中断,此时内存中的页面情况是3,4,5和6,已没有空闲存储块(因为分配给该程序的存储块为4),其中页面6是最近新换入的,而页面3是最先进入内存的,所以按照该置换算法,需淘汰最早进入内存的页面3,换入页面7。 所以,共产生5次缺页中断,1次页面置换,置换的是页面3 缺页率=缺页中断/页面请求次数=5/10=50% 使用LRU置换算法时,淘汰最近最少使用的页面。缺页中断次数为5次,页面置换1次。因为,时刻t1,t2,t3,t4需要装入页面3、4、5、6,分别产生4次缺页中断,由于时刻t9页面7要换入内存时,此时内存中的页面情况是3,5,6和4,我们考查访问页面7之前的页面序列,可见在内存中的页面4是最近用得最少的,所以按照该置换算法,需淘汰页面4,换入页面7。 所以,共产生5次缺页中断,1次页面置换,置换的是页面4 缺页率=缺页中断/页面请求次数=5/10=50%

  • 第2题:

    3、已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分配3个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假设现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率为多少?


    使用FIFO置换算法时,淘汰最先进入内存的页面。缺页中断次数为5次,页面置换1次。因为,时刻t1,t2,t3,t4需要装入页面3、4、5、6,分别产生4次缺页中断,由于内存空闲无需置换页面。而时刻t9要访问页面7要装入内存,产生1次缺页中断,此时内存中的页面情况是3,4,5和6,已没有空闲存储块(因为分配给该程序的存储块为4),其中页面6是最近新换入的,而页面3是最先进入内存的,所以按照该置换算法,需淘汰最早进入内存的页面3,换入页面7。 所以,共产生5次缺页中断,1次页面置换,置换的是页面3 缺页率=缺页中断/页面请求次数=5/10=50% 使用LRU置换算法时,淘汰最近最少使用的页面。缺页中断次数为5次,页面置换1次。因为,时刻t1,t2,t3,t4需要装入页面3、4、5、6,分别产生4次缺页中断,由于时刻t9页面7要换入内存时,此时内存中的页面情况是3,5,6和4,我们考查访问页面7之前的页面序列,可见在内存中的页面4是最近用得最少的,所以按照该置换算法,需淘汰页面4,换入页面7。 所以,共产生5次缺页中断,1次页面置换,置换的是页面4 缺页率=缺页中断/页面请求次数=5/10=50%

  • 第3题:

    采用先进先出(FIFO)页面淘汰算法,访问页面序列为: 1,2,3,4,1,5,4,5,4,3,2,4,3, 在得到3块内存空间时所产生的缺页中断次数为()次。


    9;3;2;4;命中;8;4;1;5;4;3;5;4;3;2;6;5;4;3;2;4;3

  • 第4题:

    假定系统为某进程分配了3个物理块,进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,5,开始时3个物理块均为空,计算采用FIFO页面淘汰算法时的缺页率?


    B

  • 第5题:

    14、一个进程分配得到4个页框,装入时间和上次访问时间如下表。请问FIFO算法将置换的页面存放在第()页框中。 页面 装入时间 上次访问时间 0 126 280 1 230 265 2 140 270 3 110 285

    A.0

    B.1

    C.2

    D.3


    A