设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO页面替换算法,当访问4号页面时,应淘汰( )号页面。A 1B 2C 3D 4
题目
设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO页面替换算法,当访问4号页面时,应淘汰( )号页面。
A 1
B 2
C 3
D 4
相似考题
更多“设某进程的页访问串为: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