A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第1题:
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据什么决定是否将该页写回外存?
A.内存标志
B.外存地址
C.修改标志
D.访问标志
第2题:
虚拟页式存储管理中页表中有若干项,当内存中某一页面被淘汰时,是否将该页写回外存可根据
A.是否在内存标志
B.外存地址
C.修改标志
D.访问标志
第3题:
在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第4题:
在虚拟页式存储管理中,将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。()
第5题:
A.先进先出页面置换算法
B.最近最少使用页面置换算法
C.最近最不常用页面置换算法
D.第二次机会页面置换算法
第6题:
发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)页面置换算法所得到的内存中的页面变化序列。
注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。
第7题:
在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第8题:
● 页式虚拟存储器管理的主要特点是 (38) 。
(38)
A. 不要求将作业装入到内存的连续区域
B. 不要求将作业同时全部装入到内存的连续区域
C. 不要求进行缺页中断处理
D. 不要求进行页面置换
第9题:
在虚拟页式存储管理系统中,若采用请求调页方式,当用户需要装入一个新的页面时,其调入的页面来自()。
第10题:
在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为()
第11题:
LRU近似算法,首先调出一段时间内被访问次数多的页面
一个好的页面置换算法应减少和避免抖动现象
FIFO页面置换算法实现简单,选择最先进入主存的页面调出
LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页
第12题:
对
错
第13题:
下列关于虚拟存储器的叙述中,哪些是正确的?
A.在请求段页式系统中,以页为单位管理用户的虚拟内存空间,以段为单位管理物理内存空间
B.为提高请求分页系统中内存的利用率,用户可以动态改变页面大小
C.在虚拟存储系统中,进程的部分程序装入后便可运行
D.虚拟存储技术允许用户使用比物理内存更大的存储空间
E.实现虚存必须有硬件支持
第14题:
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?
A.内存标志
B.外存地址
C.修改标志
D.访问标志
第15题:
在请求分页虚拟存储管理中将驻留在内存中的页面随机挑选一页淘汰是最近最少使用页面置换算法的定义。()
第16题:
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中( )项决定是否将该页写回外存。
A.是否在内存标志
B.外存地址
C.修改标志
D.访问标志
第17题:
阅读下列说明和图,回答问题1到问题3。
[说明]
目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。
引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。
虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。
虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面:当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。
使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。
执行指令时,计算页号与页内地址,判断“该页在内存吗”,若在,则进行地址映射过程;若不在内存,则产生缺页中断。当发生缺页中断时,保存当前进程现场,判断“有空闲页面吗”,如有,直接调入所需的页面。若没有,按照某种算法选择一页置换,判断“该页被修改过吗”,如果被修改过,就必须把它写回磁盘以便更新该页在磁盘上的副本;如果该页没有被修改过,那么它在磁盘上的副本已经是最新的了,则不需要写回,调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表,恢复被中断进程现场。
补充缺页中断处理流程图4-1中的判断(1)~(3)。
[图4-1]
(1)
第18题:
A.LRU近似算法,首先调出一段时间内被访问次数多的页面
B.一个好的页面置换算法应减少和避免抖动现象
C.FIFO页面置换算法实现简单,选择最先进入主存的页面调出
D.LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页
第19题:
在虚拟页式系统中进行页面置换时,根据在一段时间里页面被使用的次数多少选择可以调出的页,这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第20题:
虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。
第21题:
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中修改标志项决定是否将该页写回外存。
第22题:
磁盘文件区
磁盘交换区
内存缓冲区
磁盘系统区
第23题:
先进先出页面置换算法
最近最少使用页面置换算法
最近最不常用页面置换算法
第二次机会页面置换算法