单选题有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为()A4B5C6D7
单选题
有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为()
A
4
B
5
C
6
D
7
参考解析
解析:
暂无解析
相关考题:
在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、 5、1、 2、 3、 4、5、6时,将产生()次缺页中断。 A.7B.8C.9D.10
(21)在一个虚拟存储系统中,分配给某个进程3 页内存,开始时这3 页内存为空。页面访问序列是 l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为( )。A)10B)12C)14D)16
有一个虚拟页式存储管理系统,分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法(OPT),缺页次数为A.10B.9C.8D.7
● 某虚拟存储器系统采用页式内存管理,使用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
有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下: VARA:ARRAY[1..150, 1..100] OF integer; i,j:integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0; 设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。试问当程序执行完后,共缺页多少次?A.150B.100C.250D.101
在虚拟存储系统中,假设进程在内存中占3块(开始时为空),采用先进先出页面置换算法,当执行访问页号序列为1、2、3、4、1、 2、 5、1、2时,将产生()次缺页中断。A、5B、6C、7D、8
在请求页式虚拟存储系统中,若进程在内存中占4帧(开始时为空),若采用LRU页面置换算法,当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时,将产生( )次缺页中断。 A 4B 5C 6D 7
有一个虚存系统执行先进先出(FIFO)的页面淘汰算法,为每个进程分配3个页面。现有一个进程的一段程序,有一个访问页面序列: 2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 刚开始时内存为空,执行这个程序将产生(26)缺页中断。A.10次B.11次C.12次D.13次
有一个虚拟存储系统,配合某个进程3页内存(假设开始时内存为空),页面访问序列是:3,2,1,0,3,2,1,3,2,1,0,4。若采用最佳页面淘汰算法,缺页次数为______。A.7B.8C.9D.10
有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为A.4B.5C.6D.7
在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为A.10B.12C.14D.16
某虚拟存储系统采用最近使用频率最少的页面淘汰算法,计算使用频率的区间为前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次
虚拟存储管理系统的基础是程序的(13)理论。这个理论的基本含义是当程序执行时往往会(14)访问内存储。程序的(13)表现在(15)和(16)上。(15)是指最近被访问的存储单元可能马上又要被访问。(16)是指马上被访问的单元,而其附近的单元也可能马上被访问。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作页面都在(17)器内,能够使进程有效地运行,否则会出现频繁的页面调入/调出现象。A.局部性B.全局性C.动态性D.虚拟性
颠簸产生的原因有多种因素。例如,由于页面淘汰算法不合理。另外,如果( )也会产生颠簸。A.分配给进程在内存物理页面数太少B.分配给进程在内存物理页面数太多C.进程调度算法不合适D.作业调度算法不合适
在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生(34)次缺页中断。A.7B.8C.9D.10
某计算机配备了工作集统计装置,操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12,即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小,每执行5个指令调整一次进程分配内存页面数量,按前5次统计的最大者进行调整。现有一个进程的访页序列: …26157777516234123444343444113235665462… ↑ T 在时刻T,应给该进程分配(23)页面。A.6个B.5个C.8个D.12个
对于如下的页面访问序列:设页面走向为P=4,3,2,1,4,3,5,4,3,2,1,5,主存容量M= 3,置换算法采用FIFO算法产生的缺页中断的次数是(24)(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断。)A.9B.12C.14D.16
某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空,执行这段程序将产生(25)次缺页中断(程序的存储不计)。A.8B.9C.13D.10
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面:当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。执行指令时,计算页号与页内地址,判断“该页在内存吗”,若在,则进行地址映射过程;若不在内存,则产生缺页中断。当发生缺页中断时,保存当前进程现场,判断“有空闲页面吗”,如有,直接调入所需的页面。若没有,按照某种算法选择一页置换,判断“该页被修改过吗”,如果被修改过,就必须把它写回磁盘以便更新该页在磁盘上的副本;如果该页没有被修改过,那么它在磁盘上的副本已经是最新的了,则不需要写回,调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表,恢复被中断进程现场。补充缺页中断处理流程图4-1中的判断(1)~(3)。[图4-1](1)
下列关于虚拟存储管理方案的叙述中,哪些是正确的?A.在虚存中,页面可能在内存与外存之间频繁地调度,有可能出现抖动或颠簸B.抖动或颠簸可能会导致系统效率急剧下降C.工作集一旦确定就不再变化D.操作系统为每一个进程保持一个工作集E.进程对内存有临界要求,当分配给进程的物理页面数小于该临界值时,缺页率上升
某系统采用请求页式存储管理方案。假设某进程有 6 个页面,系统给该进程分配了 4 个 存储块,其页面变换表如下表所示,表中的状态位等于 1 和 0 分别表示页面在内存或不在内 存。当该进程访问的第 4 号页面不在内存时,应该淘汰表中页面号为( )的页面。A.1B.2C.3D.5
进程P有8个页面,页号分别为0-7,页面大小为 4K,,假设系统给进程P 分配了4个存储块P,进程P的页面变换表如下所示。表中状态位等于1和0 分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制5148H,则该地址经过变换后,其物理地址应为十六进制( );如果进程P要访问的页面6不在内存,那么应该淘汰页号为(请作答此空)的页面A.1B.2C.5D.9
某系统采用请求页式存储管理方案。假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时,应该淘汰表中页面号为( )的页面。A.1B.2C.3D.5
一个请求式分页存储系统,页表存放在内存: 访问一次内存需要100ns 如果仅调入一个页面,需要花费8ms(内存有空页面,或需要进行页面置换,单被置换的页面没有修改过); 如果调入一个页面同时需要进行被置换页面的写出,则需要20ms; 假设页面被修改的比例是60%; 请问,缺页率必须控制在多少以下,才能使得EAT200ns?
请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。如果页面大小为100,给出页面访问序列。