假定系统为某进程分配了3个物理块,进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,5,开始时3个物理块均为空,计算采用FIFO页面淘汰算法时的缺页率?

假定系统为某进程分配了3个物理块,进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,5,开始时3个物理块均为空,计算采用FIFO页面淘汰算法时的缺页率?


参考答案和解析
B

相关考题:

在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、 5、1、 2、 3、 4、5、6时,将产生()次缺页中断。 A.7B.8C.9D.10

在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为______。A.决定淘汰页→页面调出→缺页中断→页面调入B.决定淘汰页→页面调入→缺页中断→页面调出C.缺页中断→决定淘汰页→页面调出→页面调入D.缺页中断→决定淘汰页→页面调入→页面调出

先进先出页面置换算法不会产生“增加分配给进程的物理块数却可能导致缺页率上升”这种异常现象。()

在虚拟存储系统中,假设进程在内存中占3块(开始时为空),采用先进先出页面置换算法,当执行访问页号序列为1、2、3、4、1、 2、 5、1、2时,将产生()次缺页中断。A、5B、6C、7D、8

设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰( )号页面。

设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU页面替换算法,当访问4号页面时,应淘汰()号页面。 A 1B 2C 3D 4

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

有一个虚存系统执行先进先出(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

请求页式管理中,缺页中断率与进程所分得的内存页面数,______和进程页面流的走向等因素有关。A.页表的位置B.置换算法C.页面的大小D.进程调度算法

下列( )是影响缺页中断率的因素Ⅰ.页面太小 Ⅱ.程序本身的编制方法Ⅲ.CPU的运算速度 Ⅳ.分配给进程的物理页面数Ⅴ.页面淘汰算法的选择A.Ⅰ、Ⅱ、ⅤB.Ⅰ、Ⅱ、Ⅳ、ⅤC.Ⅰ、Ⅱ、Ⅲ、ⅣD.全是

当进程访问的页面不在主存,且主存中没有可用的空闲块时,虚拟分页存储管理系统正确的处理顺序为(258)。A.决定淘汰页→页面调出→缺页中断→页面调入B.决定淘汰页→页面调入→缺页中断→页面调出C.缺页中断→决定淘汰页→页面调入→页面调出D.缺页中断→决定淘汰页→页面调出→页面调入

某进程有5个页面,页号为0~4,页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为(25)的页面。假定页面大小为4K,逻辑地址为十六进制2C25H,该地址经过变换后,其物理地址应为十六进制(26)。(50)A.0B.1C.2D.4

在常见的页面置换算法中,(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置换算法

??某进程有5个页面,页号为0~4,页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为(25)的页面。假定页面大小为4K,逻辑地址为十六进制2C25H,该地址经过变换后,其物理地址应为十六进制(26)。??A.0B.1C.2D.4

在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生(34)次缺页中断。A.7B.8C.9D.10

请求页式管理中,与缺页中断率相关的因素有:进程所分得的内存页面数、进程页面流的走向和( )A.页表的位置B.置换算法C.页面的大小D.进程调度算法

对于如下的页面访问序列:设页面走向为P=4,3,2,1,4,3,5,4,3,2,1,5,主存容量M= 3,置换算法采用FIFO算法产生的缺页中断的次数是(24)(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断。)A.9B.12C.14D.16

某进程有 4 个页面。页号为 0-3,页面变换表及状态位,访问位和修改位的含义如下图所示。系统给该进程分配了 3 个存储块。当采用第二次机会页面转换算法时,若访问的页面 1 不在内存,这是应该淘汰的页号为( )A.0B.1C.2D.3

某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为: 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空,执行这段程序将产生(25)次缺页中断(程序的存储不计)。A.8B.9C.13D.10

发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)页面置换算法所得到的内存中的页面变化序列。注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。

某系统采用请求页式存储管理方案。假设某进程有 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

某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列1求提出时,会产生()次缺页中断。设页面走向为:432143543215。A.7B.8C.9D.10

某系统采用请求页式存储管理方案。假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时,应该淘汰表中页面号为( )的页面。A.1B.2C.3D.5

单选题有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为()A4B5C6D7

单选题在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为()。A决定淘汰页-页面调出-缺页中断-页面凋入B决定淘汰页-页面调入-缺页中断-页面凋出C缺页中断-决定淘汰页-页面调出-页面凋入D缺页中断-决定淘汰页-页面调入-页面凋出