某系统采用改进时钟式页面淘汰算法，页表项中字段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＞

题目

某系统采用改进时钟式页面淘汰算法，页表项中字段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＞

相似考题

1.Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标志该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为 ，则无需向磁盘重写，只要简单地放弃该页面即可。

2.在虚拟页式存储管理系统中，LRU算法是指________。A．最早进入内存的页面先淘汰B．近期最长时间以来没被访问的页面先淘汰C．近期被访问次数最少的页面先淘汰D．以后再也不用的页面先淘汰

3.●用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中， (8) 最理想。(8) A．最佳淘汰算法(OPT)B．先进先出淘汰算法(FIFO)C．最近最久未使用淘汰算法(LRU)D．最近最少使用淘汰算法(LFU)

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

更多“某系统采用改进时钟式页面淘汰算法，页表项中字段A为访问位，M为修改位。A=0表示页面没有被访问，A=1表示页面最近被访问过。M=0表示页面没有被修改过，M=1表示页面被修改过。根据＜A,M＞所有可能取值，将页面分为四类：＜0,0＞、＜1,0＞、＜0,1＞和＜1,1＞，则该算法淘汰页面的优先次序从高到低为（）。”相关问题

  • 第1题：

    在分页存储管理系统中，地址由页号和页内地址组成。下图所示页式管理的地址结构中，(50)。

    A．页面的大小为1K，最多有16M个页

    B．页面的大小为2K，最多有8M个页

    C．页面的大小为4K，最多有1M个页

    D．页面的大小为8K，最多有2M个页


    正确答案：C
    解析：本题考查的是操作系统中分页存储管理系统中地址的组成及其计算方法。在分页存储管理系统中，逻辑地址由两部分组成，前一部分是页号，后一部分是位移量，即页内地址。根据该题的已知条件，两部分构成的地址长度为32位，其中0～11位为页内地址，占12位，即每页的大小为4KB：12～31位为页号，占20位，即地址空间最多允许有1MB个页。所以正确答案为C。

  • 第2题：

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

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第3题：

    当进程访问的页面不在主存，且主存中没有可用的空闲块时，虚拟分页存储管理系统正确的处理顺序为(258)。

    A．决定淘汰页→页面调出→缺页中断→页面调入

    B．决定淘汰页→页面调入→缺页中断→页面调出

    C．缺页中断→决定淘汰页→页面调入→页面调出

    D．缺页中断→决定淘汰页→页面调出→页面调入


    正确答案：D
    解析：在虚拟分页存储管理系统中，当进程访问的页面不在内存中时，就会触发缺页中断，然后转入确定淘汰页面的中断处理程序，接着将确定淘汰的页面调出内存，最后将请求页面调入内存。

  • 第4题：

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

    A.0

    B.1

    C.2

    D.3


    正确答案：D

  • 第5题：

    在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。

    A.先进先出页面置换算法

    B.最近最少使用页面置换算法

    C.最近最不常用页面置换算法

    D.第二次机会页面置换算法


    参考答案：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)页面置换算法所得到的内存中的页面变化序列。

    注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。


    正确答案：OPT7次 FIFO9次 LRU10次
    OPT7次 FIFO9次 LRU10次 解析：常用页面置换算法有：
    (a)理想页面置换算法(OPT：Optimal)。选择淘汰不再使用或最远的将来才使用的页。
    (b)先进先出页面置换算法(FIFO：FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
    (c)最近最少使用页面置换算法(LRU：Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
    (d)随机算法(Rand)。随机地选择淘汰的页。
    (e)最近未使用页面置换算法(NFU：Not Recently Used)。

  • 第7题：

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

    A.1
    B.2
    C.3
    D.5

    答案：C
    解析：
    状态位0时不再内存，无需考虑，因此0号页不用考虑。在1、2、3、5中，访问位1时说明CPU刚刚访问，不能淘汰，符合条件的只有3号页面。

  • 第8题：

    某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，淘汰表中页号为（ ）的页面代价最小。

    A.0
    B.1
    C.2
    D.3

    答案：D
    解析：
    试题的正确选项为D。根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和3号页面在内存。当访问的页面1不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。经上述分析，0、2和3号页面都是最近被访问过的，但0和2号页面都被修改过而3号页面未修改过，故应该淘汰3号页面。

  • 第9题：

    在请求分页内存管理的页表表项中，其中修改位供（）时参考。

    • A、分配页面
    • B、置换算法
    • C、程序访问
    • D、换出页面
    • E、调入页面

    正确答案:D

  • 第10题：

    单选题
    在请求分页内存管理的页表表项中，其中修改位供（）时参考。
    A

    分配页面

    B

    置换算法

    C

    程序访问

    D

    换出页面

    E

    调入页面


    正确答案： E
    解析： 暂无解析

  • 第11题：

    单选题
    在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（）。
    A

    决定淘汰页->页面调出->缺页中断->页面凋入

    B

    决定淘汰页->页面调入->缺页中断->页面凋出

    C

    缺页中断->决定淘汰页->页面调出->页面凋入

    D

    缺页中断->决定淘汰页->页面调入->页面凋出


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的R位，如果是0，则置换该页；如果是1，就将R位清0，并把该页面放到链表的尾端，修改其进入时间，然后继续搜索，这一策略称为（）。
    A

    先进先出页面置换算法

    B

    最近最少使用页面置换算法

    C

    最近最不常用页面置换算法

    D

    第二次机会页面置换算法


    正确答案： A
    解析： 暂无解析

  • 第13题：

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


    参考答案：1号页面

  • 第14题：

    在请求分页内存管理的页表表项中,其中修改位供( )时参考。

    A 分配页面

    B 置换算法

    C 程序访问

    D 换出页面


    参考答案D

  • 第15题：

    在虚拟页式存储管理系统中，LRU算法是指( )。

    A．最早进入内存的页面先被淘汰

    B．近期最长时间以来没被访问的页面先被淘汰

    C．近期被访问次数最少的页面先被淘汰

    D．以后再也不用的页面先被淘汰


    正确答案：B
    解析：用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法(OPT)；先进先出淘汰算法(FIFO)；最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU)，LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计量近的将来，即一个已在内存的页面，如果在本次缺页中断前的最近一段时间内，未被使用的时间最长，那么将来它很可能不再被使用，故应淘汰。

  • 第16题：

    某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，应该淘汰表中页号为（ ）的页面的系统代价最小。

    A.0B.1C.2D.3


    正确答案：D

  • 第17题：

    阅读下列说明和图，回答问题1到问题3。

    [说明]

    目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。

    引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际空间大得多、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。

    虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。

    虚拟页式存储管理中，在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面之后根据进程运行的需要，动态装入其他页面：当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。在简单页式存储管理的基础上，增加请求调页和页面置换功能。

    使用虚拟页式存储管理时需要在页表中增加以下内容：页号、驻留号、内存块号、外存地址、访问位、修改位。其中，驻留位，又称中断位，表示该页是在内存还是在外存；访问位表示该页在内存期间是否被访问过；修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面，具体由页面置换算法决定。

    执行指令时，计算页号与页内地址，判断“该页在内存吗”，若在，则进行地址映射过程；若不在内存，则产生缺页中断。当发生缺页中断时，保存当前进程现场，判断“有空闲页面吗”，如有，直接调入所需的页面。若没有，按照某种算法选择一页置换，判断“该页被修改过吗”，如果被修改过，就必须把它写回磁盘以便更新该页在磁盘上的副本；如果该页没有被修改过，那么它在磁盘上的副本已经是最新的了，则不需要写回，调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表，恢复被中断进程现场。

    补充缺页中断处理流程图4-1中的判断(1)～(3)。

    [图4-1]

    (1)


    正确答案：该页在内存吗？
    该页在内存吗？

  • 第18题：

    下面关于请求页式系统中页面置换算法说法中错误的是()。

    A.LRU近似算法，首先调出一段时间内被访问次数多的页面

    B.一个好的页面置换算法应减少和避免抖动现象

    C.FIFO页面置换算法实现简单，选择最先进入主存的页面调出

    D.LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页


    参考答案：A

  • 第19题：

    在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照( )的顺序进行处理。

    A.决定淘汰页→页面调出→页面调入
    B.决定淘汰页→页面调入→页面调出
    C.页面调出→决定淘汰页→页面调入
    D.页面调出→页面调入→决定淘汰页

    答案：A
    解析：
    本题考查操作系统存储管理方面的基础知识。
    第1小题的正确选项为A。页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若所访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个"缺页中断"。
    当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作成为页面调度。一个好的页面调度算法能防止"抖动"和"颠簸"。所谓"抖动"和"颠簸"，是指有些作业刚被调出主存可能又要调进来。经常使用的调度算法有：先进先出调度算法，最近最少使用调度算法和最近最不常用调度算法等。
    因此，不管使用什么调度策略，若进程访问的页面不在主存，系统应该先产生缺页中断，然后依次按照决定淘汰页一页面调出一页面调入的顺序进行处理。

  • 第20题：

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

    A.0
    B.2
    C.4
    D.5

    答案：C
    解析：
    请求页式存储管理方案中，当访问的页面不在内存时需要置换页面，正确的置换页面的原则如下表，即最先置换访问位和修改位为00,第二访问位和修改位为01，第三访问位和修改位为10,最后才置换访问位和修改位为11。 因此本题当该进程访问的页面3不在内存时，应该淘汰表中页号为4的页面。

  • 第21题：

    UNIX系统对内存采用页式虚拟管理方式，使用二次机会页面替换算法进行页面调度，实现方法是（）

    • A、页表中设置”有效位”，若此位为1则表示相应页已在内存
    • B、需要时可把有效位改成0，但该页的信息仍保存在内存
    • C、若某页的有效位为0，则可把它的物理页面作为空闲页面
    • D、作为空闲的物理页面是可以重分配的
    • E、仅是有效位为0但尚未把它的物理页面作为空闲页面时，则该物理页面是不会被重分配的，留下了二次有效的机会

    正确答案:A,B,C,D,E

  • 第22题：

    多选题
    UNIX系统对内存采用页式虚拟管理方式，使用二次机会页面替换算法进行页面调度，实现方法是（）
    A

    页表中设置”有效位”，若此位为1则表示相应页已在内存

    B

    需要时可把有效位改成0，但该页的信息仍保存在内存

    C

    若某页的有效位为0，则可把它的物理页面作为空闲页面

    D

    作为空闲的物理页面是可以重分配的

    E

    仅是有效位为0但尚未把它的物理页面作为空闲页面时，则该物理页面是不会被重分配的，留下了二次有效的机会


    正确答案： E,D
    解析： 暂无解析

  • 第23题：

    单选题
    下面关于请求页式系统中页面置换算法说法中错误的是（）。
    A

    LRU近似算法，首先调出一段时间内被访问次数多的页面

    B

    一个好的页面置换算法应减少和避免抖动现象

    C

    FIFO页面置换算法实现简单，选择最先进入主存的页面调出

    D

    LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    若淘汰策略是淘汰最长时间没有被访问的页面，其算法的缩写为（）。
    A

    FIFO

    B

    LRU

    C

    OPT

    D

    LFU


    正确答案： D
    解析： 暂无解析

相关内容