单选题在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（）次。A 7B 8C 9D 10
题目
7
8
9
10
相似考题
更多“单选题在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（）次。A 7B 8C 9D 10”相关问题
-
第1题：
设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰( )号页面。参考答案：1号页面
-
第2题：
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(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
-
第3题：
在一个虚拟存储系统中，分配给某个进程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)：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其他程序则不能提高效率，且实现时不太容易。 -
第4题：
一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1， 2，3}。当采用先进先出调度算法时，发生缺页次数是(20)次，而采用LRU算法时，缺页数是(21)次。
A．3
B．4
C．5
D．6
正确答案：D
-
第5题：
根据下面的文字资料回答 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
-
第6题：
有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（）。
- A、7
- B、8
- C、9
- D、10
正确答案:B -
第7题：
在一个请求分页虚拟存储管理系统中，一个作业共有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%。 -
第8题：
下面关于请求页式系统中页面置换算法说法中错误的是（）。
- A、LRU近似算法，首先调出一段时间内被访问次数多的页面
- B、一个好的页面置换算法应减少和避免抖动现象
- C、FIFO页面置换算法实现简单，选择最先进入主存的页面调出
- D、LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页
正确答案:A -
第9题：
在一个请求分页系统中，采用OPT页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数，比较所得的结果为（）。
- A、正常现象，即存储块增加，缺页次数减少
- B、存在奇异现象，即存储块增加，缺页次数反而增加
- C、存储块增加，缺页次数不变
- D、以上都不是
正确答案:A -
第10题：
单选题有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）A4
B5
C6
D7
正确答案： C解析： 暂无解析 -
第11题：
单选题在一个请求页式存储管理中，一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F和缺页率f是（）A（1）M=3，F=8、f≈67%（2）M=4，F=5、f≈42%
B（1）M=3，F=10、f≈83%（2）M=4，F=8、f≈67%
C（1）M=3，F=9、f≈75%（2）M=4，F=10、f≈83%
D（1）M=3，F=7、f≈58%（2）M=4，F=6、f≈50%
正确答案： A解析： 暂无解析 -
第12题：
问答题在一个请求分页虚拟存储管理系统中，一个作业共有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%。解析： 暂无解析 -
第13题：
在一个请求分页系统中,一个作业的页面访问序列为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页面置换算法时,试计算在访问过程中所发生的缺页次数。正确答案：
-
第14题：
有一个虚拟存储系统，分配给某个进程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。 -
第15题：
在常见的页面置换算法中，(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
-
第16题：
发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)。 -
第17题：
在一个请求分页系统中,采用FIF0页面置换算法时,假如一个作业的页面走向为4,3、2,1,4,3、5,4,3,2,1。5,当分配给该作业的物理块数1分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。答案：M=3时，采用FIF0页面置换算法的缺页次数为9次，缺页率为75%；M=4时，采用FIF0页面置换算法的缺页次数为10次，缺页宰为83%。由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady现象。 -
第18题：
有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）
- A、4
- B、5
- C、6
- D、7
正确答案:D -
第19题：
在一个请求页式存储管理中，一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F和缺页率f是（）
- A、（1）M=3，F=8、f≈67%（2）M=4，F=5、f≈42%
- B、（1）M=3，F=10、f≈83%（2）M=4，F=8、f≈67%
- C、（1）M=3，F=9、f≈75%（2）M=4，F=10、f≈83%
- D、（1）M=3，F=7、f≈58%（2）M=4，F=6、f≈50%
正确答案:B -
第20题：
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（）次。
- A、7
- B、8
- C、9
- D、10
正确答案:D -
第21题：
单选题在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（）。A10
B12
C14
D16
正确答案： A解析： 暂无解析 -
第22题：
单选题在一个请求分页系统中，采用OPT页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数，比较所得的结果为（）。A正常现象，即存储块增加，缺页次数减少
B存在奇异现象，即存储块增加，缺页次数反而增加
C存储块增加，缺页次数不变
D以上都不是
正确答案： A解析： 暂无解析 -
第23题：
问答题一个页式存储管理系统使用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现象，增加分给作业的内存块数，反使缺页中断率上升。解析： 暂无解析 -
第24题：
单选题在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（）次。A7
B8
C9
D10
正确答案： A解析： 暂无解析