发生缺页中断而内存中又没有空闲块时,需将内存中的一些页面置换出去,即页面淘汰,常见的页面淘汰算法不包括()。A.FIFOB.最近最久不用页面淘汰C.最近最少使用页面淘汰D.轮转淘汰
发生缺页中断而内存中又没有空闲块时,需将内存中的一些页面置换出去,即页面淘汰,常见的页面淘汰算法不包括()。
A.FIFO
B.最近最久不用页面淘汰
C.最近最少使用页面淘汰
D.轮转淘汰
参考答案和解析
轮转淘汰
相关考题:
在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为______。A.决定淘汰页→页面调出→缺页中断→页面调入B.决定淘汰页→页面调入→缺页中断→页面调出C.缺页中断→决定淘汰页→页面调出→页面调入D.缺页中断→决定淘汰页→页面调入→页面调出
虚拟页式存储管理,当内存已经被占满而又要调入新页时,必须进行页面淘汰。页面淘汰算法包括:最佳淘汰算法(OPT)、____________、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。A.最近最久未使用置换算法B.最佳置换算法C.最少使用置换算法D.先进先出置换算法
对页面淘汰算法LRU,其意义是( )。A.淘汰最近一段时间内使用次数最少的页面B.淘汰以后不再需要或者在最长时间以后才会用到的页面C.淘汰最后一次访问时距当前时间间隔最长的页面D.淘汰进入内存时间最长的页面
当进程访问的页面不在主存,且主存中没有可用的空闲块时,虚拟分页存储管理系统正确的处理顺序为(258)。A.决定淘汰页→页面调出→缺页中断→页面调入B.决定淘汰页→页面调入→缺页中断→页面调出C.缺页中断→决定淘汰页→页面调入→页面调出D.缺页中断→决定淘汰页→页面调出→页面调入
在常见的页面置换算法中,(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置换算法
下面页面淘汰算法中,会产生Belady(异常)现象的是______。A.先进先出页面淘汰算法(FIFO)B.最近最少使用页面淘汰算法(LRU)C.最不经常使用页面淘汰算法(LFU)D.最佳页面淘汰算法(OPT)
在请求分页系统中,当运行进程访问的页面不在主存且主存中没有可用的空闲块时,系统应该先产生缺页中断,然后依次按照( )的顺序进行处理。A. 决定淘汰页页面调出页面调入B. 决定淘汰页页面调入页面调出C. 页面调出决定淘汰页页面调入D. 页面调出页面调入决定淘汰页
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面:当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。执行指令时,计算页号与页内地址,判断“该页在内存吗”,若在,则进行地址映射过程;若不在内存,则产生缺页中断。当发生缺页中断时,保存当前进程现场,判断“有空闲页面吗”,如有,直接调入所需的页面。若没有,按照某种算法选择一页置换,判断“该页被修改过吗”,如果被修改过,就必须把它写回磁盘以便更新该页在磁盘上的副本;如果该页没有被修改过,那么它在磁盘上的副本已经是最新的了,则不需要写回,调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表,恢复被中断进程现场。补充缺页中断处理流程图4-1中的判断(1)~(3)。[图4-1](1)
发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)页面置换算法所得到的内存中的页面变化序列。注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。
单选题在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为()。A决定淘汰页-页面调出-缺页中断-页面凋入B决定淘汰页-页面调入-缺页中断-页面凋出C缺页中断-决定淘汰页-页面调出-页面凋入D缺页中断-决定淘汰页-页面调入-页面凋出