8.7 在一个请求分页存储管理系统中,一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页率(假设开始时内存中没有页面),并比较所得结果。 1) 最优页面置换算法 2) 先进先出置换算法 3) 最近最少使用置换算法
第1题:
在一个请求页式存储系统中,一个程序的页面走向为1,2,1,4,3,2,3,5,1,2,1,3。假定分配给该程序的存储块数为4,则采用FIFO、LRU和LFU页面置换算法时,访问过程中的缺页次数分别为 () 、 () 和 () 。()A. 4 B. 5 C. 6 D. 7()A. 4 B. 5 C. 6 D. 7()A. 4 B. 5 C. 6 D. 7
第2题:
第3题:
有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为
A.4
B.5
C.6
D.7
第4题:
某虚拟存储系统采用最近使用频率最少的页面淘汰算法,计算使用频率的区间为前5次页面访问。现有一个访问页面的序列: 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 假定系统分配给该进程3个内存页面,刚开始时内存为空。执行这段程序将会产生 (26)缺页中断(程序的存储不计,当使用频率相同时,按最近访问优先保留的方式处理)。
A.14次
B.11次
C.12次
D.13次
第5题:
在常见的页面置换算法中,(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置换算法
第6题:
对于如下的页面访问序列:设页面走向为P=4,3,2,1,4,3,5,4,3,2,1,5,主存容量M= 3,置换算法采用FIFO算法产生的缺页中断的次数是(24)(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断。)
A.9
B.12
C.14
D.16
第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题:
考虑下述页面走向: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 当内存块数量为3时,试问最近最少使用置换算法LRU的缺页次数是多少?
略
第9题:
在一个请求分页虚拟存储管理系统中,一个作业共有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面替换算法,求出各自的缺页中断次数和缺页中断率。
第10题:
在一个请求分页系统中,采用OPT页面置换算法时,假如一个作业的页面访问顺序为4,3,2,1,4,3,5,4,3,2,l,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数,比较所得的结果为()。
第11题:
7
8
9
10
第12题:
4
5
6
7
第13题:
在虚拟存储系统中,假设进程在内存中占3块(开始时为空),采用先进先出页面置换算法,当执行访问页号序列为1、2、3、4、1、 2、 5、1、2时,将产生()次缺页中断。
A、5
B、6
C、7
D、8
第14题:
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。
A.最近最久未使用置换算法
B.最佳置换算法
C.最少使用置换算法
D.先进先出置换算法
第15题:
在一个虚拟存储系统中,分配给某个进程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
第16题:
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空,执行这段程序将产生(24)次缺页中断(程序的存储不计)。
A.10
B.11
C.12
D.13
第17题:
在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生(34)次缺页中断。
A.7
B.8
C.9
D.10
第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)页面置换算法所得到的内存中的页面变化序列。
注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。
第19题:
第20题:
一个页式存储管理系统使用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时,试计算访问过程中发生的缺页中断次数和缺页中断率。
第21题:
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面访问顺序为4,3,2,1,4,3,5,4,3,2,l,5,当分配给该作业的物理块数M为3时,试计算访问过程中所发生的缺页次数为()次。
第22题:
10
12
14
16
第23题:
第24题:
正常现象,即存储块增加,缺页次数减少
存在奇异现象,即存储块增加,缺页次数反而增加
存储块增加,缺页次数不变
以上都不是