网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某系统采用改进时钟式页面淘汰算法，页表项中字段A为访问位，M为修改位。A=0表示页面没有被访问，A=1表示页面最近被访问过。M=0表示页面没有被修改过，M=1表示页面被修改过。根据＜A,M＞所有可能取值，将页面分为四类：＜0,0＞、＜1,0＞、＜0,1＞和＜1,1＞，则该算法淘汰页面的优先次序从高到低为（）。
A．＜0,0＞，＜0,1＞，＜1,0＞，＜1,1＞
B．＜0,0＞，＜1,0＞，＜0,1＞，＜1,1＞
C．＜0,0＞，＜0,1＞，＜1,1＞，＜1,0＞
D．＜0,0＞，＜1,1＞，＜0,1＞，＜1,0＞
参考答案和解析
OPT算法
更多 “某系统采用改进时钟式页面淘汰算法，页表项中字段A为访问位，M为修改位。A=0表示页面没有被访问，A=1表示页面最近被访问过。M=0表示页面没有被修改过，M=1表示页面被修改过。根据＜A,M＞所有可能取值，将页面分为四类：＜0,0＞、＜1,0＞、＜0,1＞和＜1,1＞，则该算法淘汰页面的优先次序从高到低为（）。A．＜0,0＞，＜0,1＞，＜1,0＞，＜1,1＞B．＜0,0＞，＜1,0＞，＜0,1＞，＜1,1＞C．＜0,0＞，＜0,1＞，＜1,1＞，＜1,0＞D．＜0,0＞，＜1,1＞，＜0,1＞，＜1,0＞” 相关考题
考题
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标志该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为 ，则无需向磁盘重写，只要简单地放弃该页面即可。
考题
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为______。A．决定淘汰页→页面调出→缺页中断→页面调入B．决定淘汰页→页面调入→缺页中断→页面调出C．缺页中断→决定淘汰页→页面调出→页面调入D．缺页中断→决定淘汰页→页面调入→页面调出
考题
在虚拟页式存储管理系统中，LRU算法是指________。A．最早进入内存的页面先淘汰B．近期最长时间以来没被访问的页面先淘汰C．近期被访问次数最少的页面先淘汰D．以后再也不用的页面先淘汰
考题
●用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中， (8) 最理想。(8) A．最佳淘汰算法(OPT)B．先进先出淘汰算法(FIFO)C．最近最久未使用淘汰算法(LRU)D．最近最少使用淘汰算法(LFU)
考题
在分页存储管理系统中，地址由页号和页内地址组成。下图所示页式管理的地址结构中，(50)。A．页面的大小为1K，最多有16M个页B．页面的大小为2K，最多有8M个页C．页面的大小为4K，最多有1M个页D．页面的大小为8K，最多有2M个页
考题
当进程访问的页面不在主存，且主存中没有可用的空闲块时，虚拟分页存储管理系统正确的处理顺序为(258)。A．决定淘汰页→页面调出→缺页中断→页面调入B．决定淘汰页→页面调入→缺页中断→页面调出C．缺页中断→决定淘汰页→页面调入→页面调出D．缺页中断→决定淘汰页→页面调出→页面调入
考题
在虚拟页式存储管理系统中，LRU算法是指( )。A．最早进入内存的页面先被淘汰B．近期最长时间以来没被访问的页面先被淘汰C．近期被访问次数最少的页面先被淘汰D．以后再也不用的页面先被淘汰
考题
某进程有 4 个页面。页号为 0-3，页面变换表及状态位，访问位和修改位的含义如下图所示。系统给该进程分配了 3 个存储块。当采用第二次机会页面转换算法时，若访问的页面 1 不在内存，这是应该淘汰的页号为（ ）A.0B.1C.2D.3
考题
某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，应该淘汰表中页号为（ ）的页面的系统代价最小。A.0B.1C.2D.3
考题
在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。
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.LRU近似算法，首先调出一段时间内被访问次数多的页面B.一个好的页面置换算法应减少和避免抖动现象C.FIFO页面置换算法实现简单，选择最先进入主存的页面调出D.LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页
考题
某系统采用请求页式存储管理方案。假设某进程有 6 个页面，系统给该进程分配了 4 个 存储块，其页面变换表如下表所示，表中的状态位等于 1 和 0 分别表示页面在内存或不在内 存。当该进程访问的第 4 号页面不在内存时，应该淘汰表中页面号为（ ）的页面。
A.1
B.2
C.3
D.5
考题
在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照( )的顺序进行处理。A.决定淘汰页→页面调出→页面调入
B.决定淘汰页→页面调入→页面调出
C.页面调出→决定淘汰页→页面调入
D.页面调出→页面调入→决定淘汰页
考题
某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，淘汰表中页号为（ ）的页面代价最小。
A.0
B.1
C.2
D.3
考题
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第3号页面不在内存时，应该淘汰表中页面号为（49）的页面。
A.0
B.2
C.4
D.5
考题
UNIX系统对内存采用页式虚拟管理方式，使用二次机会页面替换算法进行页面调度，实现方法是（）A、页表中设置”有效位”，若此位为1则表示相应页已在内存B、需要时可把有效位改成0，但该页的信息仍保存在内存C、若某页的有效位为0，则可把它的物理页面作为空闲页面D、作为空闲的物理页面是可以重分配的E、仅是有效位为0但尚未把它的物理页面作为空闲页面时，则该物理页面是不会被重分配的，留下了二次有效的机会
考题
多选题UNIX系统对内存采用页式虚拟管理方式，使用二次机会页面替换算法进行页面调度，实现方法是（）A页表中设置”有效位”，若此位为1则表示相应页已在内存B需要时可把有效位改成0，但该页的信息仍保存在内存C若某页的有效位为0，则可把它的物理页面作为空闲页面D作为空闲的物理页面是可以重分配的E仅是有效位为0但尚未把它的物理页面作为空闲页面时，则该物理页面是不会被重分配的，留下了二次有效的机会
考题
单选题在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（）。A
决定淘汰页-页面调出-缺页中断-页面凋入B
决定淘汰页-页面调入-缺页中断-页面凋出C
缺页中断-决定淘汰页-页面调出-页面凋入D
缺页中断-决定淘汰页-页面调入-页面凋出
考题
单选题下面关于请求页式系统中页面置换算法说法中错误的是（）。A
LRU近似算法，首先调出一段时间内被访问次数多的页面B
一个好的页面置换算法应减少和避免抖动现象C
FIFO页面置换算法实现简单，选择最先进入主存的页面调出D
LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页
考题
单选题在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的R位，如果是0，则置换该页；如果是1，就将R位清0，并把该页面放到链表的尾端，修改其进入时间，然后继续搜索，这一策略称为（）。A
先进先出页面置换算法B
最近最少使用页面置换算法C
最近最不常用页面置换算法D
第二次机会页面置换算法
考题
单选题若淘汰策略是淘汰最长时间没有被访问的页面，其算法的缩写为（）。A
FIFOB
LRUC
OPTD
LFU
热门标签
最新试卷