问答题一个页式存储管理系统使用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时，试计算访问过程中发生的缺页中断次数和缺页中断率。
题目
相似考题
更多“一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为： （1）2、3、2、1、5、2”相关问题
-
第1题：
虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、____________、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。
正确答案：
先进先出淘汰算法(FIFO)【解析】虚拟页式存储管理中页面淘汰的算法常见的有：最佳淘汰算法(OPT)，先进先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不经常使用淘汰算法(LFU)。 -
第2题：
在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：A
-
第3题：
设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO页面替换算法,当访问4号页面时,应淘汰( )号页面。A 1
B 2
C 3
D 4
参考答案C
-
第4题：
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。
A．最近最久未使用置换算法
B．最佳置换算法
C．最少使用置换算法
D．先进先出置换算法
正确答案：B
-
第5题：
在一个虚拟存储系统中，分配给某个进程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)：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其他程序则不能提高效率，且实现时不太容易。 -
第6题：
虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。A.先进先出页面置换算法（FIFO）
B.最近最少使用页面置换算法（LRU）
C.最近最不常用页面置换算法（LFU）
D.理想页面置换算法（OPT）
参考答案：A
-
第7题：
根据下面的文字资料回答 24～25 题 在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2，3，2，1，5，2，4，5，3，2，5，2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为（ 1 ）和（ 2 ）。
第24题：文中（ 1 ）处正确的答案是（ ）。
A．6
B．7
C．8
D．9
-
第8题：
在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少选择可以调出的页，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：C
-
第9题：
一个页式存储管理系统使用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现象，增加分给作业的内存块数，反使缺页中断率上升。 -
第10题：
在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为（）。
- A、FIFO算法
- B、OPT算法
- C、LRU算法
- D、NRU算法
- E、LFU算法
正确答案:B -
第11题：
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为（）
- A、先进先出页面置换算法（FIFO）
- B、最近最少使用页面置换算法（LRU）
- C、最近最不常用页面置换算法（LFU）
- D、理想页面置换算法（OPT）
正确答案:B -
第12题：
单选题有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）A4
B5
C6
D7
正确答案： C解析： 暂无解析 -
第13题：
● 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为3个页面，开始时是空的，则页面缺页次数是（）。（）A. 4 B. 9 C. 6 D.13
-
第14题：
设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU页面替换算法,当访问4号页面时,应淘汰()号页面。A 1
B 2
C 3
D 4
参考答案C
-
第15题：
在一个请求分页系统中,一个作业的页面访问序列为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7时,当分配给该作业的物理块数M为4时,采用Optimal、FIFO和LRU页面置换算法时,试计算在访问过程中所发生的缺页次数。正确答案：
-
第16题：
有一个虚拟存储系统，分配给某个进程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。 -
第17题：
在常见的页面置换算法中，(29)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面，(30)总是选择淘汰最先进入内存的页面，而(31)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为3，4，3，2，1，3，5，1，4，3，1，3，则采用FIFO和LRU算法的缺页次数分别是(32)，(33)。
A．轮循置换算法
B．最佳置换算法
C．LRU算法
D．FIFO置换算法
正确答案：D
-
第18题：
发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out)以及最近最少使用页面置换算法(LRU：Least Recently Used)。
某程序在内存中分配3页，初始为空，页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。
注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。
正确答案：OPT7次
FIFO9次
LRU10次
OPT7次
FIFO9次
LRU10次
解析：常用页面置换算法有：
(a)理想页面置换算法(OPT：Optimal)。选择淘汰不再使用或最远的将来才使用的页。
(b)先进先出页面置换算法(FIFO：FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
(c)最近最少使用页面置换算法(LRU：Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
(d)随机算法(Rand)。随机地选择淘汰的页。
(e)最近未使用页面置换算法(NFU：Not Recently Used)。 -
第19题：
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案：B
-
第20题：
在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）
- A、最佳调度算法（OPT）
- B、最近最不经常使用调度算法（LFU）
- C、先进先出调度算法（FIFO）
- D、最近最久未使用调度算法（LRU）
正确答案:A -
第21题：
在一个请求分页虚拟存储管理系统中，一个作业共有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%。 -
第22题：
虚拟页式存储系统中进行页面置换时，把最先装入内存的一页调出的策略是（）。
- A、先进先出页面置换算法（FIFO）
- B、最近最少使用页面置换算法（LRU）
- C、最近最不常用页面置换算法（LFU）
- D、理想页面置换算法（OPT）
正确答案:A -
第23题：
问答题在一个请求分页虚拟存储管理系统中，一个作业共有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%。解析： 暂无解析 -
第24题：
单选题在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）A最佳调度算法（OPT）
B最近最不经常使用调度算法（LFU）
C先进先出调度算法（FIFO）
D最近最久未使用调度算法（LRU）
正确答案： C解析： 暂无解析